C++链表的学习

虽然声称自己写过很多代码,但是在有经验的人一眼就看出代码量的多少。

我从没有受过正规的训练,一到用到时才会去查。这样就造成慌张,自己脑袋里没有多少东西。比如说如何向一个链表中插入数据。首先我要申明一个链表:

 
  
#include //包含标准头文件
class Object //链表中数据的内容
{
int a;
int b;
};
class All_Object
{
All_Object *pPre;
All_Object *pNext;
Object   pObj;
}
ALL_Object *Top_Object = NULL;
//开始写插入对象的函数
void Insert_Obj(ALL_Object* pInsert)
{
       if(pInsert != NULL)
       {
           if(Top_Object == NULL)
           {
               Top_Object = pInsert;
            }
            else if(Top_object->pNext == NULL)
            {
               pInsert->pNext = Top_object->pNext;
               pInsert->pPre= Top_object;
               Top_object->pNext = pInsert;
            }
            else
            {
                pInsert->pNext = Top_Object->pNext;
                pInsert->pPre = Top_Object;Top_Object->pNext->pPre= pInsert;
                Top_Object->pNext = pInsert;

            }
       }
 }
  


 
  
 
  
这样就可以调用Insert_Obj()这个函数向Top_Object指针指向的链表中插入的数据。注意这里的Top_Object是指针。

你可能感兴趣的:(C++链表的学习)