一、 实验任务
编写算法实现下列问题的求解。
(1)在第i个结点位置插入值为x的结点。
实验测试数据基本要求：
第一组数据：单链表长度n≥10，x=100, i分别为5,n,n+1,0,1,n+2
第二组数据：单链表长度n=0，x=100，i=5
(2)删除单链表中第i个元素结点。
实验测试数据基本要求：
第一组数据：单链表长度n≥10，i分别为5,n,1,n+1,0
第二组数据：单链表长度n=0， i=5
(3)在一个递增有序的单链表L中插入一个值为x的元素，并保持其递增有序特性。
实验测试数据基本要求：
单链表元素为 （10,20,30,40,50,60,70,80,90,100）,
x分别为25，85，110和8
(4)将单链表Ｌ中的奇数项和偶数项结点分解开（元素值为奇数、偶数），分别放入新的单链表中，然后原表和新表元素同时输出到屏幕上，以便对照求解结果。
实验测试数据基本要求：
第一组数据：单链表元素为 （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）
(5)求两个递增有序单链表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）
(6)删除递增有序单链表中的重复元素，要求时间性能最好。
实验测试数据基本要求：
第一组数据：单链表元素为 （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）
(7)递增有序单链表L1、L2，不申请新结点，利用原表结点对两表进行合并，并使得合并后成为一个集合，合并后用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）
二、 顺序表扩展实验
非必做内容，有兴趣的同学选做，
(
最低0.47元/天 解锁文章
扫一扫
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
