数据结构与算法设计选题选题.pdfVIP

海纳百川，有容乃大；壁立千仞，无欲则刚。——林则徐

第一部分：

1、以函数方式实现单链表的各种基本运算（假设单链表的元素类型为char），在

此基础上设计一个程序，完成如下功能：

（1）初始化单链表；

（2）采用尾插法依次插入元素a,b,c,d,e;

（3）输出单链表h；

（4）输出单链表h长度；

（5）判断单链表h是否为空；

（6）输出单链表h的第3个元素；

（7）输出元素a的位置；

（8）在第4个元素位置上插入元素f；

（9）输出单链表h；

（10）删除L的第3个元素；

（11）输出单链表h；

（12）释放单链表h。

2、以函数方式实现双链表的各种基本运算（假设双链表的元素类型为char），在

此基础上设计一个程序，完成如下功能：

（1）初始化双链表；

（2）采用尾插法依次插入元素a,b,c,d,e;

（3）输出双链表h；

（4）输出双链表h长度；

（5）判断双链表h是否为空；

（6）输出双链表h的第3个元素；

（7）输出元素a的位置；

（8）在第4个元素位置上插入元素f；

（9）输出双链表h；

（10）删除L的第3个元素；

（11）输出双链表h；

（12）释放双链表h。

海纳百川，有容乃大；壁立千仞，无欲则刚。——林则徐

3、以函数方式实现循环单链表的各种基本运算（假设循环单链表的元素类型为

char），在此基础上设计一个程序，完成如下功能：

（1）初始化循环单链表；

（2）采用尾插法依次插入元素a,b,c,d,e;

（3）输出循环单链表h；

（4）输出循环单链表h长度；

（5）判断循环单链表h是否为空；

（6）输出循环单链表h的第3个元素；

（7）输出元素a的位置；

（8）在第4个元素位置上插入元素f；

（9）输出循环单链表h；

（10）删除L的第3个元素；

（11）输出循环单链表h；

（12）释放循环单链表h。

4、以函数方式实现循环双链表的各种基本运算（假设循环双链表的元素类型为

char），在此基础上设计一个程序，完成如下功能：

（1）初始化循环双链表；

（2）采用尾插法依次插入元素a,b,c,d,e;

（3）输出循环双链表h；

（4）输出循环双链表h长度；

（5）判断循环双链表h是否为空；

（6）输出循环双链表h的第3个元素；

（7）输出元素a的位置；

（8）在第4个元素位置上插入元素f；

（9）输出循环双链表h；

（10）删除L的第3个元素；

（11）输出循环双链表h；

（12）释放循环双链表h。

海纳百川，有容乃大；壁立千仞，无欲则刚。——林则徐

5、编写一个程序，采用单链表表示集合（集合中不存在重复的元素），将集合中

的元素按递增方式排序，构成有序单链表，并求这样两个集合的并和交运算。

6、编写一个程序，用单链表存储一元多项式，实现两个多项式的相加运算。

7、以函数方式实现顺序栈的各种基本操作（假设栈中