数据结构实验报告答案.pdfVIP

志不强者智不达，言不信者行不果。——墨翟

数据结构实验报告答案

.

数据结构(C语言版)实验报告

.

.

专业班级学号姓名

实验1

实验题目：单链表的插入和删除

实验目的：

了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基

本算法及相关的时间性能分析。

实验要求：

建立一个数据域定义为字符串的单链表，在链表中不允许有重复

的字符串；根据输入的字符串，先找到相应的结点，后删除之。

实验主要步骤：

1、分析、理解给出的示例程序。

2、调试程序，并设计输入数据（如：bat，cat，eat，fat，hat，

jat，lat，mat，#），测试程序的如下功能：不允许重复字符串的插

入；根据输入的字符串，找到相应的结点并删除。

3、修改程序：

（1）增加插入结点的功能。

（2）将建立链表的方法改为头插入法。

程序代码:

#includestdio.h

#includestring.h

#includestdlib.h

#includectype.h

typedefstructnode//定义结点

{

志不强者智不达，言不信者行不果。——墨翟

chardata[10];//结点的数据域为字符串

structnode*next;//结点的指针域

}ListNode;

typedefListNode*LinkList;//自定义LinkList单链表类型

LinkListCreatListR1();//函数，用尾插入法建立带头结点的单链

表

LinkListCreatList(void);//函数，用头插入法建立带头结点的单

链表

ListNode*LocateNode();//函数，按值查找结点

voidDeleteList();//函数，删除指定值的结点

voidprintlist();//函数，打印链表中的所有值

voidDeleteAll();//函数，删除所有结点，释放内存

.

.

ListNode*AddNode();//修改程序：增加节点。用头插法，返

回头指针

//==========主函数==============

voidmain()

{

charch[10],num[5];

LinkListhead;

head=CreatList();//用头插入法建立单链表，返回头指针

printlist(head);//遍历链表输出其值

printf(Deletenode(y/n):);//输入祜或湜去选择是否删除结点

scanf(%s,num);

if(strcmp(num,y)==0||strcmp(num,Y)==0){