线性表的顺序存储结构 内容: 1) 动态方式建立顺序表。 2) 在该顺序表中按位置插入某一元素。 3) 在一个有序的顺序表中插入值为 key 的元素。 4) 在该顺序表中按位置删除某一元素。 5) 在该顺序表中删除第一个值为 key 的元素。 6) 在该顺序表中删除所有值为 key 的元素。 7) 实现该顺序表的单值化。 8) 编写一个主函数,建立简单的选择菜单,依次测试上述算法。 类型定义 : #define LIST_INIT_SIZE 100 // 初始分配量 #define LISTINCREMENT 10 // 分配增量 typedef int ElemType; // 可根据实际需求定义 ElemType typedef struct list{ ElemType *elem; int length; // 表的实际长度 int listsize; }SqList; // 顺序表的类型名 2. 线性表的链式存储结构 内容: 1) 分别用头插法和尾插法动态地建立一个单链表。 2) 实现单链表的按序号查找。 3) 实现单链表的按值查找。 4) 在单链表中第 i 个位置插入某一元素。 5) 删除单链表中第 i 个结点。 6) 删除单链表中值为 key 的第一个结点。 7) 实现单链表的单值化。 8) 编写一个主函数 ,建立简单的选择菜单 ,依次测试上述算法。 类型定义 : typedef int ElemType ; typedef struct LNode { ElemType data; // 数据域,保存结点的值 struct LNode *next; // 指针域 } LNode, *LinkList;