【课程设计】【数据结构】编制一个演示单链表的建立、打印、查找、插入、删除等操作的程序。

实验题目

编制一个演示单链表的建立、打印、查找、插入、删除等操作的程序。

1．需求分析

要求用TC编写一个演示程序，首先建立一个带头结点的整型单链表，然后根据用户选择，能够在单链表的任意位置插入、删除结点，以及确定某一元素在单链表中的位置。

• 1.1 建立单链表功能
  输入的形式和输入值的范围：输入若干正整数，用空格分隔，用-1表示结束。
  输出的形式：按输入顺序显示所建立单链表中各结点的值。
  测试数据：

输入11 12 13 14 15 16 -1后，显示建立的单链表为：11 12 13 14 15 16

• 1.2 插入功能
  输入的形式和输入值的范围：输入一个表示插入位置的正整数和一个表示元素值的正整数，两个正整数用空格分隔。插入位置的合法取值范围是1到当前表长加1。
  输出的形式：如果输入参数合法，则按顺序显示插入后单链表中各结点的值，否则显示参数错误信息。
  测试数据：在前面所建单链表的基础上，做下面测试：

输入6 100后，显示插入后的单链表为：11 12 13 14 15 100 16
输入0 200后，显示参数错误信息。
输入9 200后，显示参数错误信息。
输入8 200后， 显示插入后的单链表为：11 12 13 14 15 100 16 200

• 1.3 删除功能
  输入的形式和输入值的范围：输入一个表示删除位置的正整数，删除位置的合法取值范围是1到当前表长。
  输出的形式：如果输入参数合法，则按顺序显示删除后单链表中各结点的值，否则显示参数错误信息。
  测试数据：在前面插入后单链表的基础上，做下面测试：

输入9后，显示参数错误信息。
输入8后，显示删除后的单链表为：11 12 13 14 15 100 16

• 1.4 查找功能
  输入的形式和输入值的范围：输入一个要查找的元素值，元素值的合法取值范围是正整数。
  输出的形式：如果存在要查找的元素，则显示要查找元素的序号位置，否则显示参数错误信息。
  测试数据：在前面插入、删除后单链表的基础上，做下面测试：

输入200后，显示参数错误信息。
输入100后，显示100的序号位置为6

---

详细代码设计，请参考
【课程设计】【数据结构】编制一个演示单链表的建立、打印、查找、插入、删除等操作的程序。