《数据结构》双链循环线性表

数据结构数据结构 双链循环线性表双链循环线性表 版权所有 模块名 线性表 文件名 dlinklist cpp 功能描述 双链循环线性表的表示与实现 作者 版本 1 0 备注 修改记录 日 期 版本 修改人 修改内容 2011 01 01 1 0 创建 include include 数据类型和常量定义 define TURE 1 define FALSE 0 define OK 1 define ERROR 0 define OVERFLOW 2 typedef int Status typedef int ElemType 数据结构声明 线性表的双向链表存储结构 typedef struct DuLNode ElemType data struct DuLNode prior struct DuLNode next DuLNode DuLinkList 函数名 InitList DuL 功能 初始化双链循环线性表 参数 返回值 备注 作者 Status InitList DuL DuLinkList L next L prior L return OK 函数名 GetElemP Dul 功能 获取双链循环线性表中的元素 参数 返回值 备注 作者 DuLNode GetElemP Dul DuLinkList L int i int j struct DuLNode p L if i next L 空双向循环链表 return L p L next j 1 初始化 p 指向第一个结点 j 为计数器 while p L j return p 函数名 ListInsert DuL 功能 插入元素 参数 返回值 备注 在带头结点的双链循环线性表 L 中第 i 个位置之前插入元素 e i 的合法值为 1 i 表长 1 作者 Status ListInsert DuL DuLinkList struct DuLNode s NULL if p GetElemP Dul L i return ERROR if s DuLinkList malloc sizeof DuLNode return ERROR s data e s prior p prior p prior next s s next p p prior s return OK 函数名 ListDelete DuL 功能 删除元素 参数 返回值 备注 在带头结点的双链线性表 L 中 删除第 i 个元素 并由 e 返回其值 i 的合法值为 1 i 表长 作者 Status ListDelete DuL DuLinkList if p GetElemP Dul L i L GetElemP Dul L i return ERROR e p data p prior next p next p next prior p prior free p return OK 函数名 ListTraverse DuL 功能 遍历线性表 参数 返回值 备注 作者 Status ListTraverse DuL DuLinkList struct DuLNode p L next 略过头结点 while p L Visit p data p p next return OK 函数名 Visit 功能 访问线性表中的元素 参数 返回值 备注 作者 Status Visit ElemType e printf d e return OK 函数名 main 功能 测试函数 参数 返回值 备注 作者 void main DuLinkList L ElemType e InitList DuL L 插入元素 if OK ListInsert DuL L 0 55 printf insert 55 succeed n if OK ListInsert DuL L 1 56 printf insert 56 succeed n ListTraverse DuL L Visit printf n if OK ListInsert DuL L 2 57 printf insert 57 succeed n if OK ListInsert DuL L 1 58 printf insert 58 succeed n ListTraverse DuL L Visit printf n 删除元素 if OK ListDelete DuL L 1 e printf the dst elem deleted n 1 if OK ListDelete DuL L 3 e printf the drd elem deleted n 3 if OK ListDelete DuL L 4 e printf the dth elem deleted n 4 else printf delete the dth elem failed n 4 if OK ListDelete DuL L 1 e printf the dst elem deleted n 1 ListTraverse D