1.（2）数据结构之链表的定义，链表和数组的区别

已于 2022-07-23 08:48:16 修改
阅读量156 收藏 2
点赞数 3
分类专栏： 数据结构 文章标签： 数据结构 链表 算法
于 2022-07-22 23:15:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46637351/article/details/125939938
版权
本文深入探讨了链表的数据结构，解释了链表的定义，包括其非连续、非顺序的存储特性和节点的构成。同时，介绍了链表的专业术语，如头节点、头指针、首节点和尾结点。还对比了链表与数组在存取速度、内存需求及插入删除效率上的优缺点。链表在插入和删除方面的高效性以及对内存的灵活利用是其主要优势。
摘要由CSDN通过智能技术生成

本人坚持更新C语言，数据结构，操作系统知识，可以收藏＋关注随时了解😜😜😜 

 目录

链表的定义

专业术语

链表和数组的比较

链表的定义

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。

用通俗的话来讲就是

N个节点离散分配

每个节点由数据域（存放数据），和指针域（下一个节点的地址）组成

彼此通过指针相连

每个节点只有一个前驱节点，只有一个后继节点

首节点没有前驱节点，尾结点没有后继节点

专业术语

头节点

             头节点的数据类型和首节点的数据类型一模一样

             头节点是首节点前面的那个节点    

             头节点不存放有效数据

             设置头节点的目的是为了方便对链表操作

头指针

             存放头节点地址的指针变量

首节点

             存放第一个有效数据的节点

尾结点 

             存放最后一个有效数据的节点，尾结点的指针域为NULL

 

链表和数组的比较

数组的优点：

        存取速度快，因为数组一段连续的存储单元，通过索引值a[i]就可以快速的访问

缺点：

        需要一个连续的很大的内存

        插入和删除元素的效率很低，因为数组是连续的，所以在一个很长的数组中，删除或插入一个元素，就会移动很多的元素，使得效率低下

链表的优点：

        插入和删除元素效率高

        不需要一个连续的很大的内存，因为链表是离散的

缺点：

        查找某个位置的元素效率低

