exp单链表实验.pptVIP

张先宜 zxianyi@163.com 数据结构实验 Data Structure Experiment 实验二 单链表实验 2.1 实验目的 熟练掌握线性表的链式存储结构。 熟练掌握单链表的有关算法设计。 根据具体问题的需要，设计出合理的表示数据的顺序结构，并设计相关算法。 2.2 实验要求 本次实验中的链表结构指带头结点的单链表； 单链表结构和运算定义，算法的实现以库文件方式实现，不得在测试主程序中直接实现； 实验程序有较好可读性，各运算和变量的命名直观易懂，符合软件工程要求； 程序有适当的注释。 2.3 实验任务 编写算法实现下列问题的求解。 1尾插法创建单链表，打印创建结果。 2头插法创建单链表，打印创建结果。 3销毁单链表。 4求链表长度。 5求单链表中第i个元素（函数），若不存在，报错。 实验测试数据基本要求： 第一组数据：单链表长度n≥10，i分别为5，n，0，n+1，n+2 第二组数据：单链表长度n=0，i分别为0，2 6在第i个结点前插入值为x的结点。 实验测试数据基本要求： 第一组数据：单链表长度n≥10，x=100, i分别为5,n,n+1,0,1,n+2 第二组数据：单链表长度n=0，x=100，i=5 7链表中查找元素值为x的结点，成功返回结点指针，失败报错。 实验测试数据基本要求： 单链表元素为 （1，3，6，10，15，16，17，18，19，20） x=1，17，20，88 8删除单链表中第i个元素结点。 实验测试数据基本要求： 第一组数据：单链表长度n≥10，i分别为5,n,1,n+1,0 第二组数据：单链表长度n=0， i=5 9在一个递增有序的单链表L中插入一个值为x的元素，并保持其递增有序特性。 实验测试数据基本要求： 单链表元素为 （10,20,30,40,50,60,70,80,90,100）, x分别为25，85，110和8 10将单链表Ｌ中的奇数项和偶数项结点分解开（元素值为奇数、偶数），分别放入新的单链表中，然后原表和新表元素同时输出到屏幕上，以便对照求解结果。 实验测试数据基本要求： 第一组数据：单链表元素为 （1,2,3,4,5,6,7,8,9,10,20,30,40,50,60） 第二组数据：单链表元素为 （10,20,30,40,50,60,70,80,90,100） 11求两个递增有序单链表L1和L2中的公共元素，放入新的单链表L3中。 实验测试数据基本要求： 第一组 第一个单链表元素为 （1，3，6，10，15，16，17，18，19，20） 第二个单链表元素为 （1，2，3，4，5，6，7，8，9，10，18，20，30） 第二组 第一个单链表元素为 （1，3，6，10，15，16，17，18，19，20） 第二个单链表元素为 （2，4，5，7，8，9，12，22） 第三组 第一个单链表元素为 （） 第二个单链表元素为 （1，2，3，4，5，6，7，8，9，10） 12删除递增有序单链表中的重复元素，并统计移动元素次数，要求时间性能最好。 实验测试数据基本要求： 第一组数据：单链表元素为 （1,2,3,4,5,6,7,8,9） 第二组数据：单链表元素为 （1,1,2,2,2,3,4,5,5,5,6,6,7,7,8,8,9） 第三组数据：单链表元素为 （1,2,3,4,5,5,6,7,8,8,9,9,9,9,9） 13递增有序单链表L1、L2，不申请新结点，利用原表结点对2表进行合并，并使得合并后成为一个集合，合并后用L1的头结点作为头结点，删除L2的头结点，要求时间性能最好。 实验测试数据基本要求： 第一组 第一个单链表元素为 （1，3，6，10，15，16，17，18，19，20） 第二个单链表元素为 （1，2，3，4，5，6，7，8，9，10，18，20，30） 第二组 第一个单链表元素为 （1，3，6，10，15，16，17，18，19，20） 第二个单链表元素为 （2，4，5，7，8，9，12，22） 第三组 第一个单链表元素为 （） 第二个单链表元素为 （1，2，3，4，5，6，7，8，9，10） 2.4* 单链表扩展实验 非必做内容，有兴趣的同学选做， 1（递增有序）单链表表示集合A、B，实现： C=A?B，C=A?B，C=A-B A=A?B，A=A?B，A=A-B 2（递增有序）单链表表示集合A、B，判定A是否B的子集。 3(2009)（15分）已知一个带有表头结点的单链表，结点结构如下图。假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点（k为正整数）。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：