数据结构实验3Word下载.docx

数据结构实验3Word下载.docx

《数据结构实验3Word下载.docx》由会员分享，可在线阅读，更多相关《数据结构实验3Word下载.docx（13页珍藏版）》请在冰豆网上搜索。

stdlib.h>

stdio.h>

#defineERROR1

#defineOK0

#defineOVERFLOW1

typedefintElemType;

//给int一个别名ElemType

typedefintStatus;

//给int一个别名Status

typedefstructLNode{

ElemTypedata;

structLNode*next;

}LNode,*LinkList;

voidCreateList_L（LinkList&

L,intn）

{

//输入n个数据元素的值，建立带头结点的单链表L

printf（"

请输入插入链表的节点值:

\n"

）;

LinkListp;

inti;

L=（LinkList）malloc（sizeof（LNode））;

L->

next=NULL;

//先建立一个带头结点的空链表

for（i=n;

i>

0;

i--）

{

p=（LinkList）malloc（sizeof（LNode））;

scanf（"

%d"

&

p->

data）;

p->

next=L->

next;

L->

next=p;

}

}

StatusListInsert_L（LinkList&

L,inti,ElemTypee）

{

//带头结点的单链表L中第i个位置之前插入元素e

LinkListp,s;

intj;

//j为计数器

p=L;

//p指向L的头节点

j=0;

while（p&

&

j<

i-1）//顺指针向后查，直到p指向第i个元素之前

p=p->

++j;

if（!

p||j>

i-1）

returnERROR;

s=（LinkList）malloc（sizeof（LNode））;

//生成新结点

s->

data=e;

//使新结点数据域的值为e

next=p->

//将新结点插入到单链表L中

p->

next=s;

//修改第i-1个结点指针

returnOK;

}

voidShowList_L（LinkListL）

//输出链表L中的所有元素

链表中的元素为:

p=L->

//跳过头结点

while（p）

{

printf（"

%d"

p->

data）;

p=p->

}

voidmain（）

intn,i,a;

//n为节点数，i为插入元素的位置，a为插入元素的值

LinkListL;

请输入链式表的节点数:

"

scanf（"

&

n）;

CreateList_L（L,n）;

//初始化链表节点个数为n

请输入要插入的位置:

i）;

请输入要插入的值:

a）;

ListInsert_L（L,i,a）;

//在第i个位置插入元素a

ShowList_L（L）;

//输出链表L中的所有元素

运行以上程序，根据要求完成下列题目：

1.参考P30页中的例题2.10实现ListDelete_L函数，并在主函数中测试；

2.编写一个函数计算值域为x的结点个数，并在主函数中测试；

以下题目任选一题：

3.编写一个删除链表中值为x的结点的直接前趋结点的算法，若有多个值为x的结点，则删除第一个x的直接前趋结点；

4.改写CreateList_L函数，使得链表创建时为非降序排列；

5.改写ListInsert_L函数，忽略位置参数，在上述非降序排列链表中插入一个元素，使得链表依然保持非降序；

6.写一个对单循环链表进行逆序遍历（打印每个结点的值）的算法；

7.编写一个函数，将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同；

8.改写CreateList_L函数，采用尾插法创建带有头节点的单链表。

四、实验结果与数据处理

详细记录程序在调试过程中出现的问题及解决方法。

记录程序执行的结果（贴图）。

五、分析与讨论

对上机实践结果进行分析，上机的心得体会。

六、教师评语

签名：

日期：

成绩

附源程序清单：

1

StatusListDelete_L（LinkList&

L,inti,ElemType&

e）{

LinkListp,q;

intj;

p=L;

j=0;

while（p->

next&

j<

i-1）{

p=p->

++j;

if（!

（p->

next）||j>

i-1）returnERROR;

q=p->

next=q->

e=q->

data;

free（q）;

returnOK;

intn,i,a,x;

//输出链表L中的所有元素

请输入要删除的位置:

x）;

ListDelete_L（L,x,i）;

2#include<

StatusMycompara_L（LinkList&

L,ElemTypey）

inti=0;

if（p->

data==y）i++;

}

链表中一共有%d个要查找的结点:

i）;

return0;

ElemTypex;

请输入需要查找的节点值:

Mycompara_L（L,x）;

Statusmycompara_delete（LinkList&

L）

LinkListp,q,s;

while（p&

next）

s=p;

while（q）

{

if（q->

data==p->

data）

{s->

q=s->

else

{s=q;

q=q->

p=p->

intn;

mycompara_delete（L）;