数据结构—C语言实现双向链表

目录

1.双向带头循环链表

2.自定义头文件：

3.List.cpp 文件

 3.1 newnode()函数讲解

3.2 init() 函数 初始化

3.3 pushback()函数 尾插

3.4 pushfront()函数 头插

3.5 popback() 尾删

3.6 popfront() 函数 头删

3.7 insert()函数 在pos之后插入

3.8 popback()函数 删除

3.9 find() 函数 查找

3.10 print()函数 打印

4.test.cpp 文件

1.双向带头循环链表

结构：

 

2.自定义头文件：

#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<stdlib.h>
#include<string>
using namespace std;typedef int type;struct List
{type val;struct List* pre;struct List* next;
};typedef struct List List;void init(List** st);
List* newnode(type x);
void pushback(List* st, type x);
void print(List* st);
void pushfront(List* st, type x);
void popback(List* st);
void popfront(List* st);
void insert(List* pos, type x);
void erase(List* pos);
List* find(List* st, type x);
void destory(List* st);
void menu();

双向链表中的结点具有pre和next指针，分别连向上一个结点和下一个结点，val用来存储值。

3.List.cpp 文件

代码：

#include"Sqlist.h"void menu()
{printf("******************************\n");printf("***1.init        2.pushback***\n");printf("***3.pushfront      4.print***\n");printf("***5.popback     6.popfront***\n");printf("***7.insert         8.erase***\n");printf("***9.destory         0.exit***\n");printf("******************************\n");
}void init(List** st)
{*st = newnode(-1);
}
List* newnode(type x)
{List* nnee = (List*)malloc(sizeof(List));if (nnee == NULL){perror("malloc");exit(0);}nnee->val = x;nnee->next = nnee->pre = nnee;return nnee;
}
void pushback(List* st, type x)
{if (st == NULL){printf("st is NULL\n");return;}List* nnee = newnode(x);nnee->next = st;nnee->pre = st->pre;st->pre->next = nnee;st->pre = nnee;}void print(List* st)
{List* cur = st->next;while (cur != st){cout << cur->val << ' ';cur = cur->next;}cout << endl;return;
}void pushfront(List* st, type x)
{if (st == NULL){printf("st is NULL\n");return;}List* nnee = newnode(x);nnee->next = st->next;nnee->pre = st;st->next->pre = nnee;st->next = nnee;}void popback(List* st)
{if (st == NULL){printf("st is NULL\n");return;}if (st->next == st){printf("st is empty\n");return;}List* cur = st->pre;cur->pre->next = st;st->pre = cur->pre;free(cur);cur = NULL;}
void popfront(List* st)
{if (st == NULL){printf("st is NULL\n");return;}if (st->next == st){printf("st is empty\n");return;}List* del = st->next;st->next = del->next;del->next->pre = st;free(del);del = NULL;}void insert(List* pos, type x)//之后
{if (pos == NULL){printf("NULL\n");return;}List* nnee = newnode(x);nnee->next = pos->next;nnee->pre = pos;pos->next->pre = nnee;pos->next = nnee;
}
void erase(List* pos)
{if (pos == NULL){printf("pos is NULL\n");return;}pos->pre->next = pos->next;pos->next->pre = pos->pre;free(pos);pos = NULL;
}
List* find(List* st, type x)
{List* cur = st->next;while (cur != st){if (cur->val == x){return cur;}cur = cur->next;}return NULL;
}void destory(List* st)
{if (st == NULL){printf("st is NULL\n");return;}List* cur = st->next;while (cur != st){List* ne = cur->next;free(cur);cur = ne;}free(st);st = NULL;cur = NULL;}

 

 3.1 newnode()函数讲解

代码：

List* newnode(type x)
{List* nnee = (List*)malloc(sizeof(List));if (nnee == NULL){perror("malloc");exit(0);}nnee->val = x;nnee->next = nnee->pre = nnee;return nnee;
}

(1).使用malloc函数开辟一块空间，赋给nnee。

(2).再判断是否开辟成功。开辟成功后，将x赋值给nnee的val，并且把nnee的两个指针域都赋值为自己。最后返回该结点。

3.2 init() 函数 初始化

void init(List** st)
{*st = newnode(-1);
}

(1).由于我们创建的是带头循环链表，所以初始化要将链表的最开始创建一个头结点。

3.3 pushback()函数 尾插

void pushback(List* st, type x)
{if (st == NULL){printf("st is NULL\n");return;}List* nnee = newnode(x);nnee->next = st;nnee->pre = st->pre;st->pre->next = nnee;st->pre = nnee;
}

(1).先判断链表的地址是否为空。

(2).创建一个新结点。

(3).将新结点的next指针指向头结点，再将新结点的pre指针指向st的pre。

再将头结点的pre的next(链表最后一个结点)指向新结点，再将头结点的pre指向新结点。

