(完整版)2单链表实验答案.pdfVIP

上机实验题 1. 创建一个单链表 L （包含头结点），写一算法将其倒置，并将对应 的程序调试运行通过。要求：链表的长度可以由用户自行确定， 不要倒置头结点。 #include stdio.h #include stdlib.h #define OVERFLOW -2 #define OK 1 typedef int ElemType; typedef int Status; typedef struct LNode{ ElemType data; struct LNode *next; }LNode, *LinkList; Status ReverseLinklist(LinkList L){ // 倒置单链表时不倒置头结点 LNode *p, *q; p=L-next-next; /*p 指向链表的开始结点之后的结点 */ L-next-next=NULL; //将原链表一分为二，一个是用头结点和 //链表的开始结点组成新链表，另外一个是原链表的剩余部分 while (p) { q=p; // 每次从第二个链表中取出开始结点，其地址用 q纪录 p=p-next; q-next=L-next; // 将 q指向结点插入到新链表的头结点之后 L-next=q; } return OK; } Status InitLinklist(LinkList L) { // 初始化单链表 LNode *p=(LinkList)malloc( sizeof(LNode)); if (!p) exit(OVERFLOW); L=p; p-next = NULL; // 生成一个带头结点的空链表 return OK; } Status CreateLinklist(LinkList L) { // 根据用户输入来创建单链表 int n; LNode *p, *q; q=L; while (1) { printf( Please enter the next data element of the list: ); scanf(%d , n); if (n!= -1) { // 当用户输入 -1时，停止输入数据元素 p=(LinkList)malloc( sizeof (LNode)); if (!p) exit(OVERFLOW); p-data = n; p-next=NULL; q-next=p; q=p; } else break; } return OK; } Status PrintLinklist(LinkList L) { LNode *p; p=L-next; if (p==NULL) printf( This list is empty. ); else{ while (p!=NULL) { printf( %