单链表的操作1ppt课件

单链表的操作,Week04 & Week05,建立链表 输出链表 链表的删除 链表的插入,需要掌握的内容,建立链表（静态/动态）,静态建立,struct student a,b,c,*head,*p; /*建立链表的三个结点*/ a.num=1001; a.score=95; b.num=1002; b.score=85.5; c.num=1003; c.score=77; /*利用指针将三个结点连接到一起，head为头结点*/ head=,静态链表 所有结点都是在程序中定义的，不是临时开辟的，也不能用完后释放,动态建立,建立链表（静态/动态）,动态链表 在执行的过程中从无到有建立一个链表，即一个一个开辟结点和输入各结点数据，并建立前后链的关系,while ( ) malloc( ) 开辟新的结点； 把新结点连接到链表当中去； ,思考：头插法 PK 尾插法,输出链表,已知链表的头指针，将链表中的结点内容依次输出,p=head; while ( p ) printf(“%d”,p-data); p=p-next; ,p=head; if(head != NULL) do printf(“%d”,p-data); p=p-next; while(p!=NULL),链表的删除,从动态链表中删去一个结点，只要撤销原来的链接关系， 把它从链表中分离开来即可,链表的删除,p1,p2,p3,p1-next=p3;,p1-next=p2-next;,例1. 输入104表示要求删除学号为104的结点,p,q,p,101,102,110,head,q,p,103,101,103,110,head,q,p,104,例1. 输入104表示要求删除学号为104的结点(例4_1),q-next=p-next;,printf(“请输入想删除的字符n“); scanf(“%c“,例1. 输入104表示要求删除学号为104的结点,P = NULL p走到表尾 P-data = ch 找到要删除的结点,未找到结点 删除的是第一个结点 删除的是中间结点,链表的插入,问题：输入数据的同时，将数据插入到链表中，并且保持链表中数据有序 分析： 第一个：接到head后面 第二个： 查找合适的插入位置 插入，并保持链表的前后链 第三个 第N个 ,A,C,E,head,B,q,p,q-next = s;,s-next = p;,s,s-next = q-next ;,q-next = s;,链表的插入,printf(“请输入待插入字符n“); scanf(“%c“,s 插入到p 和q之间,链表的插入,考虑插入结点时的几种特殊情况 插入后为第一个结点 插入后为最后一个结点,链表的插入,插入后为第一个结点,A,C,E,head,s,p,p=head; while (p ,上一页,正常情况特殊情况,p=head; while(p ,p=head; while(p ,main( ) printf(“输入待插入字符n“); scanf(“%c“,/main,main( ) printf(“请输入待插入字符n“); scanf(“%c“, ,if (p=head) head=s; s-next=p; else q-next=s; s-next=p; /main,正常情况特殊情况 (例4_2),单链表的综合使用 (例4_3),main( ) student *head， stu; char del_char; printf (“input records:n“); head = creat ( ); print(head); printf (“input del_char:n“); scanf (“%c“, ,student* creat( ) student *p,*q,*head =NULL; char ch; scanf(“%c“, ,单链表的综合使用,student* del (student* head ,char num) student *p,*q; p = head; while(p ,单链表的综合使用,student* insert (student* head , student* s) student *p,*q; p=head; while(p ,单链表的综合使用,void print (stu