2单链表实验答案.docVIP

上机实验题 创建一个单链表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(%d , p-data); p=p-next; } } return OK; } Status main() { LinkList L; InitLinklist(L); //初始化单链表 CreateLinklist(L); //创建单链表 printf(Before link reversing...\n); PrintLinklist(L); //打印单链表 ReverseLinklist(L); //对单链表进行逆置 printf(\nAfter link reversing...\n); PrintLinklist(L); //打印逆置后的单链表 getchar(); //此句和下句仅为检验结果输出而加 getchar(); return OK; } 已知线性表C= {a1, b1, a2, b2，…，an，bn}，采用单链表L（包含头结点）存放，写一算法将其拆分成两个线性表（分别用带头结点的单链表存放），使得： A={a1, a2, …,an}, B={b1,b2,…,bn} 并将对应的程序调试运行通过。 #include stdio.h #include stdlib.h #define OVERFLOW -2 #define OK 1 typedef int ElemType; typedef int Status; typedef struct LNode{ ElemType data; st