数据结构day5:双向循环链表 代码作业

2025最新正版Autodesk 3ds Max 2022安装教程:从下载到中文环境配置全流程解析 Autodesk 3ds Max 2022是一款专业的三维建模、动画和渲染软件,广泛应用于影视制作、游戏开发、建筑可视化等领域。 阅读详情

一、dLoopLink.h

#ifndef __DLOOPLINK_H__
#define __DLOOPLINK_H__

#include <stdio.h>
#include <stdlib.h>

typedef int DataType;

typedef struct node
{
	union
	{
		int len;
		DataType data;
	};
	struct node* next;
	struct node* prior;
}dLoopLink, *dLoopLinkPtr;

//创建
dLoopLinkPtr create();

//判空
int empty(dLoopLinkPtr H);

//尾插
int tail_add(dLoopLinkPtr H, DataType e);

//遍历
void show(dLoopLinkPtr H);

//尾删
int tail_del(dLoopLinkPtr H);

//销毁
void my_free(dLoopLinkPtr H);

#endif


二、dLoopLink.c

#include "dLoopLink.h"

//创建
dLoopLinkPtr create()
{
	dLoopLinkPtr H = (dLoopLinkPtr)malloc(sizeof(dLoopLink));
	if(NULL == H)
	{
		printf("创建失败!\n");
		return NULL;
	}
	H->len = 0;
	H->next = NULL;
	H->prior = NULL;
	printf("创建成功!\n");
	return H;
}

//判空
int empty(dLoopLinkPtr H)
{
	if(NULL == H)
	{
		printf("判空失败!\n");
		return -1;
	}
	return H->len==0;
}

//尾插
int tail_add(dLoopLinkPtr H, DataType e)
{
	if(NULL == H || empty(H))
	{
		printf("插入失败!\n");
		return 0;
	}
	
	dLoopLinkPtr p = (dLoopLinkPtr)malloc(sizeof(dLoopLink));
	if(NULL == p)
	{
		printf("申请节点失败!\n");
		return 0;
	}
	p->data = e;
	p->next = NULL;
	p->prior = NULL;

	dLoopLinkPtr q = H;
	for(int i=0; i<H->len; i++)
	{
		q = q->next;
	}
	p->next = H->next;
	p->prior = q;
	H->prior = p;
	q->next = p;

	H->len++;
	return 1;
}

//遍历
void show(dLoopLinkPtr H)
{
	if(NULL == H || empty(H))
	{
		printf("遍历失败!\n");
		return ;
	}
	
	dLoopLinkPtr p = H;
	while(H->next != H)
	{
		p = p->next;
		printf("%d ", p->data);
	}
	printf("\n");
}

//尾删
int tail_del(dLoopLinkPtr H)
{
	if(NULL == H || empty(H))
	{
		printf("删除失败!\n");
		return 0;
	}
	dLoopLinkPtr p = H;
	while(p->next != H)
	{
		p = p->next;
	}
	p->prior->next = H;
	H->prior = p->next->prior;
	
	free(p);
	p=NULL;
	return 1;
}

//销毁
void my_free(dLoopLinkPtr H)
{
	if(NULL == H)
	{
		return ;
	}
	while(H->next != H)
	{
		tail_del(H);
	}
	free(H);
	H=NULL;
	printf("销毁成功!\n");
}


三、main.c

#include "dLoopLink.h"

int main()
{
	dLoopLinkPtr H = create();
	//尾插
	tail_add(H, 10);
	tail_add(H, 20);
	tail_add(H, 30);
	tail_add(H, 40);
	tail_add(H, 50);
	//遍历
	show(H);
	//尾删
	tail_del(H);
	show(H);
	//销毁
	my_free(H);
	H=NULL;

	return 0;
}

TypeScript版LangChain环境配置全攻略:从零搭建AI应用开发环境 大语言模型(LLM)作为当前AI应用开发的核心技术,通过API接口为开发者提供了强大的自然语言处理能力。其工作原理基于Transformer架构,通过预训练和微调实现对人类语言的深度理解与生成。在工程实践中,开发者需要将LLM与外部工具、数据源和业务逻辑有效集成,这正是LangChain框架的技术价值所在——它提供了标准化的组件和接口,简化了复杂AI应用的构建流程。应用场景涵盖智能客服、内容生成、数据分析助手等多个领域。本文聚焦于TypeScript/JavaScript生态下的LangChain开发,详细 阅读详情

相关推荐

Jenkins插件下载慢?3分钟搞定国内镜像加速(含华为/腾讯/清华源对比)

本文详细介绍了如何通过国内镜像源加速Jenkins插件下载,包括华为云、腾讯云和清华源等主流镜像站的性能对比及一键配置方案。通过实测数据展示华为云镜像站表现最佳,下载速度达19.4MB/s,并提供sed命令、管理界面配置和Docker定制三种高效加速方案,帮助开发者快速解决插件下载慢的问题。