3.4 pushfront()函数 头插

void pushfront(List* st, type x)
{if (st == NULL){printf("st is NULL\n");return;}List* nnee = newnode(x);nnee->next = st->next;nnee->pre = st;st->next->pre = nnee;st->next = nnee;}

(1).创建新结点。

(2).将新结点的next指向头结点的next，再将新结点的pre指向头结点。

(3).再将头结点的next的pre指向新结点。头结点的next指向新结点。

3.5 popback() 尾删

void popback(List* st)
{if (st == NULL){printf("st is NULL\n");return;}if (st->next == st){printf("st is empty\n");return;}List* cur = st->pre;cur->pre->next = st;st->pre = cur->pre;free(cur);cur = NULL;}

(1).首先判断链表是否有头结点，还要判断链表是否已经为空，为空则 st->next == st，头结点自己指向自己时

(2).创建一个指针cur，令cur指向链表最后一个结点，再令最后一个节点的pre(倒数第二个结点)的next指向头结点，再令头节点的pre指向cur的pre(倒数第二个指针)。

3.6 popfront() 函数 头删

void popfront(List* st)
{if (st == NULL){printf("st is NULL\n");return;}if (st->next == st){printf("st is empty\n");return;}List* del = st->next;st->next = del->next;del->next->pre = st;free(del);del = NULL;}

(1).首先判断链表是否有头结点，还要判断链表是否已经为空，为空则 st->next == st，头结点自己指向自己时

(2).创建一个指针del，令del指向头结点的next(头结点的下一个结点)，再将头结点的next指向del的next，再将del的next的pre指向头结点。

3.7 insert()函数 在pos之后插入

void insert(List* pos, type x)//之后
{if (pos == NULL){printf("NULL\n");return;}List* nnee = newnode(x);nnee->next = pos->next;nnee->pre = pos;pos->next->pre = nnee;pos->next = nnee;
}

 (1).创建一个新结点，令新结点的next指向pos的next。再将新结点的pre指向pos。

(2).再将pos的next的pre(pos下一个结点的pre指针)指向新结点；pos的next指向新结点。

 

3.8 popback()函数 删除

void erase(List* pos)
{if (pos == NULL){printf("pos is NULL\n");return;}pos->pre->next = pos->next;pos->next->pre = pos->pre;free(pos);pos = NULL;
}

(1).将pos的pre的next(pos的前一个节点的next指针)指向pos的next(pos的下一个节点)。

(2).再将pos的next的pre(pos的下一个节点的pre指针)指向pos的pre(pos的前一个指针) 

 

 

3.9 find() 函数 查找

List* find(List* st, type x)
{List* cur = st->next;while (cur != st){if (cur->val == x){return cur;}cur = cur->next;}return NULL;
}

(1).直接遍历链表即可，当遇到当前节点的val与x相同时，直接返回地址。

(2).若遍历完后还没有找到，则最后返回空。

3.10 print()函数 打印

void print(List* st)
{List* cur = st->next;while (cur != st){cout << cur->val << ' ';cur = cur->next;}cout << endl;return;
}

(1).直接遍历链表即可，依次打印节点的每个值。

4.test.cpp 文件

代码：

#include"Sqlist.h"int main()
{List* head;List* pos=NULL;type x;int op;int n;type y;init(&head);do{menu();printf("input optio\n");cin >> op;switch (op){case 1:init(&head);break;case 2:printf("input you want push number\n");cin >> n;for (int i = 0; i < n; i++){cin >> x;pushback(head, x);}break;case 3:printf("input you want push number\n");cin >> n;for (int i = 0; i < n; i++){cin >> x;pushfront(head, x);}break;case 4:print(head);break;case 5:popback(head);break;case 6:popfront(head);break;case 7:printf("input you pos and val\n");cin >> y >> x;pos = find(head,y);if (pos == NULL){printf("pos is not save\n");}else{insert(pos, x);}break;case 8:printf("input you pos \n");cin >> y;pos = find(head, y);if (pos == NULL){printf("pos is not save\n");}else{erase(pos);}break;case 9:destory(head);break;case 0:break;default:printf("piease input correct option\n");break;}} while (op);}

完. 

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

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

相关文章

ZooKeeper 环境搭建详细教程之三（真集群）

ZooKeeper 环境搭建详细教程之三（真集群）

ZooKeeper 搭建详细步骤之三（真集群） ZooKeeper 搭建详细步骤之二（伪集群模式） ZooKeeper 搭建详细步骤之一（单机模式） ZooKeeper 及相关概念简介 真集群搭建 搭建 ZooKeeper 真集群涉及多个步骤，包括准备环境、配置文件设置、启动服务以及验证集群状态。 以下是一个简…
阅读更多...
AC+AP三层组网实验（华为）

AC+AP三层组网实验（华为）

