单链表逆序详解.docxVIP

单链表逆序详解?1、具有链表头的单链表一段单链表逆序的程序?typedef struct student{?int number;?char name[20];?int score;?struct student *next;}student;student *reverse(student *stu){?student *p1,*p2,*p3;?if(stu == NULL ||stu-next == NULL)?return stu;?p1=stu-next;?//p1指向链表头节点的下一个节点?p2=p1-next;?p1-next=NULL;?while(p2)?{?p3=p2-next;?p2-next = p1;?p1=p2;?p2=p3;?}?printf(p1 = %d,next = %d\n ,p1-number,p1-next-number);?stu-next=p1;?//将链表头节点指向p1?return stu;}分析：假设需要逆序的单链表为：则逆序以后的链表为：/showpic.html?过程：（1）取p1指向header-next?????????????????????p1=stu-next;?p2保留p1-next?????????????????????????????p2=p1-next;?将p1-next置为NULL，因为单链表逆序以后,当前的p1节点为尾节点?p1-next=NULL;/showpic.html?（2）取p3保留p2-next???????????????????????p3=p2-next;?将p2插入p1之前?p2-next = p1;?p1指向p2指向的节点?p1=p2;?p2指向p3指向的节点?p2=p3;/showpic.html?循环一次修改以后的单链表如下：/showpic.html?（3）重复步骤（2）/showpic.html?循环一次修改以后的单链表如下：/showpic.html?（4）将header-next指向p1，完成整个单链表的逆序/showpic.html?2、无链表头的单链表一段单链表逆序的程序?typedef struct student{?int number;?char name[20];?int score;?struct student *next;}student;student *reverse2(student *stu){?student *p1,*p2,*p3;?if(stu == NULL ||stu-next == NULL)?return stu;?p1=stu;???????????????????????????????????//p1指向链表的第一个节点??p2=p1-next;?p1-next = NULL;?while(p2)?{?p3=p2-next;?p2-next = p1;?p1=p2;?p2=p3;?}?printf(p1 = %d,next = %d\n ,p1-number,p1-next-number);?stu=p1;//将链表第一个节点指向p1?return stu;}////////////////////////////////////////////////////////////////////////////////设链表节点为[cpp]?/niuer09/article/details/5961004view plain/niuer09/article/details/5961004copytypedef?struct?tagListNode{???int?data;???struct?tagListNode*?next;??}ListNode,?*List;??要求将一带链表头List head的单向链表逆序。分析： 1). 若链表为空或只有一个元素，则直接返回；?2). 设置两个前后相邻的指针p,q. 将p所指向的节点作为q指向节点的后继； 3). 重复2),直到q为空 4). 调整链表头和链表尾示例：以逆序A-B-C-D为例，图示如下?实现及测试代码如下：[cpp:nogutter]?/niuer09/article/details/5961004view plain/niuer09/article/details/5961004copy#include?stdio.h?#include?stdlib.h??typedef?struct?tagListNode{???int?data;???struct?tagListNode*?next;??}ListNode,?*List;???void?PrintList(List?head);??List?ReverseL