sql99的博客 325

【数据结构入门训练DAY-7】双向循环链表

本次数据结构学习了双向循环链表的创建,插入和删除训练解题思维今天的题目我在按照题中的样例推演了一下后就有思路了,但是今天链表的插入出了点问题,漏了点步骤,当时一直纳闷为啥没有输出,后续查了一下才发现问题;然后就是输出函数没有想出来,有点小遗憾。

2301_79601258的博客 729

Alibaba Java Coding Guidelines,以后我的Java代码规范,就靠它了

前言 对于Java代码规范,业界有统一的标准,不少公司对此都有一定的要求。但是即便如此,庞大的Java使用者由于经验很水平的限制,未必有规范编码的意识,而且即便经验丰富的老Java 程序员也无法做到时刻将规范牢记于心。所以对于代码规范扫描工具,一经问世就广受青睐,阿里巴巴出品的Alibaba Java Coding Guidelines(阿里巴巴Java代码规约扫描,以下简称为AJCG)插件便是其...

java梦工厂 861

0719|数据结构day5(双向链表+双向循环链表)

单向链表的操作(简单排序、按元素插入、按元素修改); 双链表(双向链表结构体建立、双向链表节点创建、双向链表头插、双向链表尾插、双向链表头删、双向链表尾删、双向链表遍历);双链表全部代码;双向循环链表(结构体建立、节点创建、头插、尾插、头删、尾删、遍历);双向循环链表所有代码

Smallxu_的博客 1283

react +ant desiagn pro实现按钮操作权限控制

在ant desiagn pro中提供了一个access用于对权限进行控制,需引入useAccess和Access

Sylvasylva的博客 2215

Kindle电子书DRM破解全攻略:从下载到转换的完整流程(含最新DeDRM插件配置)

本文详细介绍了如何合法移除个人购买的Kindle电子书的DRM保护,实现跨设备阅读与备份。核心内容包括使用最新DeDRM插件(如noDRM分支)配合Calibre进行配置,并针对亚马逊最新的KFX加密格式提供了密钥提取与实战操作指南。文章强调该方法仅适用于个人合理使用,旨在帮助读者真正掌控自己的数字资产。

delta的博客 579

JAVA数据结构 DAY5-LinkedList

本文系统讲解了Java中的链表数据结构与LinkedList实现,主要内容包括:1. 对比ArrayList与LinkedList的底层差异,分析链表结构的优势;2. 详细解析单链表和双向循环链表的实现原理,提供完整代码示例;3. 精选10道链表经典面试题,涵盖快慢指针、虚拟头节点等核心解题技巧;4. 深入讲解Java集合框架中LinkedList的使用方法,包括List和Deque接口操作;5. 总结ArrayList与LinkedList的核心区别及适用场景。

HRDMN的博客 898

【计算机科学导论实验】加法图灵机模拟 题解

本文提供计算机科学导论课程“图灵机加法器”实验的个人思路,仅供参考。

Chavapa's blog 2579

数据结构(java版本) 双向循环链表 day(6)

一、双向循环链表 1.1 双向循环链表类 一个指向上一个节点的引用 一个指向下一个节点的引用 一个value区域 public class DoubleNode { DoubleNode lastnode; DoubleNode nextnode; Object value; } 1.2 添加节点 得到当前节点的下一个节点 将要添加的节点与下一个节点相连 将要添加的...

初心魏的博客 406

Edge主页被2345劫持?手动清理注册表与组策略的完整方案

浏览器主页劫持是Windows系统中常见的恶意篡改行为,其原理是通过修改注册表、快捷方式、组策略等多处系统配置,强制锁定浏览器启动页。这类劫持不仅影响上网体验,还可能带来隐私泄露和恶意软件感染风险。在安全防护与系统优化场景中,掌握手动清理主页劫持的技能至关重要。本文针对Edge主页被2345导航劫持的问题,深入解析劫持入口,提供从快捷方式、注册表到组策略的逐层清理步骤,并给出防复发策略,帮助用户彻底摆脱顽固劫持。

weixin_30582943的博客 402

Wireshark教程:解密HTTPS流量

Wireshark教程:如何解密HTTPS流量

nuan444979的博客 1万+

Leap Day6——数据结构与算法 循环链表、双向链表、线性表的应用

前端CSS面试题文档,JavaScript面试题文档,Vue面试题文档,大厂面试题文档,需要的读者可以戳这里免费领取!由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!如果你觉得这些内容对你有帮助,可以扫码获取!!(备注:前端)[外链图片转存中…(img-tNgAWSCO-1713545178234)]前端CSS面试题文档,JavaScript面试题文档,Vue面试题文档,大厂面试题文档,需要的读者可以戳这里免费领取!

2401_84091663的博客 1049

Xilinx系ZYNQ学习笔记(一)Vivado使用说明

