数据结构实验三——双链表的操作初始化插入输出分解.docVIP

数据结构 实验报告 题目：双链表的操作理解双链表的基本操作 了解双链表的建立和输出 掌握双链表的插入、删除等实现方法 编写一个程序，实现双链表的各种基本运算（假设双链表的元素类型为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。#includestdio.h #includestdlib.h typedef char datatype; typedef struct node { datatype data; struct node *prior; struct node *next; }linklist; void insert(linklist *L, datatype e) //采用尾插法插入元素 { linklist *p,*q; p=L; while(p-next!=NULL) p=p-next; q=(linklist *)malloc(sizeof(linklist)); q-