实验一 线性表的基本操作和其应用.docVIP

中原工学院 计算机学院 网络13级卓越班 郑仙玉 学号：201300824401 PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 1题目一：单链表的基本操作题目二：约瑟夫环数据结构实验一题目一：单链表的基本操作题目二：约瑟夫环数据结构实验一中原工学院专中原工学院专业：[网络工程]班级：[网络卓越134班]学生姓名：[郑仙玉]学 号：[201300824401]指导教师：[田继鹏]完成时间： 2014年10月17日实验一 线性表的基本操作及其应用实验目的1、帮助读者复习C++语言程序设计中的知识。2、熟悉线性表的逻辑结构。3、熟悉线性表的基本运算在两种存储结构上的实现，其中以熟悉链表的操作为侧重点。二、实验内容本次实验提供4个题目，每个题目都标有难度系数，*越多难度越大，学生可以根据自己的情况选做，其中题目一是必做题，其它选作！题目一：单链表的基本操作（必做题 *） 题目二：约瑟夫环（**） [问题描述]实现带头结点的单链表的建立、求长度，取元素、修改元素、插入、删除等单链表的基本操作。[基本要求]（1）依次从键盘读入数据，建立带头结点的单链表； （2）输出单链表中的数据元素（3）求单链表的长度；（4）根据指定条件能够取元素和修改元素；（5）实现在指定位置插入和删除元素的功能。 [测试数据]由学生任意指定。算法设计算法思想：主要设计了一个包含数据和指针域的结点。 Data *next 主要思想：插入： 删除： 本函数包含八个模块主函数int main() :初始化一个链表L，显示菜单，主要语句：switch语句，while语句，goto语句。创建并输入链表数据linklist createlist（），在该函数中创建头结点，并输入结点上的数据。伪代码：while（当x!=00）{p = new list; p-data = x; p-next = NULL; q-next = p; q = p;}显示链表数据void show（linklist L）先判断是否是空表，再逐个寻找想要的元素。主要代码：while(p) { coutp-data\t; p = p-next; }获取链表长度int getlength(linklist L)先判断是否为空，再遍历链表，算出链表长度。主要代码：while(p) { p = p-next; length++; }获取第i个元素int getdata(linklist L,int i)1）当0ilength时，遍历链表，找到第i个元素。2）主要代码：while(pji) { j++; p = p-next;}改变链表数据int changedata(linklist L,int e,int d)1）找到要修改的值e，再把d赋值给e.2)主要代码：while(pp-data!=e){ p = p-next;}if(!p) return ERROR;p-data = d;插入一个结点linklist insertlist(linklist L,int i,int e)1)因为要插入第i个元素，所以要先找到第i-1个元素，在i-1后面插入。2）主要代码：s-data = e; s-next = p-next ; p-next = s;删除一个结点linklist deletelist(linklist L,int i)1）同插入差不多，先找到第i-1个元素，然后再把i-1结点指针域指向原本指向结点的下一个，把中间那个删除，再free，释放空间，主要代码：q = p-next;p-next =q-next;free(q);实验过程图1、登陆界面图2、功能键1，2，3，4的实现图3、功能键5、6的实现图4、功能键7、0的实现六、调试及感受又是一次课设时，每次写程序总会遇到大大小小的毛病，就不断的调试调试，觉得写代码是需要很大的耐心，一直琢磨，一直分析，一直改，直至完美。可是当代码运行到自己想要的程度时，内心是那么的自豪，那么的傲娇，那么的兴奋，仿佛心长了翅膀似的，飞到高空翱翔去了，呵呵，感觉不错。不过，我希望自己下次不用再借鉴网上的代码，就能够自己迎仞有余，加油，我可以的！并且谢谢老师的教导，老师您辛苦了！！！七、源代码#includeiostream#includestdio.h#includemalloc.h#define ERROR -1;using namespace std;typedef struct node{ int data; n