数据结构基础(带头节点的双向循环链表)

完整代码

      • DLinkList.h
      • DLinkList.c
      • test.c

DLinkList.h

#pragma once
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>typedef int ElemType;// SList - 单链表
// DList - 双链表
// 带头节点的双向循环链表 - 最优链表结构,任意位置插入、删除数据,时间复杂度O(1)
typedef struct ListNode{struct ListNode* prev;struct ListNode* next;ElemType data;
}ListNode;// 初始化
ListNode* ListInit();
// 打印
void ListPrint(ListNode* phead);
// 销毁
void ListDestory(ListNode* phead);
// 尾插
void ListPushBack(ListNode* phead, ElemType x);
// 头产
void ListPushFront(ListNode* phead, ElemType x);
// 尾删
void ListPopBack(ListNode* phead);
// 头删
void ListPopFront(ListNode* phead);// 查找节点的pos位置
ListNode* ListFind(ListNode* phead, ElemType x);
// 在pos位置前插入
void ListInsert(ListNode* pos, ElemType x);
// 删除pos位置的值
void ListErase(ListNode* pos);

DLinkList.c

#define _CRT_SECURE_NO_WARNINGS 1#include "DList.h"// 返回节点(头节点、要插入的节点)
ListNode* BuyListNode(ElemType x)
{ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));newNode->data = x;newNode->prev = NULL;newNode->next = NULL;return newNode;
}
// 初始化
ListNode* ListInit()
{ListNode* phead = BuyListNode(0);// 申请头节点,数据域传0phead->next = phead;phead->prev = phead;return phead;
}
// 打印
void ListPrint(ListNode* phead)
{assert(phead);ListNode* cur = phead->next;while (cur != phead){printf("%d ", cur->data);cur = cur->next;}printf("\n");
}
// 销毁
void ListDestory(ListNode* phead)
{assert(phead);ListNode* cur = phead->next;while (cur != phead){ListNode* next = cur->next;// 先找到要删节点的下一个节点free(cur);cur = next;}free(phead);phead = NULL;
}
// 尾插(直接调用Insert(在pos位置前插入))
void ListPushBack(ListNode* phead, ElemType x)
{assert(phead);// 头节点不为空//ListNode* newNode = BuyListNode(x); 带头的双向循环链表不考虑没有节点,有节点的情况//ListNode* tail = phead->prev;// 定义一个尾指针,指向头节点的前驱 画图分析//tail->next = newNode;//newNode->prev = tail;//newNode->next = phead;//phead->prev = newNode;ListInsert(phead, x);}
// 头插(直接调用Insert(在pos位置前插入))
void ListPushFront(ListNode* phead, ElemType x)
{assert(phead); 没有节点也不会有问题//ListNode* first = phead->next;//ListNode* newNode = BuyListNode(x);//phead->next = newNode;//newNode->prev = phead;//newNode->next = first;//first->prev = newNode;ListInsert(phead->next, x);}// 头删(可以调用Erase)
void ListPopFront(ListNode* phead)
{//assert(phead);//assert(phead->next != phead);// 链表没有一个节点//ListNode* first = phead->next;//ListNode* second = first->next;//phead->next = second;//second->prev = phead;//free(first);//first = NULL;ListErase(phead->next);
}
// 尾删(可以调用Erase)
void ListPopBack(ListNode* phead)
{//assert(phead);//assert(phead->next != phead);// 链表没有一个节点//ListNode* tail = phead->prev;//ListNode* prev = tail->prev;//prev->next = phead;//phead->prev = prev;//free(tail);//tail = NULL;ListErase(phead->prev);
}// 查找节点的pos位置
ListNode* ListFind(ListNode* phead, ElemType x)
{assert(phead);ListNode* cur = phead->next;while (cur != phead){if (cur->data == x)return cur;cur = cur->next;}return NULL;
}
// 在pos位置(前!!!)插入
void ListInsert(ListNode* pos, ElemType x)
{assert(pos);ListNode* prev = pos->prev;ListNode* newNode = BuyListNode(x);prev->next = newNode;newNode->prev = prev;newNode->next = pos;pos->prev = newNode;
}
// 删除pos位置的值
void ListErase(ListNode* pos)
{ListNode* prev = pos->prev;ListNode* next = pos->next;prev->next = next;next->prev = prev;free(pos);pos = NULL;}

test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include "DList.h"void testList1()
{ListNode* plist = ListInit();ListPushBack(plist, 1);ListPushBack(plist, 2);ListPushBack(plist, 3);ListPushBack(plist, 4);ListPrint(plist);ListPushFront(plist, 0);ListPushFront(plist, -1);ListPrint(plist);ListPopFront(plist);ListPrint(plist);ListPopBack(plist);ListPrint(plist);ListDestory(plist);
}
void testList2()
{ListNode* plist = ListInit();ListPushBack(plist, 1);ListPushBack(plist, 2);ListPushBack(plist, 3);ListPushBack(plist, 4);ListPrint(plist);ListNode* pos = ListFind(plist, 2);if (pos){pos->data *= 10;printf("找到了,并且乘10\n");}elseprintf("没有找到\n");ListPrint(plist);ListInsert(pos, 300);ListPrint(plist);ListErase(pos);ListPrint(plist);
}
int main()
{testList1();return 0;
}

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

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

相关文章

Spinnaker 基于 jenkins 触发部署

jenkins job 触发部署 将 Jenkins 设置为 Spinnaker 中的持续集成 (CI) 系统可让您使用 Jenkins 触发管道、向管道添加 Jenkins 阶段或向管道添加脚本阶段。 前置要求&#xff1a; 已在kubernetes中部署spinnaker已准备可用的jenkins实例 启用 jenkins触发器 官方文档&…

TZOJ 1379 C语言合法标识符

答案&#xff1a; #include <stdio.h> #include <string.h> int main() {char arr[60];int n 0, i 0, num 0, flag;scanf("%d", &n);getchar(); //读取回车键while (n--) //循环N次{gets(arr);num strlen(arr); //num为字符串长度flag 1; …

利用ElementUI配置商品的规格参数

商品有不同的规格组合&#xff0c;自动生成对应规格的所有组合&#xff0c;并设置该规格的图片、价格、库存数据。 <template><div class"sku-list"><template v-if"!disabled"><div class"sku-list-head"><el-but…

开启新零售时代,引领消费革命

开启新零售时代&#xff0c;引领消费革命 新零售的魅力在于它将线上线下融合&#xff0c;打破了传统零售的界限。以往&#xff0c;消费者需要亲自前往实体店面购物&#xff0c;但如今他们可以通过电子商务平台随时随地进行购物。这种便捷的消费方式不仅节省了时间和精力&#x…

【带头学C++】----- 九、类和对象 ---- 9.2 构造函数

目录 9.2 构造函数 9.2.1 构造函数的概述 9.2.2 构造函数定义方法&#xff08;初始化构造函数&#xff09; 9.2.3 提供构造函数的影响 9.2 构造函数 以下是一些C引入构造函数的原因&#xff1a; 初始化对象&#xff1a;构造函数允许在创建对象时立即初始化该对象的成员变量…

如何快速了解一家公司?

在炒股过程中&#xff0c;我们想要了解一家公司是否具有投资价值&#xff0c;需要查看和阅读很多公司的相关资料。股民们自行去查询往往会花费很多的时间精力&#xff0c;所以专业的炒股软件一般都会给股民提供这些现成的资料。 在金斗云智投APP内&#xff0c;进入到个股详情页…

【Node.js】笔记梳理 7 - mongoose

写在最前&#xff1a;跟着视频学习只是为了在新手期快速入门。想要学习全面、进阶的知识&#xff0c;需要格外注重实战和官方技术文档&#xff0c;文档建议作为手册使用 系列文章 【Node.js】笔记整理 1 - 基础知识【Node.js】笔记整理 2 - 常用模块【Node.js】笔记整理 3 - n…

mac修改默认shell为bash

1. 打开系统偏好设置 2. 点击用户群组 3. 按住ctrl&#xff0c;点击用户名 4. 点击高级选项&#xff0c;修改登录shell 参考&#xff1a;在 Mac 上将 zsh 用作默认 Shell - 官方 Apple 支持 (中国)

Node-red

Node-Red 什么是Node-redNode-red的特点 Node-red的Windows安装安装Node.js安装包下载安装包安装安装检查 安装Node-red安装Note-red运行Note-red 什么是Node-red Node-RED 是一种编程工具&#xff0c;用于以新颖有趣的方式将硬件设备、API 和在线服务连接在一起。 Node-RED 是…

elementui el-table用span-method方法对相同的列名或行名进行合并

看到的一篇文章 同理 如果对第二列进行合并的话copy一下第一个方法&#xff0c;让值赋给第二个数组就可以 // 合并方法mergeCells({ row, column , rowIndex, columnIndex }) {debugger;if (columnIndex 1) {const _row this.spanArr[rowIndex];const _col _row > 0 ? …

抽奖送平板是骗局!!!

在街上被派传单&#xff0c;然后扫了码抽奖中了平板&#xff0c;被领到卖电器门店兑奖。他们给我在宜嘉商城上充值4980&#xff0c;我现场给他们付了4980元&#xff0c;签了他们的业务办理单&#xff0c;上面有违约者赔款30%违约金字样。我领走了荣耀畅玩40plus手机一台。第二天…

手敲单链表,简单了解其运行逻辑

1. 链表 1.1 结构组成 链表是一种物理存储结构上非连续存储结构&#xff0c;数据元素的逻辑顺序是通过链表中的引用链接次序实现的 。 链表的结构如下图所示&#xff0c;是由很多个节点相互通过引用来连接而成的&#xff1b;每一个节点由两部分组成&#xff0c;分别数据域&…

CSS 垂直水平居中总结(全)

目录 1&#xff0c;不需要知道元素的宽高1.1&#xff0c;flex&#xff08;2种&#xff09;1.2&#xff0c;grid&#xff08;2种&#xff09;1.3&#xff0c;verticle-align:middle1.4&#xff0c;绝对定位1.5&#xff0c;table-cell 2&#xff0c;需要知道元素的宽高2.1&#x…

MySQL 索引,优化,回表,执行计划等相关总结学习

一、MySQL 执行流程 innoDB表引擎&#xff1a;默认的事务型引擎&#xff0c;最重要最广泛的存储引擎&#xff0c;性能非常优秀,数据村粗在共享表空间&#xff0c;可以通过配置分开,主键查询性能高于其他引擎 myISM表引擎&#xff1a;5.1版本前这个是默认的存储引擎&#xff0c…

第九节HarmonyOS 常用基础组件-Text

一、组件介绍 组件&#xff08;Component&#xff09;是界面搭建与显示的最小单位&#xff0c;HarmonyOS ArkUI声名式为开发者提供了丰富多样的UI组件&#xff0c;我们可以使用这些组件轻松的编写出更加丰富、漂亮的界面。 组件根据功能可以分为以下五大类&#xff1a;基础组件…

segment-anything安装教程

文章目录 一. segment-anything安装教程 一. segment-anything安装教程 官网安装说明:https://github.com/facebookresearch/segment-anything anaconda下新建一个环境 conda create -n sam python3.8激活新建的环境 conda activate sam更换conda镜像源 conda config --add ch…

基于Spring,SpringMVC,MyBatis的高校大学社团系统

文章目录 项目介绍主要功能截图:部分代码展示设计总结项目获取方式🍅 作者主页:超级无敌暴龙战士塔塔开 🍅 简介:Java领域优质创作者🏆、 简历模板、学习资料、面试题库【关注我,都给你】 🍅文末获取源码联系🍅 项目介绍 基于Spring,SpringMVC,MyBatis的高校大…

大厂面试整理

文章目录 1、[京东一面](https://blog.csdn.net/crazymakercircle/article/details/132150378)2、[阿里一面](https://blog.csdn.net/crazymakercircle/article/details/131147192)3、[顺丰一面](https://blog.csdn.net/crazymakercircle/article/details/132000420)4、[美团一…

Python过滤掉特定区域内的矩形框

Python过滤掉特定区域内的矩形框 前言前提条件相关介绍实验环境过滤掉特定区域内的矩形框方法一&#xff1a;直接法&#xff08;for循环遍历&#xff09;代码实现输出结果 方法二&#xff1a;列表推导式代码实现输出结果 前言 由于本人水平有限&#xff0c;难免出现错漏&#x…

Navicat Premium 16.3.3 Windows x64 Crack

增强您的表现。 Navicat 16 具有许多改进和功能&#xff0c;可以满足您的数据库开发需求。凭借 100 多项增强功能和全新界面&#xff0c;您可以探索构建、管理和维护数据库的新方法。构建时考虑到可用性。 Navicat 16 引入了许多 UI/UX 改进&#xff0c;以最大限度地提高您的效…