实验 3-1 实现单链表各种基本运算的算法 实验目的:领会单链表存储结构和掌握单链表中各种基本运算算法设计。 内容:编写一个程序,实现单链表的各种基本运算和整体建表算法(假设单链表的元素类型 ElemType 为 char ),并在此基础上设计一个主程序,完成如下功能: (1)初始化单链表 h (2)依次采用尾插法插入 a,b,c,d,e 元素 (3)输出单链表 h (4)输出单链表 h 的长度 (5)判断单链表 h 是否为空 (6)输出单链表 h 的第 3 个元素 (7)输出元素 a 的位置 (8)在第 4 个元素位置上插入 f 元素 (9)输出单链表 h (10)删除单链表 h 的第 3 个元素 (11)输出单链表 h (12)释放单链表 h 实验 3-2 实现双链表各种基本运算的算法 实验目的:领会双链表存储结构和掌握双链表中各种基本运算算法设计。 内容:编写一个程序,实现双链表的各种基本运算和整体建表算法(假设双链表的元素类型 ElemType 为 char ),并在此基础上设计一个主程序,完成如下功能: (1)初始化双链表 h (2)依次采用尾插法插入 a,b,c,d,e 元素 (3)输出双链表 h (4)输出双链表 h 的长度 (5)判断双链表 h 是否为空 (6)输出双链表 h 的第 3 个元素 (7)输出元素 a 的位置 (8)在第 4 个元素位置上插入 f 元素 (9)输出双链表 h (10)删除双链表 h 的第 3 个元素 (11)输出双链表 h (12)释放双链表 h 实现链表各种基本运算的算法.docx