实验四 双向链表.docVIP

实验名称 ：实验四 双向或循环链表的基本操作 一、实验项目名称：双向或循环链表的基本操作 二、实验目的 1）通过实验理解双向链表或循环链表的结构。 2）通过实验掌握双向链表或循环链表的基本操作。 三、实验基本原理 1、数据结构 2、算法思想 1.构思：双向循环链表的创建建立在双向链表上，所以建立双向循环表每个结点都有三个属性：数据域、上个结点、下个结点，其中第一个结点的上一个结点是最后一个结点，最后一个结点的下一个结点就是第一个结点，所以就构成了双向循环链表。 双链表的单元类型定义 Type struct DuLNode { Elemtype data; Struct DuLNode *prior;//建立表头结点 Struct DuLNode *next;//建立表尾结点 } DuLNode,*DuLinkList; 3、算法描述 ① 建立一个双链表，输入元素。由p和s两个指针来存放元素。以0判断是否结束，如果不为0 ，则继续，为0则截止。 s-data=e; s-next=p-next; s-prior=p; p-next-prior=s; p-next=s; p=s; ②查找元素：首先判断位置是否合法(p-dat