百度文库 - 让每个人平等地提升自我
实验名称 :实验四 双向或循环链表的基本操作
一、实验项目名称:双向或循环链表的基本操作
二、实验目的
1)通过实验理解双向链表或循环链表的结构。
2)通过实验掌握双向链表或循环链表的基本操作。
三、实验基本原理
1、数据结构
2、算法思想
1.构思:双向循环链表的创建建立在双向链表上,所以建立双向循环表每个结点都有三个属性:数据
域、上个结点、下个结点,其中第一个结点的上一个结点是最后一个结点,最后一个结点的下一个结点就
是第一个结点,所以就构成了双向循环链表。
双链表的单元类型定义
Type struct DuLNode
{
Elemtype data;
Struct DuLNode *prior;
//建立表头结点
Struct DuLNode *next;
//建立表尾结点
} DuLNode,*DuLinkList;
1