循环双链表的操作

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

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

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;
}
相关推荐
best_virtuoso16 分钟前
PostgreSQL 常见数组操作函数语法、功能
java·数据结构·postgresql
无敌最俊朗@1 小时前
数组-力扣hot56-合并区间
数据结构·算法·leetcode
码农多耕地呗2 小时前
力扣94.二叉树的中序遍历(递归and迭代法)(java)
数据结构·算法·leetcode
懒羊羊不懒@2 小时前
Java基础语法—最小单位、及注释
java·c语言·开发语言·数据结构·学习·算法
cookies_s_s4 小时前
B树(B-树)
数据结构·b树
And_Ii5 小时前
LeetCode 3397. 执行操作后不同元素的最大数量
数据结构·算法·leetcode
。TAT。5 小时前
C++ - List
数据结构·c++·学习
额呃呃5 小时前
leetCode第33题
数据结构·算法·leetcode
dragoooon345 小时前
[优选算法专题四.前缀和——NO.27 寻找数组的中心下标]
数据结构·算法·leetcode
少许极端5 小时前
算法奇妙屋(七)-字符串操作
java·开发语言·数据结构·算法·字符串操作