单链表的操作1ppt课件.ppt

单链表的操作 Week04 Week05 建立链表 输出链表 链表的删除 链表的插入 建立链表（静态/动态） 静态建立 建立链表（静态/动态） 动态建立 输出链表 已知链表的头指针，将链表中的结点内容依次输出 链表的删除 链表的删除 例1. 输入104表示要求删除学号为104的结点 例1. 输入104表示要求删除学号为104的结点(例4_1) 例1. 输入104表示要求删除学号为104的结点 printf(请输入想删除的字符\n); scanf(%c,ch); p=head; while(p p-data != ch) { q=p; p=p-next; } if(p==NULL) printf(链表中无此字符\n); else if( p==head ) head=p-next; else q-next=p-next; 链表的插入 问题：输入数据的同时，将数据插入到链表中，并且保持链表中数据有序 分析： 第一个：接到head后面 第二个： 查找合适的插入位置 插入，并保持链表的前后链 第三个 …… 第N个 …… 链表的插入 链表的插入 printf(“请输入待插入字符\n); scanf(%c,ch); s=(student*) malloc (LEN); s-data=ch; s-next=NULL; p=head; while (p chp-data) { q=p; p=p-next; } q-next=s; s-next=p; 链表的插入 考虑插入结点时的几种特殊情况 插入后为第一个结点 插入后为最后一个结点 插入后为第一个结点 正常情况＋特殊情况 p=head; while(p chp-data) { q=p; p=p-next; } q-next=s; s-next=p; 正常情况＋特殊情况 (例4_2) main( ) { printf(请输入待插入字符\n); scanf(%c,ch); s = (student*)malloc(LEN); s-data = ch; s-next = NULL; p = head; while(p chp-data) { q=p; p=p-next; } 单链表的综合使用 (例4_3) main( ) { student *head， stu; char del_char; printf (input records:\n); head = creat ( ); print(head); printf (input del_char:\n); scanf (%c, del_char); getchar(); head =del ( head , del_char ); print(head); printf(input the insert record:\n); scanf(%c, stu.data); head=insert ( head , stu ); print(head); } 单链表的综合使用 student* creat( ) { student *p,*q,*head =NULL; char ch; scanf(%c, ch); getchar(); while(ch != 0) { p = (student*) malloc (LEN); p-data=ch; p-next=NULL; if(head==NULL) head=p; else q-next=p; q=p; scanf(%c,ch); getchar(); } return(head); } 单链表的综合使用 student* del (student* head ,char num) { student *p,*q; p = head; while(p p-data!=num) { q=p; p=p-next; } if(p==NULL) printf(链表中无此字符\n); else if(p==head) head=