vivado使用学习

贾saisai的博客 1877

嵌入式学习 day22:双向链表与双向循环链表

cint data;// 数据域// 指向前驱节点的指针// 指向后继节点的指针} Node;双向循环链表将头节点的prev指向尾节点,尾节点的next指向头节点,形成闭环:text↑双向循环链表的特点:从任意一个节点出发,既能正向遍历整个链表,也能反向遍历整个链表。今天学了双向链表和双向循环链表双向链表节点包含prev和next两个指针支持正向和反向双向遍历删除节点不需要找前驱,效率更高尾节点,头节点双向循环链表(带头节点)头节点的prev指向尾节点,尾节点的next指向头节点。

2401_85242990的博客 227

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

数据结构 day06

双向链表:双向循环链表;树:特点:什么是树,树的特性,关于树的术语;二叉树:什么是二叉树,二叉树的性质,满二叉树和完全二叉树,二叉树的遍历,二叉树的顺序存储结构,二叉树的链式存储结构

lymdcsdn的博客 1242

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

华清远见25072班数据结构学习day3

顺序表和链表的区别与优缺点。双向循环链表实现:完成了头插、尾插、头删、尾删等核心操作,通过prev/next指针实现双向连接,头节点同时指向首尾节点形成循环。关键点在于处理节点间的双向指针关系。 顺序栈实现:包含创建栈、入栈、出栈、输出栈和销毁栈功能。使用数组存储,top指针标识栈顶位置,注意栈满(stack->top == MAXSIZE-1)和栈空(stack->top == -1)的边界条件处理。

Nuyoah11klay的博客 1257

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

day5,数据结构,单向,双向,循环链表

3】完成双向循环链表的所有操作 【创建、判空、尾插、遍历、尾删、销毁】(与单向循环链表相似)2】完成单向循环链表的所有操作 【创建、判空、尾插、遍历、尾删、销毁】

qq_64881918的博客 550

【数据结构与算法-Day 11】从循环链表到约瑟夫环,一文搞定链表的终极形态

我们将从循环链表的基本概念和结构出发,深入探讨其与普通链表的异同,并详细讲解如何通过“快慢指针法”判断链表是否带环。本文的核心将聚焦于一个经典的算法问题——约瑟夫问题,并通过循环链表给出清晰的解题思路与完整的代码实现。最后,我们将对数组和链表这两大基础线性结构进行一次全方位的终极对比,帮助你彻底理解它们的优劣势与适用场景,为未来的技术选型打下坚实基础。

吴师兄大模型的博客 1118

数据结构day5

printf("入参为空,请检查\n");printf("表为空,无需删除\n");printf("入参为空,请检查\n");printf("入参为空,请检查\n");printf("入参为空,请检查\n");printf("表为空,无需删除\n");printf("位置不合理\n");printf("位置不合理\n");

julie_2000的博客 999

学习嵌入式Day21:数据结构之双向链表和循环链表

带头双向链表全套接口:创建、头插、尾插、正向 / 反向遍历、查找、头删、尾删、按值删除、销毁。核心要点:操作节点时同时维护prev和next两个指针,处理边界(空链表、只有单个节点)。循环链表尾节点指向头部形成环;遍历终止条件不再是判断 NULL;适合循环调度场景。队列FIFO 先进先出;队尾入队,队头出队;分为链式队列、环形数组队列,嵌入式消息处理大量使用。

2301_81279743的博客 97

Java数据结构与算法笔记_day05(双向循环链表的实现)

双向循环链表的实现 双向循环链表的定义 双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。 图解双向循环链表的操作 头尾添加元素 中间添加元素 头尾删除元素 中间删除元素 LinkedList类代码实现 public class LinkedList<E> implements List<E>, Dequ

m0_51119239的博客 397

数据结构 Day5

将新节点的 prior 指针指向直接前驱节点。将直接前驱节点的 next 指针指向新节点。6.2. 双向链表相关的操作。删除双向链表指定位置的数据。删除双向链表中指定的数据。6.3. 双向循环链表。判断双向链表是否为空。清空双向链表中的数据。

wochaonilvlvlvlv的博客 239

Day 63 双向循环链表

双向循环链表

m0_60247706的博客 393

头歌 数据结构-串的表示与实现

本关任务是实现串的定长顺序存储结构。使用静态数组char arr[MaxLen]存储字符串,输入字符串后输出其内容、实际长度(通过strlen计算)和存储长度(sizeof(arr))。代码在Begin-End间补充,完成字符串读取与信息输出。测试用例为输入"aaaaa",预期输出为"aaaaa"、5、20。

一名敲代码的苦13程序员 196
上一篇: 数据结构day5:单向循环链表 代码作业
下一篇: 数据结构day6:循环顺序队列 代码作业
碧莲不摇了
博客等级 码龄2年 208粉丝 66原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值