数据结构综合实验-a卷new

《数据结构综合实验-a卷new》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、桂林电子科技大学信息与通信学院数据结构综合实验报告专业班级_学号姓名实验日期：年月日Email成绩课程名称数据结构实验项目名称综合实验【说明】1.根据给出实验课题，完成规定操作，调试并运行程序，整理“综合实验报告”。2.报告中应有算法分析，遇到的问题及解决方案和总结。3.在综合设计实验过程中严禁互相讨论、交流。4.“综合实验”在课堂上进行验收。【评分标准】程序调试（50分）算法分析（40）总结（10分）一、实验题目“逆置”问题,编程实现。要求：不要改动程序结构，完成Main()函数。二、实验环境硬件环境：软件环境：三、算法和结果分析#include

2、.h>#include#include#defineOK1#defineERROR0#defineTRUE1#defineFALSE0typedefcharElemType;typedefstructNode/*结点类型定义*/{ElemTypedata;structNode*next;}Node,*LinkList;/*LinkList为结构指针类型*/信息对抗系桂林电子科技大学信息与通信学院voidCreateFromTail(LinkListL){Node*r,*s;charc;intflag=1;/*设置一个标志

3、，初值为1，当输入"$"时，flag为0，建表结束*/r=L;/*r指针动态指向链表的当前表尾，以便于做尾插入，其初值指向头结点*/while(flag)/*循环输入表中元素值，将建立新结点s插入表尾*/{c=getchar();if(c!='$'){s=(Node*)malloc(sizeof(Node));s->data=c;r->next=s;r=s;}else{flag=0;r->next=NULL;/*将最后一个结点的next链域置为空，表示链表的结束*/}}}voidReverseList(LinkListL){Node*p,*q;p=L->nex

4、t;L->next=NULL;while(p!=NULL){q=p->next;/*q指针保留p->next得值*/p->next=L->next;L->next=p;/*将p结点头插入到单链表L中*/p=q;/*p指向下一个要插入的结点*/}}voidmain()信息对抗系桂林电子科技大学信息与通信学院四、总结信息对抗系