链表c++

结点定义：

struct ListNode {

      int val;

      ListNode *next;

      ListNode(int x) : val(x), next(NULL) {}

};

结点使用：

ListNode* a1 = new ListNode(value);//value处赋值

ListNode* head1=a1;//标记链表头位置

添加结点：

ListNode* tmp;

for(int i=0;i<n;i++){

tmp=new ListNode(value);//用tmp申请空间

a1->next=tmp;

a1=a1->next;//这里的a1相当于链表尾指针

}//也就是尾插法

头插法如下

ListNode* tmp;

for(int i=0;i<n;i++){

tmp=new ListNode(value);//用tmp申请空间

tmp->next=a1;

a1=tmp;

}