数据结构试验五

1、-作者xxxx-日期xxxx数据结构试验五【精品文档】附：源代码#include #include typedef struct nodeint data;struct node *next;LinkList;/创建一个链表，含有头结点LinkList *create(LinkList *head)LinkList *p,*q;int key;q=head;printf(请输入节点元素:);scanf(%d,&key);while(key0)p=(LinkList *)malloc(sizeof(LinkList);p-data=key;q-next = p;q=p;scanf(%d,&key

2、);q-next=NULL;return head;/逆置整个链表void change(LinkList *head)LinkList *first; /始终指向首节点LinkList *prerear;/指向初始链表的尾节点/使prerear指向初始链表的尾节点if(first=NULL) /当节点为空时，跳出函数return ;for(prerear=head;prerear-next;prerear=prerear-next);first=head-next;/使用头插法把链表逆置，采用先设置尾节点的方法/若只有一个节点则直接返回if(first=prerear)return ;els

3、e/否则将初始链表的首节点变成尾结点head-next=first-next;/把首节点拿出来prerear-next=first;/将首节点接在尾节点后first-next=NULL;/将当前尾节点的next域置为NULLfirst=head-next;/将first始终指向首节点/下面利用头插法原理将首节点一次取出头插在初始尾结点之后/直到初始尾结点变成首节点为止for(;first!=prerear;)/把首节点拿出来head-next=first-next;/将拿出来的节点指向初始尾节点后一个节点first-next=prerear-next;/将拿出来的节点放在初始尾节点后prere

4、ar-next=first;/将first指向当前首节点first=head-next;/输出链表元素void print(LinkList *head)printf(逆置后的链表为:);for(LinkList *p=head-next;p!=NULL;p=p-next)printf(%d ,p-data);printf(n);int main()LinkList L,*head;head=&L;create(head);change(head);print(head);return 0;五、调试分析这个程序在设计的时候，就犯了一个逻辑的错误，当时的思路是这样的：将首节点依次插在尾结点上。当

5、时的代码是：算法设计思路错误for(first=head-next;first!=prerear;first=first-next) head-next=first-next;/把首节点拿出来rear-next=first;/将首节点接在尾节点后rear=first;/将rear指向新的尾节点first=head-next;/将first指向新的首节点rear-next=NULL;直到测试的时候才发现无法进行逆置，发过头来分析代码，当时也没发现逻辑有问题，而且这个问题困惑了我很久，怎么都搞不懂为什么？！直到后来，我分析我同学的程序时，才恍然大悟，将首节点依次插在尾结点上，这样一个循环之后不是有回到原来的那个次序了吗？！于是，我把思路由原来的模拟尾插法该成了模拟头插法，即将首节点始终差在初始尾结点之后。六、使用说明程序名为 逆序.exe, 运行环境为DOS。程序执行后显示这时，在这里必须输入输入整数，且必须大于0的，如果输入0，则说明要结束输入。按回车程序将会逆序输出刚才输的数据。说明：在录入数据时，最后一个0是不被程序读入的。七、测试结果1、测试结果符合要求2、测试结果符合要