循环双链表的操作

归纳编程学习的感悟,
记录奋斗路上的点滴,
希望能帮到一样刻苦的你!
如有不足欢迎指正!
共同学习交流!
🌎欢迎各位→点赞 👍+ 收藏⭐ + 留言​📝

每一个裂缝都是为透出光而努力!

CLinkList.h

复制代码
#pragma once
#include<stdio.h>
#include<malloc.h>

#define DataType int

typedef struct CLNode
{
	DataType data;
	struct CLNode* next;
}CLNode,*CLinkList;

void InitCLinkList(CLinkList* head);

int InsertElem(CLinkList head, int i, DataType e);

int DeleteElem(CLinkList head, int i, DataType* e);

void InsertElemR(CLinkList head, DataType e);

void InsertElemF(CLinkList head, DataType e);

CLinkList.cpp

cpp 复制代码
#include "CLinkList.h"

#define _CRT_SECURE_NO_WARNINGS 1

void InitCLinkList(CLinkList* head)
{
	(*head) = (CLinkList)malloc(sizeof(CLNode));
	(*head)->next = *head;
}

int InsertElem(CLinkList head, int i, DataType e)
{
	CLNode* pre, * p;
	if (i <= 0)
	{
		printf("插入位置错误!\n");
		return -1;
	}
	int j;
	pre = head;
	j = 0;
	while (pre->next != head && j < i - 1)
	{
		pre = pre->next;
		j++;
	}
	if (j != i - 1)
	{
		printf("插入位置错误!\n");
		return 0;
	}
	p = (CLNode*)malloc(sizeof(CLNode));
	p->data = e;
	p->next = pre->next;
	pre->next = p;
	return 1;
}

int DeleteElem(CLinkList head, int i, DataType* e)
{
	CLNode* pre, *p;
	int j;
	if (i <= 0)
	{
		printf("删除位置错误!\n");
		return -1;
	}
	pre = head;
	j = 0;
	while (pre->next!= head &&j < i - 1)
	{
		pre = pre->next;
		j++;
	}
	if (j != i - 1)
	{
		printf("删除位置错误!\n");
		return 0;
	}
	p = pre->next;
	*e = p->data;
	pre->next = p->next;
	free(p);
	return 1;
}

void InsertElemR(CLinkList head, DataType e)
{
	CLNode* pre, * p;
	pre = head;
	while (pre->next != head)
	{
		pre = pre->next;
	}
	p = (CLNode*)malloc(sizeof(CLNode));
	p->data = e;
	p->next = pre->next;
	pre->next = p;
}

void InsertElemF(CLinkList head, DataType e)
{
	CLNode* p;
	p = (CLNode*)malloc(sizeof(CLNode));
	p->data = e;
	p->next = head->next;
	head->next = p;
}
相关推荐
熬了夜的程序员6 小时前
【LeetCode】88. 合并两个有序数组
数据结构·算法·leetcode·职场和发展·深度优先
胖咕噜的稞达鸭6 小时前
封装map和set(红黑树作为底层结构如何实现map和set插入遍历)
c语言·数据结构·c++·算法·gitee·哈希算法
2401_841495649 小时前
【数据结构】基于Prim算法的最小生成树
java·数据结构·c++·python·算法·最小生成树·prim
木井巳10 小时前
[Java数据结构和算法] HashMap 和 HashSet
java·数据结构·1024程序员节
祈祷苍天赐我java之术11 小时前
解析常见的限流算法
java·数据结构·算法
小猪咪piggy12 小时前
【算法】day10 分治
数据结构·算法·排序算法
又是忙碌的一天12 小时前
算法学习 13
数据结构·学习·算法
pearlthriving13 小时前
list的介绍
数据结构·list·1024程序员节
Lei_33596713 小时前
[数据结构]哈希表、字符串哈希
数据结构·哈希算法·散列表
给大佬递杯卡布奇诺15 小时前
FFmpeg 基本数据结构 AVInputFormat 分析
数据结构·c++·ffmpeg·音视频