北京邮电大学数据结构实验第一次实验线性表.docVIP

北京邮电大学信息与通信工程学院 第 PAGE 1页 北京邮电大学电信工程学院 第 PAGE 1页 数据结构实验报告 实验名称： 实验1——线性表 学生姓名： 班 级： 班内序号： 学 号： 日 期： 实验要求 根据线性表的抽象数据类型的定义，选择下面任一种链式结构实现线性表，并完成线性表的基本功能。 线性表存储结构（五选一）： 1、 带头结点的单链表 2、 不带头结点的单链表 3、 循环链表 4、 双链表 5、 静态链表 线性表的基本功能： 1、 构造：使用头插法、尾插法两种方法 2、 插入：要求建立的链表按照关键字从小到大有序 3、 删除 4、 查找 5、 获取链表长度 6、 销毁 7、 其他：可自行定义 编写测试main()函数测试线性表的正确性。 2.程序分析 2.1 存储结构 2.2 关键算法分析 1：头插法 自然语言描述： a:在堆中建立新结点 b:将a[i]写入到新结点的数据域 c:修改新结点的指针域 d:修改头结点的指针域。将新结点加入链表中 伪代码描述 a:Node T * s=ne