// 双向循环链表实现.cpp : 定义控制台应用程序的入口点。
#include<iostream>
#include<stdio.h>
#include<math.h>
#define LEN sizeof(struct DSCriculist)
using namespace std;
typedef struct DSCriculist //定义结构体
{
int data; //数据域
struct DSCriculist *prior;//前向指针域
struct DSCriculist *next; //后向指针域
}DSCriculist;
//函数声明部分
void Error(char* s);//错误处理函数
DSCriculist *Creat_DSCriculist(); //创建双向循环链表
DSCriculist *Find_DSCriculist(DSCriculist & L, int i);//查找双向循环链表中第i个结点
void Insert_DSCriculist(DSCriculist & L, int i, int e);//向双向循环链表中位置i处插入数据域为e的结点
void Delete_DSCriculist(DSCriculist & L, int i, int e);//删除双向循环链表中第i个结点,并用e返回该结点数据域的值
void Search_DSCriculist(DSCriculist &L, int e);//查找双向循环链表中数据域为e的结点,并输出
int Getlength_DSCriculist(DSCriculist & L);//计算上相循环链表的长度
void Print_DSCriculist(DSCriculist &L);//以此输出双向循环链表的数据域的值
//函数定义部分
void Error(char *s) //错误处理函数
{
cout << s << endl;
exit(1);
}
DSCriculist *Cre
c语言:双向循环链表的实现
最新推荐文章于 2024-08-09 10:22:52 发布
本文展示了如何使用C语言创建、查找、插入、删除和遍历双向循环链表。通过定义结构体和一系列函数,实现了链表的基本操作,并在主函数中进行了实际操作演示。
摘要由CSDN通过智能技术生成