爱打羽毛球的程序员
关注
专栏目录
C语言实现单链表（常规操作）
06-19
C语言实现单链表（常规操作） LinkList CreateHeadListH(); // 头插法创建单链表 LinkList CreateHeadListT(); // 尾插法创建单链表 int ListEmpty(); // 单链表判空 int ListLength(); // 求单链表长度 void Travel(); // 遍历单链表 int InsertNode(); // 插入结点 int DeleteNode(); // 删除结点 ElemType GetElem(); // 按址查值 int GetLocate(); // 按值查址 int RemoveRepeat(); // 去除重复的值 void OutList(); // 打印单链表的长度并遍历
链表：自引用结构
zhoufy的博客
02-13 1097
链表： 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作。 例： #include typedef struct student {
详解结构体与链表
记录博主学到的点滴
11-12 1万+
目录: 1.定义使用结构体变量 2.使用结构体数组 3.结构体指针 4.结构体内存对齐(重点)                                         1.定义和使
如何将单链表逆转（超详细）
weixin_55859275的博客
08-13 1万+
单链表逆转的方法有很多，我也从很多博主那学习看到了各种各样的方法。今天就给大家总结一下个人认为较简便的四种方法。这四种方法不用开辟新的空间，所以不会造成空间浪费。 方法一：迭代 采用迭代的基本思路如下：我假设链表为1->2->3->4,那么但我完成链表的逆转后就应该是4->3->2->1。我将链表的头结点设为L，同时开辟两个新的节点q和p，我将利用L，q，p三个节点来进行迭代。 List Reverse(List L) { List p, q; .
单链表反转（逆置）——（四种方法实现）
热门推荐
m0_58397166的博客
04-19 7万+
链表逆置就是把最后以一个提到坐前面，倒数第二个放到第二个……直到第一个到最后一个。 由于链表没有下标，所以不能借助下表来实行数据的逆置，要靠空间的转移来完成链表的逆置 这里采用没有头节点的链表来实现逆置。 第一种——头插法 算法思想：逆置链表初始为空，表中节点从原链表中依次“删除”，再逐个插入逆置链表的表头（即“头插”到逆置链表中），使它成为逆置链表的“新”的第一个结点，如此循环，直至原链表为空。 #include <stdio.h> #include <stdli...
[数据结构]数组与链表的优缺点和区别 数组和链表.pdf
04-18
数组和链表是两种基本的数据结构，它们各自有其独特的优缺点，适用于不同的场景。下面将详细介绍这两种数据结构以及它们的区别。 首先，数组是一种线性数据结构，它将元素在内存中连续存放，每个元素占用相同的内存...
Java数据结构篇-链表与数组实现栈.pptx.pptx
最新发布
12-19
在这个话题中，我们将重点关注两种常见的数据结构——链表和数组，并探讨它们如何被用来实现栈这一特定的抽象数据类型。 栈是一种线性数据结构，遵循后进先出（LIFO）的原则，意味着最后进入的元素最先被移出。栈的...
go语言通过数组和链表的方式实现队列 数组和链表.pdf
04-18
"go语言通过数组和链表的方式实现队列" 从给定的文件信息中，我们可以生成以下知识点： 1.队列的定义：队列是一种特殊的线性表，只能在队列的尾部添加元素，在队列的头部删除元素，先进先出（FIFO）。 2.go语言中...
lb.rar_数据结构 链表
09-20
链表是一种线性数据结构，与数组不同，它的元素并不在内存中连续存储。每个元素（节点）包含两部分：数据域，用于存储实际的数据；指针域，用于存储下一个节点的地址。这使得链表在插入和删除操作上具有较高的灵活性...
pp.zip_数据结构链表实验
09-21
在"pp.zip_数据结构链表实验"中，我们聚焦于一个具体的应用场景——学生信息管理。这个实验旨在帮助学生深入理解链表的运作机制，并能够实际操作链表来解决实际问题。 链表是一种线性数据结构，与数组不同，它的...
反转单链表四种方法整理
weixin_46097480的博客
03-16 1287
反转单链表四种方法前言一、反转单链表之迭代法1.迭代法文字描述2.迭代法图解示意3.迭代法的代码二、反转单链表之递归法1.递归法的文字描述2.递归法的图解3.递归法的代码三、反转链表之头插法1.头插法文字描述2.头插法图解3.头插法代码四、反转链表之就地反转法1.就地反转法文字描述2.就地反转法图解3.就地反转法代码 前言 反转单链表算法的四种方法合集，自己自学整理，如有错误或是表达有问题之处可以指出，之后若有时间我会对错误之处进行修改尝试，完善本篇内容，谢谢。 一、反转单链表之迭代法 1.迭代法文.
结构体实现单链表（C语言）
Ruaaa_iiiiiiiii的博客
03-14 2606
我们知道顺序表在内存中是连续存放的一种线性表，这次的主角链表则是不同于顺序表。链表是一种是通过链表中的指针链接次序实现的在物理存储单元上非连续、非顺序的存储结构现在看来这个定义可能有点抽象，现在就让我们来解析一下链表的存储方式。
图解：单链表反转的三种方式！
Android 开发架构
02-26 3604
当我们在聊到链表反转的时候，一定说的都是单链表，双链表本身就具有前驱指针 Prev 和后续指针 next，无需进行翻转。 单链表反转，反转后的效果如下： 看起来很简单，只需要将单链表所有结点的 next 指向，指向它的前驱节点即可。引入一个栈结构，就可以实现。 栈实现的链表反转 在原本链表的数据结构之外，引入一个栈（数组也可），将单链表循环遍历，将所有结点入栈，最后再从栈中循环出栈，记住出栈的...
用结构体实现单链表
陈屿澈的博客
10-07 1986
1. 本篇文章通过自定义头插、尾插、任意结点插入、任意结点删除以及打印函数，来实现单链表。2. 代码中的（C++写法）也可写为（C语言写法）。#include"stdio.h"//头文件/*malloc(m)函数，开辟m字节长度的地址空间，并返回这段空间的首地址sizeof(x)运算，计算变量x的长度free(p)西数，释放指针p所指变量的存储空间，即彻底删除一个变量需要加载头文件：*/{int data;};//结构体//全局变量。
C语言 单链表 增加或删除节点
bolife的博客
07-20 292
在上述代码中有两个list_add函数，其中被注释掉的函数是因为其无法处理空链表的情况，有兴趣的可以一步一步推导一下。C语言单链表省去了使用数组时繁琐的增加或删除部分。
TS：链表
大空翼 つばさ
03-08 884
class Node { constructor(data){ this.data = data; this.next = null; } } class LinkedList { constructor(head){ if(typeof head === 'undefined'){ this.length = 0; this.head = null; }else{ this.length = 1; this.head = new Node(head); }
2020-09-16
chenhuanjing的博客
09-16 496
反转链表 2. 遍历反转法 遍历反转法是从前往后反转各个结点的指针域的指向。 基本思路是：将当前节点cur的下一个节点 cur.next()缓存到temp后，然后更改当前节点指针指向上一结点pre。也就是说在反转当前结点指针指向前，先把当前结点的指针域用temp临时保存，以便下一次使用，其过程可表示如下： pre：上一结点 cur: 当前结点 temp: 临时结点，用于保存当前结点的指针域（即下一结点） 初始条件 pre= null cur = head 1-->2-->3--&gt
深究C语言4.链表和结构体
喜欢吃豆的博客
12-19 5124
结构体很难？链表很难？快点来学，学完就都懂了。
【数据结构基础】结构体与链表—基础知识篇
m0_73222051的博客
11-09 1919
单链表的一些基本知识
数据结构基础：数组与链表复习指南
本资源是一份名为《数据结构基础-数组、链表语法基础复习.pdf》的文档，主要针对初学者讲解数据结构中的基础概念，特别是数组和链表。数据结构是计算机科学中至关重要的组成部分，它涉及如何组织和管理数据以提高...
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

爱打羽毛球的程序员

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值