循环双链表的操作

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

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

CLinkList.h

#pragma once
#include<stdio.h>
#include<malloc.h>#define DataType inttypedef 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

#include "CLinkList.h"#define _CRT_SECURE_NO_WARNINGS 1void 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;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/621173.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

软件设计不是CRUD(18):像搭积木一样搭建应用系统(上)——单个应用系统的搭建过程

1、概述 之前的文章本专题花了大量文字篇幅,介绍如何基于业务抽象的设计方式完成应用系统各个功能模块的设计工作。而之所以进行这样的功能模块设计无非是希望这些功能模块在具体的项目实施过程中,能够按照当时的需求快速的、简易的、稳定的、最大可能节约开发成本的形成可用…

华为欧拉系统(openEuler-22.03)安装深信服EasyConnect软件(图文详解)

欧拉镜像下载安装 iso镜像官网下载地址 选择最小化安装&#xff0c;标准模式 换华为镜像源 更换华为镜像站&#xff0c;加速下载&#xff1a; sed -i "s#http://repo.openeuler.org#https://mirrors.huaweicloud.com/openeuler#g" /etc/yum.repos.d/openEuler.r…

破译验证码reCAPTCHA 之 打码平台

由于登录需要验证码&#xff0c;除了日常的字符串&#xff0b;数字&#xff0c;此时就需要用第三方插件进行破译。 reCaptcha是Google公司的验证码服务&#xff0c;方便快捷&#xff0c;改变了传统验证码需要输入n位失真字符的特点。 1. reCAPTCHA 初识 reCaptcha是Google公司…

算法学习系列(四十八):数字三角形模型

目录 引言闫氏DP分析法一、摘花生二、最低通行费三、方格取数四、传纸条 引言 今天开始学习进阶版的 D P DP DP 问题&#xff0c;还是按照知识点来分&#xff0c;按照题目来进行讲解&#xff0c;这个 D P DP DP 问题尤其是算法竞赛是非常容易考的&#xff0c;因为感觉大部分…

YOLOv9有效改进专栏汇总|未来更新卷积、主干、检测头注意力机制、特征融合方式等创新![2024/4/14]

​ 专栏介绍&#xff1a;YOLOv9改进系列 | 包含深度学习最新创新&#xff0c;助力高效涨点&#xff01;&#xff01;&#xff01; 专栏介绍 YOLOv9作为最新的YOLO系列模型&#xff0c;对于做目标检测的同学是必不可少的。本专栏将针对2024年最新推出的YOLOv9检测模型&#xff0…

一种基于OpenCV的图片倾斜矫正方法

需求描述&#xff1a; 对倾斜的图片进行矫正&#xff0c;返回倾斜角度和矫正后的图片。 解决方法&#xff1a; 1、各种角度点被投影到一个累加器阵列中&#xff0c;其中倾斜角度可以定义为在最大化对齐的搜索间隔内的投影角度。 2、以不同的角度旋转图像&#xff0c;并为每…

【Java】maven的生命周期和概念图

maven的生命周期&#xff1a; 在maven中存在三套"生命周期"&#xff0c;每一套生命周期,相互独立,互不影响的,但是中同一套生命周期里,执行后面的命令会自动先执行前面的命令 CleanLifeCycle&#xff1a;清理的生命周期 clean defaultLifeCycle&#xff1a;默认的…

用three.js做一个3D汉诺塔游戏(下)

本文由孟智强同学原创。 接上期&#xff1a;《用three.js做一个3D汉诺塔游戏&#xff08;上&#xff09;》 在上一期&#xff0c;我们成功地搭建了基础的 3D 场景。在本期中&#xff0c;我们将对场景进行优化&#xff0c;使其在视觉上更加真实&#xff0c;并为场景中的物体添加…

分享2024 golang学习路线

写在前面 Go语言&#xff08;也称为Golang&#xff09;是Google开发的一种静态强类型、编译型语言&#xff0c;它具有简洁、快速、安全、并发等特点&#xff0c;尤其适合构建大型软件、微服务架构和云平台服务。Go的学习曲线相对平缓&#xff0c;社区活跃&#xff0c;是现代编…

Knowledge Editing for Large Language Models: A Survey

目录 IntroductionProblem Formulation评估指标Methods数据集应用讨论挑战未来方向 大型语言模型&#xff08;LLMS&#xff09;最近由于其出色的理解&#xff0c;分析和生成文本的能力而根据其广泛的知识和推理能力来改变了学术和工业景观。然而&#xff0c;LLM的一个主要缺点是…

AR智能眼镜方案_MTK平台安卓主板芯片|光学解决方案

AR眼镜作为一种引人注目的创新产品&#xff0c;其芯片、显示屏和光学方案是决定整机成本和性能的关键因素。在这篇文章中&#xff0c;我们将探讨AR眼镜的关键技术&#xff0c;并介绍一种高性能的AR眼镜方案&#xff0c;旨在为用户带来卓越的体验。 AR眼镜的芯片选型至关重要。一…

WordPress用户福音:Elementor Pro国产版替代方案,全新中文界面更懂你

如果你正在考虑创建自己的网站&#xff0c;那么在第一次谷歌搜索时&#xff0c;你可能已经看到了WordPress、Elementor和网站构建器这些专业名称。WordPress是最受欢迎的网站平台之一&#xff0c;这不难理解&#xff1a;它高度可定制&#xff0c;易于学习&#xff0c;而且是免费…