《数据结构》实验3链表.pdfVIP

实验报告

院（系）：课程名称：数据结构日期：

班级学号实验室

专业计算机科学与技术姓名计算机号

实验实验三线性链表的运算成绩评定

名称

所用VC或TC教师签名

软件

实1．掌握线性链表的基本概念

验2．掌握线性链表的建立、插入和删除等方法。

目3．掌握线性链表的基本算法。

的

实1、复习书上有关内容。

验2、阅读实验内容1，进行程序填空，并编制相应的主函数。

准3、编出实验的源程序。

备4、本次实验需4学时

一、线性单链表基本操作

阅读下列各函数，进行程序填空并写出主函数，上机调试，写出运行结果及对

结果的分析。

typedefcharelemtype;

typedefstructnode{

elemtypedata;

structnode*next;

}NODE,*LINKLIST;

实/*链表的建立*/

验LINKLISTcreatelistf()

内{charch;

容LINKLISThead;

NODE*p;

head=(LINKLIST)malloc(sizeof(NODE));

head-next=0;

ch=getchar();

while(ch!=$)

{p=(NODE*)malloc(sizeof(NODE));

p-data=ch;

1

2

ch=getchar();

}

return(head);

}

/*在链表的P指定结点之后插入值为x的结点*/

intInsLinkList(NODE*p,charx)

{

NODE*s;/*定义指向结点类型的指针*/

s=(NODE*)malloc(sizeof(NODE));

/*生成新结点*/

3

4

5

return1;

}

/*删除P所指向的结点的后继结点*/

voidDelLinkList(NODE*p)

{NODE*q;

if(p-next!=0)

{q=p-next;/*q指向p的后继结点*/

6/*修改p结点的指针域*/

free(q);}/*删除并释放结点*/

}

/*在链表中查找指定结点*/

NODE*seeknode(NODE*h,intx)

{NODE*p;

p=h;

while(p!=0p-data!=x)

7

return(p);

}

/*链表的输出*/

voidprintlink(NODE*h)

{NODE*p;

p=h-next;p=h-next;

while(p!=0)

p=p-next;

}

}

voidmain()

{

}

二、已知一个有序（升序）的单链表，现有一个数据