本节书摘来自华章出版社《数据结构与算法 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，且每张选票选且只选一人)。