点击联系发帖人
时间：2020-04-01 10:38
编写一个头文件SqList.h实现顺序表的各种基本操作，并在此基础上设计一个主程序（exp2_1.cpp）完成如下功能：
//定义顺序表的存储结构 //构造一个空的顺序表L //判断顺序表是否为空为空就返回true,否则返回false //返回线性表L的长度 //打印单链表中的元素 //从顺序表L中查找第i个元素，由参数e返回其元素的值 //在顺序表L中查找元素e的位置不存在则返回0 //在顺序表L中第i个位置前插入元素e //在顺序表L中删除第i個值并用e返回这个值 L.length--; //当遍历到L.length即最后一个元素的下一个元素时，将空元素赋给最后一个元素（L.length-1)然后链表L长度减1
编写一个头文件SqList.h实现顺序表的各种基本操作，并在此基础上设计一个主程序（exp2_1.cpp）完成如下功能：
//定义顺序表的存储结构 //构造一个空的顺序表L //判断顺序表是否为空为空就返回true,否则返回false //返回线性表L的长度 //打印单链表中的元素 //从顺序表L中查找第i个元素，由参数e返回其元素的值 //在顺序表L中查找元素e的位置不存在则返回0 //在顺序表L中第i个位置前插入元素e //在顺序表L中删除第i個值并用e返回这个值 L.length--; //当遍历到L.length即最后一个元素的下一个元素时，将空元素赋给最后一个元素（L.length-1)然后链表L长度减1
2.1编写一个程序exp2-1.cpp,实现顺序表的各種基本运算功能（假设顺序表的元素类型为char)，并在此基础上完成如下功能：
（1）初始化顺序表L；
（2）采用尾插法依次插入元素a,b,c,d,e;
（4）输出顺序表L长度；
（5）判断顺序表L是否为空；
（6）输出顺序表L的第三个元素；
（7）输出元素a的位置；
（8）在第四个元素位置上插入元素f；
（10）删除L的第三个元素；
（11）输出顺序表L；
（12）释放顺序表L；
2.编写程序exp2-2.cpp实现单链表的各种基本运算（假设单链表的元素类型为char），并在此基础仩完成如下功能；
（1）初始化单链表h；
（2）采用尾插法依次插入元素a,b,c,d,e;
（4）输出单链表h长度；
（5）判断单链表h是否为空；
（6）输出单链表h的苐三个元素；
（7）输出元素a的位置；
（8）在第四个元素位置上插入元素f；
（10）删除h的第三个元素；
（11）输出单链表h；
（12）释放单链表h；
6.编寫一个程序采用单链表表示集合（集合中不存在重复的元素），将其按递增方式排序构成有序单链表。并求这样的两个集合的并、交囷差
r=L; //r始终指向终端结点,开始时指向头结点 pre=L; //从有序表开头进行比较,pre指向插入*p的前驱节点 p=q; //扫描原单链表余下的节点
