数据结构实验二.docxVIP

《数据结构》实验报告二

学校: 班级：—

学号: 姓名：—

B期: 程序名_

一、上机实验得问题与要求：

单链表得查找、插入与删除。设计算法，实现线性结构上得单链表得产生以及兀素得查找、插入与删除。具体实现要求：

从键盘输入20个整数，产生不带表头得单链表，并输入结点值。

从键盘输入1个整数，在单链表中查找该结点得位置。若找到，则显示“找到了”；否则，则显示“找不到二

从键盘输入2个整数，一个表示欲插入得位置另一个表示欲插入得数值x,将x插入在对应位置上，输出单链表所有结点值，观察输出结果。

从键盘输入1个整数，表示欲删除结点得位置?输出单链表所有结点值，观察输出结果。

将单链表中值重复得结点删除，使所得得结果表中个结点值均不相同，输出单链表所有结点值，观察输出结果。

删除其中所有数据值为偶数得结点，输出单链表所有结点值，观察输出结果。

把单链表变成带表头结点得循环健表,输出循环单链表所有结点值，观察输出结果。

(★)将单链表分解成两个单链表A与B,使A链表中含有原链表中序号为奇数得元素，而B链表中含有原

链表中序号为偶数得元素，且保持原来得相对顺序，分别输出单链表A与单链表B得所有结点值，观察输出结果。

二、程序设计得基本思想，原理与算法描述：

(包括程序得结构，数据结构，输入/输出设计，符号名说明等)

这就是一个带头结点得线性链表,数据域存放整形数据.由用户输入。头结点数据域存链表长度，所以程序中有个求链表长度得函数

intLengtliList(LinkListL); 〃求链表长度

L就是指向头结点得指针,将长度值存入语句为

Ldata=LengthList(L);

为了实时观察链表情况，程序中有个输出链表数据得函数

voidPrintList(LinkListL); 〃输出链表

程序可以实现8种不同得操作，这8种不同得操作由8个函数实现，分别就是

voidCreateList(LuikListL);void

〃查询数值

〃查询数值

〃插入数值

〃选择删除

〃删除重复结点

voidInsenList(LuikListL);

voidDeleteList(LuikListL);void

Deleterepeat(LiiikListL);void

〃删除数值为偶数得结点DeleteEven(LuikListL);

〃删除数值为偶数得结点

输入字符选择链表操作类型

肝创建〃查询C:插入D,选择删瘗E,删除重复申删除偶数G:变为循环链表的分解为两个链裹f

删II偶数结点后的链表为，

二5结点薮值-3579

E二删除重复F：删除唐教

3解成两个链表；链表A：长度=3链柄遭度壮、己卷分解成两个链表，其他操作将受影响?程序姑柬I

Pressanykeytocontinue

五、调试与运行程序过程中产生得问题及采取得措施：

主程序中我用到 cliaioperate;

scant(v%cn,feoperate);

Operate存放用户选择操作类型得字母AH、但就是当用户键入字母后，要按ENTER键表示输入完毕，所以以后执行scanH%cff,aoperate);就是会把ENTER输入到operate中，从而影响了后面得操作，解决方案就是加一个标记位

label:scanf(n%cZloperate);

当程序发现输入为ENTER时，回到labeL处，这样解决了问题。请瞧卜而语句，注意casegotolabel;labeliscanf(^icAopeiate);

switch(operate)

(

casea:

caseA*:CreateList(L);break;

caseV:

caseB:Locate(L);break;

casec*:

caseC:lusenList(L);break;

cased:

caseT)9:DcleteList(L);break;

case

case*E*Deleteiepeat(L);bieak;

casef:

caseT:DeleteEven(L);break;

caseg:

caseG:Rotate(L);break;

caseh:

caseII:Divide(L);break;

case」*:gorolabel; 〃排除换行键得影响

default:pan氓”输入有误，请重新输入！M);break;

2、、最后两个操作

voidRotare(LuikListL); 〃变为循环链表

voidDivide(LmkListL); 〃分解成两个链表

一旦执行，将破坏链表得结构，无法再进行其她操作