一&#xff0c;技术简介 APAC架构是一种常见的无线局域网&#xff08;WLAN&#xff09;组网方式&#xff0c;主要由接入点&#xff08;Access Point&#xff0c;简称AP&#xff09;和接入控制器&#xff08;Access Controller&#xff0c;简称AC&#xff09;组成。 在APAC架构…
阅读更多...
PotatoPie 4.0 实验教程(25) —— FPGA实现摄像头图像直方图均衡变换

PotatoPie 4.0 实验教程(25) —— FPGA实现摄像头图像直方图均衡变换

图像的直方图均衡是什么&#xff1f; 图像的直方图均衡是一种用于增强图像对比度的图像处理技术。在直方图均衡中&#xff0c;图像的像素值被重新分配&#xff0c;以使得图像的直方图变得更均匀&#xff0c;即各个像素值的分布更加平衡。这意味着直方图中每个像素值的频率大致…
阅读更多...
免费ChatGPT合集——亲测免费

免费ChatGPT合集——亲测免费

1、YesChat 无需登录 网址&#xff1a;YesChat-ChatGPT4V Dalle3 Claude 3 All in One Freehttps://www.yeschat.ai/ 2. 讯飞星火 要登录 讯飞星火大模型-AI大语言模型-星火大模型-科大讯飞 3.通义千问 要登录 通义我是通义&#xff0c;一个专门响应人类指令的…
阅读更多...
【webrtc】MessageHandler 5： 基于线程的消息处理：以PeerConnection信令线程为例

【webrtc】MessageHandler 5： 基于线程的消息处理：以PeerConnection信令线程为例

peerconn的信令是通过post 消息到自己的信令线程消息来处理的PeerConnectionMessageHandler 是具体的处理器G:\CDN\rtcCli\m98\src\pc\peer_connection_message_handler.hMachinery for handling messages posted to oneself PeerConnectionMessageHandler 明确服务于 signalin…
阅读更多...
什么是域名解析？域名解析的完整流程是什么？如何清理DNS缓存？（附源码）

什么是域名解析？域名解析的完整流程是什么？如何清理DNS缓存？（附源码）

目录 1、什么是域名&#xff1f; 2、为什么使用域名&#xff1f; 3、域名解析的完整流程 4、调用gethostbyname系统接口将域名解析成IP地址 5、为什么需要清理系统DNS缓存&#xff1f; 6、使用cmd命令清理DNS缓存 7、通过代码去清除系统DNS缓存 C软件异常排查从入门到精…
阅读更多...
Eagle for Mac：强大的图片管理工具

Eagle for Mac：强大的图片管理工具

Eagle for Mac是一款专为Mac用户设计的图片管理工具&#xff0c;旨在帮助用户更高效、有序地管理和查找图片资源。 Eagle for Mac v1.9.2中文版下载 Eagle支持多种图片格式&#xff0c;包括JPG、PNG、GIF、SVG、PSD、AI等&#xff0c;无论是矢量图还是位图&#xff0c;都能以清…
阅读更多...
Orange3数据可视化（树查看器-决策树）

Orange3数据可视化（树查看器-决策树）

树视图 分类和回归树的可视化。 输入 树&#xff1a;决策树 输出 选中的数据&#xff1a;从树节点中选中的实例 数据&#xff1a;带有额外一列&#xff0c;显示每个点是否被选中 这是一个多功能的小部件&#xff0c;用于展示分类和回归树的2D可视化。用户可以选择一个节点…
阅读更多...
吴恩达深度学习笔记：深度学习的 实践层面 (Practical aspects of Deep Learning)1.11-1.12

吴恩达深度学习笔记：深度学习的 实践层面 (Practical aspects of Deep Learning)1.11-1.12

目录 第二门课: 改善深层神经网络&#xff1a;超参数调试、正 则 化 以 及 优 化 (Improving Deep Neural Networks:Hyperparameter tuning, Regularization and Optimization)第一周&#xff1a;深度学习的 实践层面 (Practical aspects of Deep Learning)1.11 神经网络的权重…
阅读更多...
Aker（安碁科技）晶振产品应用和选型

Aker（安碁科技）晶振产品应用和选型

一、石英晶体振荡器简介 在电子电路系统中&#xff0c;特定的动作需要严格按照一定的顺序进行&#xff0c;以确保数据被正确处理和操作&#xff0c;时钟信号就成了系统工作的重要引导者。而且在多模块复杂电路系统中&#xff0c;为了确保不同功能模块能协调一致地工作&#xf…
阅读更多...
使用RTSP将笔记本摄像头的视频流推到开发板

使用RTSP将笔记本摄像头的视频流推到开发板

