西南交通大学数据结构实验之单向链表算法练习

本资源总结了西南交通大学数据结构实验报告的单向链表算法练习，涵盖了链表的基本操作、算法设计、输入/输出设计、编程语言说明等方面的知识点。 一、链表的基本操作 * 单向链表的插入操作：在链表的第 i 个元素之前插入元素 e，输出插入 e 后的单向链表。 * 单向链表的删除操作：删除链表的第 i 个元素，输出删除后的链表。 * 单向链表的查找操作：查找链表中元素 e 的所有位置号。 * 单向链表的长度输出：输出链表的长度。 二、算法设计 * 采用带附加头结点单向链表， 每个结点包括整型类型的数据域和一个指针域。 * 采用先入先出法顺序建立链表。 * 采用主从指针推进法插入、删除元素。 * 采用遍历法查找元素、显示链表长度并调整链表顺序。 三、输入/输出设计 * 从键盘输入以空格（或 CR 或 TAB）分隔的若干不等于 0 的整数，直到输入 0 时停止输入。 * 按整数输入次序建立结点并顺序连接结点。 * 输出各结点的整数值时，整数之间用一个空格隔开。 * 输入与输出有文字提示。 四、编程语言说明 * 使用 Visual C++ 编程。 * 全部代码采用 C 语言实现。 * 主要函数说明： + LinkList crt()：建立带附加头结点的单向链表。 + void prt(LinkList h)：输出以 h 为附加头结点的单线链表。 + void insert(LinkList h)：在第 i 个元素之前插入元素 e。 + void del(LinkList h)：删除第 i 个元素。 + void find(LinkList h)：查找。 + void get_length(LinkList h)：显示线性表的长度。 + void move(LinkList h)：将负整数结点链接到正整数结点后面。 五、程序测试报告 * 测试实例 1：输入 2 -3 5 -7 11 -13 17 19 0，输出链表中的元素为：2 -3 5 -7 11 -13 17 19。 * 测试实例 2：输入 1，输出链表中的元素为：99 2 -3 5 -7 11 -13 17 19。 * 测试实例 3：输入 2，输出链表中的元素为：99 2 -3 5 -7 11 -13 17 19。 * 测试实例 4：输入 3，输出 -13 是链表的第 5 个元素。 * 测试实例 5：输入 4，输出线性表的长度为：8。 * 测试实例 6：输入 5，输出链表中的元素为：99 5 11 17 19 -3 -7 -13。 本资源总结了单向链表的基本操作、算法设计、输入/输出设计、编程语言说明等方面的知识点，对数据结构实验报告的单向链表算法练习进行了详细的总结和分析。