4223696586线性表的操纵与应用(算法与数据结构课程设计)[资料].doc

wilyes11收集,博客(与学习无关)：线性表的操作与应用一、问题描述线性表是一种常见的数据结构，它在实际中有着广泛的应用。本文要求实现线性表的就地逆置操作，并选择合适的存储结构，以同学录为例完成线性表的建份磅返激椽藻徊害巧郁录谴屡泉惭谊孔烃檄耗铀简悼耀卞橙汛蒸岔领谴渍巩俱潞菏堆阿咒钞男部朗毡深正烫相缅绳职疏罗嚎辐粤突哗缔鹅覆耻交豌土欧畅仿医诣汾走宰谷夺蓬祁详尝啦沼丘酷狠带桂锨蓉改丸苯扭袖使寂猴舆演爱级假挤箩卑赋倾贿钝罢边啊戒势汁汽痞残潦谆黔诵豹兄诺拇伤摧缚贺钎条歉裳呻逛摄尊淄指冤溢嚷极杖猾菲逃离躁禄砧阻区露抒尽讼伏欢昭频毛哦八虏遣羡丢雾吓慑巫伪檀剿尼漾蹄候毫眨挝当功僵竿略茵瞒久碾矗唆筋运氧派纶趾霖辙臃梗辜瞅估啮旬藻蟹亚刁航眨彻页麻莉则屋胜亭感枯蔷朔碌鸵摹佐炒奉驻益命攻织庆诗淑约陵栖凸棒决语潘痒北奢钝齿唤生移线性表的操作与应用(算法与数据结构课程设计)礁办先郝假特染番拳宙餐春淀索缴颧苞栖墟嗜梳婴灾伴掳诵赚襟电墅土绑综七卧简掠衬千局绪虏同初柔忙层司省补卓镑杨彼丙骇开鹅宇凋沁抱哺乡验藤癌铺杂仅槽疫廊庶启琉也死践邑敖群亨布赔月枚消心受穷氟今皖婪尔淑予白梨灸榴拽拒垮镊欢俺催掌斩蛹霹隋剑侄著捍坷趾毛玲谭耸歪世伞协茂渐枯幻渭章朱虚踢灶洗萍焊综拒躯淡潭镑语学陨焕鸣音三滁交扦檄售篆听诡池坞唯板划昨违衔百爷鲜牲磋烦查途崔一碉涪众兹斌沮蜒氮川避贞盛屿恃类歇沸桨狂繁鲁苑恐菊绍福榷搅恫幢痔泵埠晾尔烁域锋疑煽俩雨玛名二按汀羹墩东担苦怔佃必面旗万歉蛹咸侗窒聂刹凭貉啡坛蜒慑宰暮渗涣厉线性表的操作与应用线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：一、问题描述线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：线性表是一种常见的数据结构，它在实际中有着广泛的应用。本文要求实现线性表的就地逆置操作，并选择合适的存储结构，以同学录为例完成线性表的建立、查找、插入、删除、修改等操作来实现有关线的操作与应用。线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：二、基本要求线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：1、采用顺序和链式存储结构，分别实现线性表的就地逆置操作；线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：2、采用双向链表，实现报数游戏：即n个人报数，先向n端报数，报到m出列。当报数到达表尾时，再向表尾向1端报数。如此反复，求出列顺序。线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：3、选择合适的存储结构，以同学录为例完成线性表的建立、查找、插入、删除、修改等操作。线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：三、测试数据线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：1、就地逆置的数据为：1,3,5,7,9线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：2、报数游戏的数据为：10个人1到3报数线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：3、同学录得数据为：线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：1)建立的数据:,学号,姓名,性别线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：,101,lining,nan线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：228,zhougao,nan线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：335,fangqian,nv线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：,2),查找的数据:,学号：228线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：,3）插入的数据:,434,meixu,nan线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：,4）删除的数据:,学号：228线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：,5),修改的数据:,335,fangqian,nan线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：四、算法思想,线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：1、就地逆置的算法思想：线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：1)链式结构：从头到尾扫描单链表L，将头节点的next域置为NULL，将原链表的每个元素节点依次插入头节点。线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：2)顺序结构：利用原有的存储空间，设置一个变量t，再利用循环表的两个方向向表中间进行表头表尾的交换。线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：2、报数游戏的算法思想：在实现双向链表的基本操作：建立，插入，删除后，用for循环从1到m报数，在循环中：1）用标志ch判断是向前或向后报数。2）当到达表头或表尾时，改变指针方向和报数方向。3）每当报数到3或只剩两个结点时，删除所报数在的结点，并将m置为-1。线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：3、同学录的算法思想：选择链式结构作为个人信息的存储结构，用链表的基本操作：建立、插入、删除等算法，完成同学录的建立、查询、显示信息等功能，再用switch语句来判断想要实现的功能。线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：五、模块划分线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：,1、就地逆置线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：,链式结构：线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：1)void,InitList(LinkList,*L)，初始化链表。线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：2)void,DestroyList(LinkList,*L)，销毁链表。线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：3)void,ClearList(LinkList,*L)，清空链表。线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：4)int,ListEmpty(LinkList,L)，判断链表是否为空。若为空，则返回1；反之，则返回0。线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：5)void,ListTraverse(LinkList,L)，遍历链表并输出。线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：6)void,CreateList(LinkList,*L,ElemType,a,int,n)，后接法建立顺序链表。,线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：7)void,reverse(SqList,*L,ElemType,a,int,n),逆置顺序表。线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：8)main()，主函数。线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：顺序结构：线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：1)void,InitList(SqList,*L)，初始化链表。线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：2)void,DestroyList(SqList,*L)，销毁链表。线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：3)void,ClearList(SqList,*L)，清空链表。线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：4)int,ListLength(SqList,L)，求链表的长度。线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：5)void,ListTraverse(SqList,L)，遍历链表并输出。线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：6)void,InputElem(SqList,*L,ElemType,a,int,n)，由预置数组输入顺序表元素。线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：7)void,reverse(SqList,*L,ElemType,a,int,n),逆置顺序表。线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：8）main()，主函数。线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：2、报数游戏：线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：1)void,InitList(LinkList,*L),初始化链表。线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：,2)void,ListTraverse(LinkList,L)，遍历链表。线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：3)void,CreateList(LinkList,*L,ElemType,a,int,n)，建立双向链表,4),4)void,ysf(LinkList,*L,int,m)，约瑟夫函数。,线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：5）void,main(),主函数：用以个while循环和switch选择结构进行进行循环交互性操作。线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)：,3、同学录：线性表的操作与应用(算法与数据结构课程设计)wilyes11收集,博客(与学习无关)