《数据结构与算法 C语言版》—— 2.5上机实验

本节书摘来自华章出版社《数据结构与算法 C语言版》一 书中的第2章，第2.5节，作者：徐凤生，更多章节内容可以访问云栖社区“华章计算机”公众号查看。

2.5上机实验

实验1编写一个程序，实现顺序表的各种基本运算，并在此基础上设计一个主程序完成以下功能：
1)初始化顺序表L。
2)依次采用尾插法或头插法插入元素a，b，c，d，e。
3)输出顺序表L。
4)输出顺序表L的长度。
5)判断顺序表L是否为空。
6)输出顺序表L的第4个元素。
7)输出元素a的位置。
8)在第3个元素位置上插入元素f。
9)输出顺序表L。
10)删除顺序表L的第4个元素。
11)输出顺序表L。
12)释放顺序表L。
实验2编写一个程序，实现单链表的各种基本运算，并在此基础上设计一个主程序完成以下功能：
1)初始化单链表h。
2)依次采用尾插法插入元素a，b，c，d，e。
3)输出单链表h。
4)输出单链表h的长度。
5)判断单链表h是否为空。
6)输出单链表h的第4个元素。
7)输出元素a的位置。
8)在第3个元素位置上插入元素f。
9)输出单链表h。
10)删除单链表h的第4个元素。
11)输出单链表h。
12)释放单链表h。
实验3编写一个程序，实现双向链表的各种基本运算，并在此基础上设计一个主程序完成以下功能：
1)初始化双向链表h。
2)依次采用尾插法插入元素a，b，c，d，e。
3)输出双向链表h。
4)输出双向链表h的长度。
5)判断双向链表h是否为空。
6)输出双向链表h的第4个元素。
7)输出元素a的位置。
8)在第3个元素位置插入元素f。
9)输出双向链表h。
10)删除双向链表h的第4个元素。
11)输出双向链表h。
12)释放双向链表h。
实验4编写一个程序，实现单循环链表的各种基本运算，并在此基础上设计一个主程序完成以下功能：
1)初始化单循环链表h。
2)依次采用尾插法插入元素a，b，c，d，e。
3)输出单循环链表h。
4)输出单循环链表h的长度。
5)判断单循环链表h是否为空。
6)输出单循环链表h的第4个元素。
7)输出元素a的位置。
8)在第3个元素位置插入元素f。
9)输出单循环链表h。
10)删除单循环链表h的第4个元素。
11)输出单循环链表h。
12)释放单循环链表h。
实验5编写一个程序，实现求A和B两个单链表表示的集合的交集、并集和差集。
实验6编写一个统计选票的程序，并输出每个候选人的得票结果(假设采用单链表存放选票，候选人编号依次为1,2,3,…,n，且每张选票选且只选一人)。