数据结构—线性表

链表

单链表常用操作：

1、在第i个节点后插入一个节点

主要思想：找到第i个节点的地址、及第i+1个节点的地址

nodelink p,temp;           //创建两个指针

p=head;

for(int j=1;j<i;j++)     //找到第i个节点的地址，其存储在i-1个节点的指针里，即

{

   p=p.next;                 

if(p==NULL)      //指针为空，则不存在该节点

   break ;   

}

nodelink *a=new node;     //新建节点a

temp=p.next;           //将第i+1个节点的值存储到temp

p.next=a;                 //在第i个节点后插入节点a

a.next=temp;          将新插入节点与原链表中第i+1个节点链接；

删除链表

nodelink cur;

cur=head;

while（head->next!=NULL）

{

    cur=head->next;

    head->next=cur->next;

    delete cur;

}

头结点与头指针