神马品牌网porontubemovies:求助调试线性链表代码(C语言)
来源：百度文库 编辑：神马品牌网 时间：2024/05/07 11:47:51
一、实验目的：
（1）理解线性表的基本概念、特点和抽象数据类型。
（2）创建链式存储结构线性表，实现查找、插入、删除等算法。
（3）实现链式存储结构线性表的遍历算法。
二、实验内容：
（1）用C语言编制单链表的初始化程序及主程序。
（2）按尾接法创建单链表，单链表中含5个数据元素：‘a’, ‘b’, ‘c’,‘d’,‘e’，编制相应的函数。
（3）编制查找、插入、删除等算法的函数。
（4）编制链式存储结构线性表的遍历算法函数。
（5）单步调试程序：按Ctrl+F7键，在打开的窗口中输入观察变量，如观察p结点指针域的值输入：p->next 。按F7键，单步执行程序，纪录单链表在创建、插入、删除等操作时各结点的数据域及指针域的内容，填入以下各表：
创建链表：a 插入元素：
节点序号 数据域 指针域 节点序号 数据域 指针域
1 1
2 2
3 3
4 4
5 5
6 6
删除元素： 查找元素 ：
节点序号 数据域 指针域 节点序号 数据域 指针域
1 1
2 2
3 3
4 4
5 5
（1）理解线性表的基本概念、特点和抽象数据类型。
（2）创建链式存储结构线性表，实现查找、插入、删除等算法。
（3）实现链式存储结构线性表的遍历算法。
二、实验内容：
（1）用C语言编制单链表的初始化程序及主程序。
（2）按尾接法创建单链表，单链表中含5个数据元素：‘a’, ‘b’, ‘c’,‘d’,‘e’，编制相应的函数。
（3）编制查找、插入、删除等算法的函数。
（4）编制链式存储结构线性表的遍历算法函数。
（5）单步调试程序：按Ctrl+F7键，在打开的窗口中输入观察变量，如观察p结点指针域的值输入：p->next 。按F7键，单步执行程序，纪录单链表在创建、插入、删除等操作时各结点的数据域及指针域的内容，填入以下各表：
创建链表：a 插入元素：
节点序号 数据域 指针域 节点序号 数据域 指针域
1 1
2 2
3 3
4 4
5 5
6 6
删除元素： 查找元素 ：
节点序号 数据域 指针域 节点序号 数据域 指针域
1 1
2 2
3 3
4 4
5 5