链表的连接、查找、删除、插入

*head 、 *tail 、*new 、*tmp
head new new new
口 口 口 口
1 new->num=2 3 4
struct student
{
int num;
struct student *next;
};

①链表的连接：（尾插）

tail=head tail->next=new，tail=new tail->next=new,tail=new 同理
（对头初始化后让他等于新的指针（tail尾巴），尾巴的next等于new（新的链表），前后相连，再tail=new，把尾巴向后移动一个，再重复前面步骤。）

链表的连接：（头插）
head*
node*
node->next=head;
head=node;

②链表的删除：
要删除 num3
先查找链表：查找到num2
定义*p
p=head;
while(p!=NULL&&p->next!=NULL){
if(p->next->num==3){ //找到待删除的节点的 上一个节点。找到后跳出，此时的p是第二个节点
break;
}
p=p->next;
}
*tmp
tmp=p->next; //存第三个节点
p->next=tmp->next； //这是第2个节点和 第4个节点连接
free(tmp) ; //将tmp 第三个节点 释放（删除）

③链表的插入：
口 口 口 口
1 2 3 4
head

在2和3 之间插入 5；

新建5 ，初始化 5； 让5 的next 接 3 ， 后让 2 接5；（如果直接让2接5，会导致2后面的数据丢失）

*p=head;
while(p!=NULL&&p->next!=NULL){ //查找过程
if(p->num==2){
break;
} //找到2；
p=p->next;
}
*tmp;
tmp=p->next; //存3
new5->next=tmp; // 5接 3
p->next=new5; // 2接 5；