数据结构-双向循环链表(无头结点)相关操作

最新推荐文章于 2023-05-13 10:19:52 发布

程国华

最新推荐文章于 2023-05-13 10:19:52 发布

阅读量897

点赞数

分类专栏：数据结构文章标签： c语言数据结构链表

本文链接：https://blog.csdn.net/chengguohua123/article/details/44541107

版权

#include <stdio.h>
#include <stdlib.h>
#define OVERFLOW -2
#define OK 1
#define ERROR 0

//双向循环链表结构体定义（无头结点）
typedef int ElemType;
typedef struct DulNode {
    ElemType data;
    struct DulNode *prior;
    struct DulNode *next;
}DulNode,*DulLinkList;


DulLinkList InitList_Dul(DulLinkList L);//初始化一个双向循环链表
DulLinkList CreateElemP_Dul(DulLinkList L);//创建一个双向循环链表
void PrintList_Dul(DulLinkList L);//输出该双向循环链表
int GetElemP1_Dul(DulLinkList L,int i,ElemType *e);//取得双向循环链表上第i个位置上的元素的值
DulLinkList ListInsert_Dul(DulLinkList L,int i,ElemType e);//向该双向循环链表的第i个位置之前插入元素。
int ListLength_Dul(DulLinkList L);//返回双向循环链表的长度
DulLinkList GetElemP2_Dul(DulLinkList L,int i);//返回双向循环链表上第i个位置上的指针
DulLinkList ListDelete_Dul(DulLinkList L,int i,ElemType *e);//删除双向循环链表上第i个位置的元素，并返回该元素的值
int GetLocate_Dul(DulLinkList L,ElemType e);//返回双向循环链表上元素e的位序

//初始化一个双向循环链表
DulLinkList InitList_Dul(DulLinkList L) {
    L = (DulLinkList)malloc(sizeof(DulNod