首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

数据结构】C语言实现双链表的基本操作

对指针这一块的知识掌握的不牢固的朋友可以通过【C语言总集篇】指针篇这篇博客来复习一下指针的相关知识点 我们在对双链表初始化之后就可以来通过头插法或者尾插法来创建一个双链表了; 四、双链表的创建 由于双链表的结点结构与单链表的结点结构不同...这就导致我们在创建链表时通过头插法在创建第一个表头元素与创建其他的表头元素的步骤稍有不同,如下所示; 用头插法创建第一个表头结点的步骤: 新结点的后继指针指向头结点的后继指针指向的对象,即NULL; 新结点的前驱指针指向头结点; 头结点的后继指针指向新结点; 用C语言来描述的话则是...新结点的前驱指针指向头结点; 头结点的后继指针指向新结点; 用C语言描述的话则是: //头插法创建第二个及以上的头结点的插入步骤 New_Node->next = Head->next;//新结点的后继指针指向头结点后继指针指向的对象...; 将当前结点的后继结点的前驱指针指向当前结点的前驱结点; 释放当前结点的空间; 将其转换成C语言则是: //双链表的删除操作 DNode->prior->next = DNode->next;//将前驱结点的后继指针指向后继结点.../将后继结点的前驱指针指向前驱结点 free(DNode);//释放当前结点的内存空间 如果是删除的结点为表尾结点,则我们只需要将表尾结点的前驱结点指向空指针,然后直接释放表尾结点的空间就行,转换成C语言则是如下所示

14310

数据结构】C语言实现单链表的基本操作

当我们要找的结点为空指针时,说明已经将链表全部查找完,所以我们需要返回空指针; 对于这些情况,我们在编写查找功能时,就需要将这些可能发生的情况转换为代码,下面我们就来尝试一下; 1.1.1 按位查找的C语言实现...在通过C语言实现按位查找前,我们需要将自己的编写思路梳理一下: 我们在查找时需要判断该结点的位序与目标位序是否相等: 相等则找到了,就不需要继续查找; 小于目标位序则继续查找; 我们在查找时还需要判断查找的结点是否为空指针...我们测试一下: 可以看到我们很好的通过C语言实现了单链表的按位查找。...下面我们通过C语言来描述前插操作: //前插操作 bool InsertPriorNode( LNode* p, ElemType e)//需要指向前插操作的指针p与需要插入的数据e { if (!...将这个逻辑转换成C语言,则如下所示: //删除操作 bool ListDelete(LinkList* L, int i, ElemType* e) { if (i < 1) return false

17910
您找到你想要的搜索结果了吗?
是的
没有找到

数据结构】单链表操作

01 前言 链表的逆转在上一次文章中发布了,这次将给大家分享链表的4个基本操作,即增、删、改、查;基本的创建链表,以及输出链表的函数操作的写法在此就不再详细写出,详细参考上一篇:逆转链表,如果有我没有叙述清楚的地方...02 增加结点 个人看来其实创建链表和增加结点是属于同一个操作,连输增加多个节点就形成了一条链表 添加结点有两种情况和两种不同的插入方式。如下图 ?...还有一种是在链表末尾添加结点,就和创建链表中的写法类似,每次添加之前先判断当前结点的下一个执行是否为NULL;为空则向后插入,不为空则移动当前结点; 02 删除结点 删除结点的操作可能是最简单的了...02 更改结点 更改节点这个操作实际上只需要找到该节点,然后将该节点的数据重新赋值即可,下面直接上代码: ? 02 查找结点 上面的几个操作都学会了,这个可以说是最简单的一个了吧 ?...03 结束 单向链表的增、删、改、查,四个基本操作在本文中已经教给大家了,可以根据自己的想法再写出更多有意思的函数,例如:创建链表的同时进行排序处理。

43920

C语言数据结构_链表

如果你之前没有学过链表肯定先想到的是数组这一线性结构,那我们是否可以用数组实现链表的插入 删除 等操作。...这里我用绿线表示 附教程原图 链表 我们也看到用数组实现链表会造成很大的内存浪费和时间效率低,那我们应该如何实现链表这一功能 看图 我们申请的元素包含 1.一个数据元素 2.一个存放下一个节点的指针 C语言中可以用一个结构体来解释这两条...数组和链表的区别 要明确一个原则,每个数据结构都有自己适合的场景,而没有绝对的谁比谁好这种说法,这与数据结构的频繁操作和数据量的大小等有关。...假如要存放的不再是一个简单四字节整型,而是一个复杂的数据结构,我们举例它占用16个字节,那么5x16 =80 而链表一个节点占用20X3 = 60 明显是链表对于存储复杂数据类型内存占用少于数组。

11110

数据结构实验报告,二叉树的基本操作(C语言

数据结构实验报告,二叉树的基本操作(C语言) 作者:命运之光 专栏:数据结构 实验六 二叉树的基本操作 实验环境:Visual C++或Dev C++ 实验目的: 1、掌握二叉树创建; 2...完成如下功能: 1)输出二叉树的前序遍历序列; 2)输出二叉树的中序遍历序列; 3)输出二叉树的后序遍历序列; 4)统计二叉树的结点总数; 5)统计二叉树中叶子结点的个数; 实验六 二叉树的基本操作...} 四、调试分析 简单分析: 相比起之前的实验,要实现二叉树先需要定义出一个结构体,通过对左右子树的查找来实现先序中序以及后续遍历的结果,经行了简单的函数封装调用以及传参,通过switch来实现按钮操作...scanf("%d",&x); } printf("________________________________________"); printf("\n\n"); } 适用于: 大一数据结构实验课实验报告...——二叉树的练习(C语言版)

6310

【C语言】文件操作

文件的打开和关闭 4.1 流和标准流 4.1.1 流 我们程序的数据需要输出到各种外部设备,也需要从外部设备获取数据,不同的外部设备的输入输出操作各不相同,为了方便程序员对各种设备进行方便的操作,我们抽象出了流的概念...流是一种抽象,表示在其上执行输入和输出操作的设备。流基本上可以表示为无限长度字符的源或目标。 C程序针对文件、画面、键盘等的数据输⼊输出操作都是同流操作的。...一般情况下,我们要想向流里写数据,或者从流中读取数据,都是要打开流,然后操作。...4.1.2 标准流 在C语言程序启动时,会默认打开三个流: ·stdin——标准输入流,在大多数的环境中从键盘输入 ·stdout——标准输出流,在大多数环境中输出到显示器界面 ·stderr——...C语言中,就是通过FILE*的文件指针来维护流的各种操作的。 4.2 文件指针 缓冲文件系统中,关键的概念是“文件类型指针”,简称“文件指针”。

8610

C语言文件操作

---- 相关视频——C语言精华——C语言文件操作,文件打开、关闭、读取、定位如何操作?...为你逐一讲解文件操作标准库函数_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili ---- 文件分类: 一种是文本文件,一种是二进制文件。 文本文件:保存的时候,没一个字符对应一个字节。...文件操作: 打开文件 打开文件fopen(“文件路径”,“打开方式”) 参数:-(百度百科) (选中函数按F1打开msdn文档) 打开文件成功返回一个文件指针,打不开返回 NULL。...打开文件之后,到关闭文件之前操作,会有一个文件指针定位到你当前操作到哪里了,读取了一个字节,文件指针就会继续往后偏移。 ---- 读取完会将文件指针移动到下一个字符。

2K10
领券