c语言:双向循环链表的实现

本文展示了如何使用C语言创建、查找、插入、删除和遍历双向循环链表。通过定义结构体和一系列函数,实现了链表的基本操作,并在主函数中进行了实际操作演示。
摘要由CSDN通过智能技术生成
// 双向循环链表实现.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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值