一、在Windows端安装ffmpeg 1. 下载ffmpeg:下载ffmpeg 解压ffmpeg-master-latest-win64-gpl.zip bin 目录下是 dll 动态库 , 以及 可执行文件 ;将 3 33 个可执行文件拷贝到 " C:\Windows " 目录下 ,将所有的 " .dll " 动态库拷贝到 " C:\Windows\Sy…
阅读更多...
数据挖掘之基于K近邻算法的原油和纳斯达克股票数据预测分析

数据挖掘之基于K近邻算法的原油和纳斯达克股票数据预测分析

欢迎大家点赞、收藏、关注、评论啦 &#xff0c;由于篇幅有限&#xff0c;只展示了部分核心代码。 文章目录 一项目简介 二、功能三、系统四. 总结 一项目简介 一、项目背景 在当今日益复杂的金融市场中&#xff0c;准确地预测原油价格和纳斯达克股票市场的走势对于投资者、政…
阅读更多...
Python 与 TensorFlow2 生成式 AI（四）

Python 与 TensorFlow2 生成式 AI（四）

原文&#xff1a;zh.annas-archive.org/md5/d06d282ea0d9c23c57f0ce31225acf76 译者&#xff1a;飞龙 协议&#xff1a;CC BY-NC-SA 4.0 第九章&#xff1a;文本生成方法的崛起 在前几章中&#xff0c;我们讨论了不同的方法和技术来开发和训练生成模型。特别是在第六章“使用 …
阅读更多...
易查分如何使用导出PDF功能？

易查分如何使用导出PDF功能？

易查分的导出PDF文件功能可以将查询结果下载到本地&#xff0c;也可用于打印出纸质资料。老师和学生家长都可以自主导出PDF文件&#xff0c;下面就来教大家如何使用此功能。 &#x1f4cc;老师如何导出PDF&#xff1f; 在查询管理页&#xff0c;点击管理按钮-导出&#xff0c;可…
阅读更多...
人工智能分割分类model：nnUnet-paddle

人工智能分割分类model：nnUnet-paddle

文章目录 神经网络nnUnet和paddle都需要在Ubuntu下进行安装PaddleProject 神经网络 开源来自https://github.com/MIC-DKFZ/nnUNet 自建了仓库&#xff0c;但还不会用 来自 mmsegmentation有空去了解 . MICCAI 2020 也是用到这个网络 paddle上的是不是不能用… nnUnet和pad…
阅读更多...
机器学习/算法工程师面试题目与答案-深度学习部分1

机器学习/算法工程师面试题目与答案-深度学习部分1

机器学习/算法工程师面试题目与答案-深度学习部分 BatchNormalization的作用梯度消失循环神经网络&#xff0c;为什么好?什么是GroupConvolution什么是RNN模型不收敛的原因图像处理中锐化和平滑的操作VGG使用3*3卷积核的优势是什么?Relu比Sigmoid的效果好在哪里?神经网络中权…
阅读更多...
Apache Doris 2.x 版本【保姆级】安装+使用教程

Apache Doris 2.x 版本【保姆级】安装+使用教程

Doris简介 Apache Doris 是一个基于 MPP 架构的高性能、实时的分析型数据库&#xff0c;以极速易用的特点被人们所熟知&#xff0c;仅需亚秒级响应时间即可返回海量数据下的查询结果&#xff0c;不仅可以支持高并发的点查询场景&#xff0c;也能支持高吞吐的复杂分析场景。基于…
阅读更多...
深入解析yolov5，为什么算法都是基于yolov5做改进的？（一）

深入解析yolov5，为什么算法都是基于yolov5做改进的？（一）

YOLOv5简介 YOLOv5是一种单阶段目标检测算法&#xff0c;它在YOLOv4的基础上引入了多项改进&#xff0c;显著提升了检测的速度和精度。YOLOv5的设计哲学是简洁高效&#xff0c;它有四个版本&#xff1a;YOLOv5s、YOLOv5m、YOLOv5l、YOLOv5x&#xff0c;分别对应不同的模型大小…
阅读更多...
【MySQL】MVCC的实现原理

【MySQL】MVCC的实现原理

【MySQL】MVCC的实现原理 MVCC简介事务的隔离级别读未提交&#xff08;Read Uncommitted&#xff09;概念分析 读已提交&#xff08;Read Committed&#xff09;概念分析结论 可重复读&#xff08;Repeatable Read&#xff09;概念分析结论 串行化&#xff08;Serializable &am…
阅读更多...
WebSocket 深入浅出

WebSocket 深入浅出

WebSocket 深入浅出 1. WebSocket 是什么2. WebSocket 建立连接通信的过程3. WebSocket 和http的联系与区别4. WebSocket 的使用场景及限制 1. WebSocket 是什么 定义&#xff1a;WebSocket 是一种网络通信协议&#xff0c;它允许在单个TCP连接上进行全双工通信。是HTML5规范提…
阅读更多...
最新文章
推荐文章

Copyright @ 2022~2023