链表完整版本.pptVIP

将新结点插入p的后面链表内容提纲1.单向链表1.1链表建立1.1链表建立（续）1.2链表遍历1.3链表插入1.3链表插入（续1）1.4链表删除1.4删除链表（续）2.双向链表2.1双向链表插入2.1双向链表删除3.循环链表3.1循环链表中间插入3.2循环链表尾部插入3.3循环链表头部插入3.4删除循环链表中间结点3.5删除循环链表尾结点3.6删除循环链表头结点4.注意的问题4.注意的问题（续）4.实战出击思考：1、所有素数调整到链表的前面2、把满足某一性质的元素调整到链表的后面3、链表反序例3：将链表上相临的两个结点合并成一个结点，即将第一结点与第二结点合并，将第三结点与第四结点合并，….，若链表上的结点个数为奇数，则最后的一个结点不合并，直接作为合并后链表上的最后一个结点（99春）。链表上结点数据结构为：structnode{intdata;structnode*next;};初始状态：24?9head6815head104?最终状态：p1p2合并过程：24?9head8p16p215①①p1-data+=p2-next;②p1②p1-next=p2-next;④③释放p2结点:free(p2);④p1=p1-next;p2⑤⑤p2=p1-next;②③可以颠倒吗？为什么？不可以，释放结点之前，要处理前驱结点的指向。voidmerge(structnode*h){structnode*p1,*p2;if(27)return;p1=h;p2=h-next;while(p2){p1-data+=p2-data;p1-next=28;free(p2);if(29)p2=30;elsep2=NULL;}}h==NULL||h-next==NULL)return;p2-next;p1-next!=NULLp1-next;思考：1、两端合并2、相同元素合并例4：有n个人围成一圈，他们的编号为1-n。第一个人从1开始顺序报数，凡报到m时，该人退出圈子。其后的人再从1开始顺序报数，直到最后一个退出圈子为止。输出依次退出圈子的人的编号。n和m的值从键盘上输入，且均小于200。（2000年）链表上结点数据结构为：structnode{intdata;structnode*next;};p为遍历指针；指针q指向p的前驱；count为计数器当指针p指向的结点不是要删除的结点时：pqq①①q=p;p②②p=p-next;③count++;当指针p指向的结点是要删除的结点时：pq①①q-next=p-next;p④②free(p);③count=0;④p=q-next;注意：使用两个指针对循环链表的操作无需考虑头和尾。voidcircle(structnode*head,intm){structnode*p,*q;intcount=0;p=head;q=p;while(18){if(count!=m){count++;19p=p-next;}else{printf(“%d-”,p-data);q-next=p-next;free(p);20;count=0;}}}移动指针之前，要处理前驱结点的指向。q=p;p!=p-next)p=q-nextmain(){structno