2024年数据结构实验报告.doc

线性表的基本操作实現及其应用

一、试验目的

1、纯熟掌握线性表的基本操作在两种存储构造上的实現。

2、会用线性链表处理简朴的实际问題。

二、试验内容

題目一、该程序的功能是实現单链表的定义和操作。该程序包括单链表构造类型以及对单链表操作的详细的函数定义和主函数。其中，程序中的单链表（带头結点）結点為构造类型，結点值為整型。单链表操作的选择以菜单形式出現，如下所示：

pleaseinputtheoperation：

1.初始化2.清空3.求链表長度4.检查链表与否為空

5.检查链表与否為满6.遍历链表（设為输出元素）7.从链表中查找元素

8.从链表中查找与給定元素值相似的元素在表中的位置

9.向链表中插入元素10.从链表中删除元素

其他键退出。。。。。

其中黑体部分必做

三、试验环节

㈠、数据构造与关键算法的设计描述

1、单链表的結点类型定义

/*定义DataType為int类型*/

typedefintDataType;

/*单链表的結点类型*/

typedefstructLNode

{DataTypedata;

structLNode*next;

}LNode,*LinkedList;

2、初始化单链表

LinkedListLinkedListInit()

{}

3、遍历单链表

voidLinkedListTraverse(LinkedListL)

{}

4、求单链表的長度

intLinkedListLength(LinkedListL)

{}

5、从单链表表中查找元素

LinkedListLinkedListGet(LinkedListL,inti)

{//L是带头結点的链表的头指针，返回第i个元素}

6、从单链表表中查找与給定元素值相似的元素在链表中的位置

LinkedListLinkedListLocate(LinkedListL,DataTypex)

{}

7、向单链表中插入元素

voidLinkedListInsert(LinkedListL,inti,DataTypex)

{//L為带头結点的单链表的头指针，本算法

//在链表中第i个結点之前插入新的元素x

}

8、从单链表中删除元素

voidLinkedListDel(LinkedListL,DataTypex)

{删除以L為头指针的单链表中第i个結点}

9、用尾插法建立单链表

LinkedListLinkedListCreat()

㈡、函数调用及主函数设计

主函数求单链表的長度

主函数

求单链表的長度

LinkedListLength(LinkedListL){}

从单链表表中查找元素LinkedListLinkedListGet(LinkedListL,inti)

向单链表中插入元素

LinkedListInsert(LinkedListL,inti,DataTypex)

从单链表中删除元素LinkedListDel(LinkedListL,DataTypex)

用尾插法建立单链表

LinkedListLinkedListCreat()

试验数据

运行時出現：

然后选择下列操作：选择8，用尾插法建立链表

选则操作2，求链表的長度

然后选择操作3，遍历链表

然后选择操作4，从链表中查找元素

然后选择操作5，从链表中查找与給定元素值相似的元素在表中的位置

然后选择个操作6，向链表中插入元素，之后再遍历链表

然后选择操作7从链表中删除元素之后再遍历链表

㈣试验总結

通过这次线性表的基本操作实現及其应用试验的学习，我学会了链表的許多基本操作，懂得怎样用C語言去编程序，懂得了許多链表方面的知识，也认识到了自已的局限性，需要在此后的学习中愈加努力，学好接下来的課程。

四、重要算法流程图及程序清单

1、重要算法流程图：

主函数

主函数

开始界面

求链表長度

遍历链表

查找节点

插入元素

删除元素

建立链表

输出数据

結束

2、程序清单

#includestdio.h

#includestdlib.h

#includemalloc.h

#includeiostream.h

#defineMAX_SIZE100//链表的最大長度

typedefintDataType;

typedefstructLNode

{

DataTypedata;

structLNode*next;

}LNod