c++版本链表部分内容

#include <iostream>
using  namespace  std;

//无头链表
struct  Node                         //数据储存
{
     int  data;
     Node*next;
     //三种构造函数
     Node()
     {
          next = nullptr; 
     }
     Node(int  dataA)
     {
          data = dataA; 
     }
     Node(int  dataA,Node*nextA)
     {
          data = dataA;
          next = nextA; 
     }
}
struct    list                        //描述结构
{
     Node*firstNode;
     int  size;
     list();                          //构造函数
     void   insertNode(int  data);    //插入数据
     void   printList();              //打印
};
//在结构体外面定义函数
list::list()
{
      firstNode = NULL;
      size = 0;
}

void  list::insertNode(int  data)
{
     //new 也是调用函数的过程
     firstNode = new Node(data,firstNode);
     //原本firstNode指向NULL，左边的firstNode此时指向data，就相当于firstNode不断被赋予指向不同的值
}
void   list::printList()
{
     Node*pMove = firstNode;
     while(pMove)
     {
         cout << "\t" << pMove->data;
         pMove = pMove->next; 
     }
     cout << endl;
}

int  main()
{
     list*pList = new  list;
     pList->insertNode(1);
     pList->insertNode(2);
     pList->insertNode(3);
     pList->printList();
     //输出结果 3 2 1
     
     system("pause");
     return  0;
}