《数据结构试验五(3页).doc》由会员分享，可在线阅读，更多相关《数据结构试验五(3页).doc（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、-数据结构试验五-第 3 页附：源代码#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);q-next=NULL
2、;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 ;else/否则将初始链表的首节点变
3、成尾结点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;/将拿出来的节点放在初始尾节点后prerear-next=first;
4、/将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、测试结果符合要求3、说明：当输入浮点数时，程序无法处理，甚至会造成死机。4、说明：此次测试说明输入0是程序已经不再执行从输入流读入数据了。5、说明：当输入为空时，要能够正确的处理。