文档介绍：Forpersonaluseonlyinstudyandresearch;mercialuse袂袈蒇肄 《数据结构》实验报告 ,每个学生至少应该完成其中的两道****题。,预先编好程序,经过人工检查无误后,才能上机,以提高上机效率。,切忌抄袭、拷贝他人程序。,应整理出实验报告。书写实验报告时,重点放在调试过程和小节部分,总结出本次实验中的得与失,以达到巩固课堂学****提高动手能力的目的。膅莁II实验内容芀实验一线性表肆【实验目的】,学****如何使用C语言实现线性表的两种存储结构。、上机调试,进一步理解线性表的基本概念,熟练运用C语言实现线性表基本操作。。膆【实验内容】(n<MAXSIZE,MAXSIZE指线性表的最大长度),且递增有。现有一元素x要插入到线性表的适当位置上,并保持线性表原有的顺序不变。设计程序实现。要求:采用顺序存储表示实现;采用链式存储表示方法实现;比较两种方法的优劣。,若x在单链表中不存在,给出提示信息。螇要求:芆①指定的值x由键盘输入;膃②程序能处理空链表的情况。,编程对表中的作一值只保留一个结点,删除其余值相同的结点。袀要求:芆①该算法用函数(非主函数)实现;薄②在主函数中调用创建链表的函数创建一个单链表,并调用该函数,验证算法的正确性。,请写一算法,交换p所指结点与其下一个结点在链表中的位置。蕿要求:莆①该算法用函数Reverse(head,p)实现,其中head为表头指针,p指向要交换的结点;羅②在主函数中调用创建链表的函数创建一个单链表,并调用该函数,验证算法的正确性。,编写能够完成下列功能的算法:莈①找出最小值的结点,且打印该数值;蒅②若该数值是奇数,则将其与直接后继结点交换;莆③若该数值是偶数,则将其直接后继结点删除。袀要求:莁编写主函数验证算法的正确性。,已知每个结点含有三个域:data、next和prior,其中prior域为空,设计一个算法,使每个结点的prior指向它的前驱结点,形成双向循环链表。蒃要求:薂①建立一个结点中含有三个域的单链表;膀②在主函数中调用此算法,构成双向循环链表;蚅③在主函数中利用正向和逆向两种方式输出链表中的数据,验证算法的正确性。。通讯录内容有:姓名、通讯地址、电话号码。芄要求:罿①通讯录是按姓名项的字母顺序排列的;螅②能查找通讯录中某人的信息;芅提示:螂可用链表来存放这个通讯录,一个人的信息作为一个结点。成链的过程可以这样考虑:先把头结点后面的第一个数据元素结点作为链中的首结点,也是末结点。从第二个数据开始逐一作为‘工作结点’,需从链表的首结点开始比较,如果‘工作结点’的数据比链中的‘当前结点’的数据小,就插在其前面。否则,再看后面是否还有结点,若没有结点了就插在其后面成为末结点;若后面还有结点,再与后面的结点逐一比较处理。蚈【实验报告】袅实****时间:实****地点:实****机号:蚆蒃螁袅袂羁葿羅芃蚃芈荿蚄肁莁具葿肅体螃肀实蚈蚈蒈蒆验芁衿内薈薃容羃羄蒁蚁螈莅膂蒀袈程螅薀序膈羈调羂莂试羇肈过莃螀程羀肇羀螄蒂蝿***膅薈芇薆蚂薁莇蚃实莄莀****袅蒇肄小袁聿结薇蒄薃袇蚇羁实验二堆栈与队列羀蚇【实验目的】。。虿螆【实验内容】莃现有一顺序循环队列,其结构描述为:膁#defineMAX100蒈typedefstruct