线性表（顺序表和链表）

最新推荐文章于 2024-01-17 19:40:02 发布
最新推荐文章于 2024-01-17 19:40:02 发布
阅读量431 收藏 3
点赞数 1
分类专栏： 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_32480989/article/details/125985099
版权

2.1线性表的定义和基本操作

线性表的定义

在这里插入图片描述

线性表的基本操作

在这里插入图片描述
只有c++支持引用，c语言不支持引用。

2.2-1顺序表的定义（静态分配在栈区，动态分配申请的堆区的空间）

顺序表的定义

在这里插入图片描述

顺序表的实现——静态分配（使用静态数组）

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

顺序表的实现——动态分配

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2.2-2顺序表的插入删除

顺序表的插入

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

顺序表的删除

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2.2-3顺序表的查找

按位查找

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

按值查找

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2.3-1 单链表的定义

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

不带头结点的单链表

在这里插入图片描述

带头结点的单链表

在这里插入图片描述
在这里插入图片描述

2.3-2 单链表的插入删除

按照位序插入

带头节点

在这里插入图片描述
在这里插入图片描述
下图 i 为位序，至少为1
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

不带头节点

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

指定结点的后插操作

在这里插入图片描述
在这里插入图片描述

指定结点的前插操作

第一种办法：循环查找p的前驱 q，再对q后插
在这里插入图片描述
在这里插入图片描述
第二种方法：在要前插的那个节点后边 插入一个节点，交换这两个节点的数据，相当于实现前插了
在这里插入图片描述

按位序删除（带头结点）

在这里插入图片描述
在这里插入图片描述

指定结点的删除

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2.3-3单链表的查找

在这里插入图片描述

按位查找

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

按值查找

按值查找只能从头往后扫描
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2.3-4 单链表的建立（尾插法和头插法）

尾插法

初始化单链表
在这里插入图片描述
每次从头循环到尾，去添加一个新节点，很费时间
在这里插入图片描述
所以可以确定一个指针 r 直接指向最后一个节点。边添加节点，边移动表尾指针 r
在这里插入图片描述

头插法

在这里插入图片描述

2.3-5 双链表

在这里插入图片描述

双链表的初始化

在这里插入图片描述

双链表的插入

在这里插入图片描述
在这里插入图片描述

双链表的删除

在这里插入图片描述

双链表的遍历

在这里插入图片描述

2.3-6 循环链表

循环单链表

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

循环双链表

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2.3-7 静态链表

定义一个静态链表

在这里插入图片描述
下图是定义静态链表的一般方法
在这里插入图片描述
下图是王道书上定义静态链表的方法，SLinkList[MaxSize]像java中定义数组SLinkList[ ]
在这里插入图片描述
证明了图中结论
在这里插入图片描述

简单基本操作的实现

在这里插入图片描述
在这里插入图片描述
下图和上图一样，只是多一些笔记
在这里插入图片描述

2.3-8 顺序表的链表的比较

在这里插入图片描述
在这里插入图片描述
下图 声明数组啥的 在栈区，系统自动回收；malloc申请堆区内存，需要自己去释放申请的内存空间。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
开放式问题
在这里插入图片描述

没有人会真的躺平
关注
专栏目录
数据结构：单链表的基本操作
weixin_45213079的博客
08-17 1203
数据结构：单链表的基本操作
单链表，分类讨论，前驱结点
SZ170110231的博客
11-19 652
单链表插入删除，记录前驱结点 分类讨论
单链表
weixin_40805072的博客
08-05 4359
一、基本概念 带头结点和不带头结点的单链表 带头结点的单链表，头指针head指向头结点，头结点的值域不包含任何信息，从头结点之后的结点开始存储信息。 头指针head不等于NULL，head->next等于NULL时，链表为空。 单链表结点定义 typedef struct LNode{ int data; //data存放结点数据域 stru...
二叉树中前驱节点与后继节点的查找
Demon_LMMan的博客
02-26 2900
前驱节点 基本概念 一个节点的前驱节点，也就是中序遍历中该节点的前一个节点。举个例子： 这棵树的中序遍历顺序为：1，2，4，5，7，8，9，11（因为是二叉搜索树，所以中序遍历的顺序是递增）。 那么节点7的前驱是5，节点8的前驱是7。 查找思路 那么该如何查找一个节点的前驱呢，可以确定的是，中序遍历是先访问左子树中的所有节点，再访问根节点，那么由访问次序可知，前驱节点是左子树中最后一个被访问的节点，当然，前提是有左子树。那么又该如何找到左子树中最后访问的节点？显而易见，由中序遍历的次序是左中右可知，最后访
单向链表（Python）
tus00000的博客
10-12 213
使用Python实现带头单向链表： 以下为结点的定义： class Node(): def __init__(self,value,next = None): self.value = value self.next = next lenth = 0 #链表的长度，规定只有一个头结点时...
数据结构Java线性表顺序表与链表小结PPT学习教案.pptx
10-05
Java中的线性表是数据结构的一种基本形式，主要包括顺序表和链表两种主要类型。 顺序表是一种物理存储单元上顺序存放的线性表，其特点是元素之间的逻辑顺序与物理顺序一致。在Java中，`java.util.ArrayList`是顺序...
线性表与链表
weixin_52744725的博客
08-08 1475
1、线性结构在数据元素的非空有限集中：存在唯一的一个被称做“第一个”的数据元素存在唯一的一个被称做“最后一个”的数据元素除第一个之外，集合中的每个数据元素均只有一个前驱除最后一个之外，集合中的每个数据元素均只有一个后继2、线性表线性表是n个数据元素的有限序列，同一线性表中的元素必定具有相同特性，相阾的数据元素之间存在着序偶关系。线性表中元素的个数n(n>=0)定义为线性表的长度，0==n时称为空表，在非空表中每个数据元素都有一个确定的位置(下标)。...
顺序表和链表
passion
08-03 3030
顺序表和链表的简单介绍和实现
2第二章 线性表（顺序表 链表）.pdf
04-20
根据提供的文档信息，我们可以深入探讨线性表的相关概念及其两种主要实现形式——顺序表与链表。 ### 线性表定义 线性表是一种基本的数据结构，它由一系列具有相同特性的数据元素组成，这些元素按照一定的顺序排列...
数组、链表、堆栈和队列、线性表和顺序表 数组和链表.pdf
04-18
数组、链表、堆栈和队列、线性表和顺序表 数组、链表、堆栈和队列是最基本的数据结构，任何程序都会涉及到其中的一种或多种。数据结构是指数据之间的相互关系，即组织形式，有逻辑结构和物理结构之分。逻辑结构有...
6-178 寻找链表元素的前驱结点
最新发布
燕朝铭的博客
01-17 849
本题要求实现一个函数，可查找单链表(无监督元)中某个元素的前驱结点。例如链表中的元素为1，6，3，2，4，查找3的前驱为6。如果表中无此元素或没有前驱则返回空指针。
数据结构之链表（单链表，双链表）知识汇总（包含面试题）
wujianrenn的博客
12-06 2070
一.链表总体介绍： 1.单链表：（single linked list） 每个链表有一个next指针指向下一个节点，还有一个成员用来存储数值 2.双链表：（Douuble Linked List） 在单链表基础之上，还有一个prev指针指向前一个节点。 3.小结： （1）链表是以节点的方式来存储 （2）每个节点包含data域，next域：指向下一个节点 （3）链表的每个节点都不是连续存储的 （4）链表分有头节点的和不带头节点的，根据实际需求来定 第一个节点的data域为nul..
单链表-2
front1213的博客
03-07 662
单链表遍历，建立，插入，删除
单链表（c语言版）
2301_77021712的博客
03-29 390
(2).将结点插入链表：更改插入结点的指针域(此时指针域内的值来源于前驱结点指针域内的值)、更改前驱结点的指针域(此时指针域内的值为要插入结点的地址)。在插入数据时，一定要先将前驱的指针域的值先赋值给插入结的指针域，然后再更改前驱结点指针域的值，否则会造成后续结点的丢失。一定要把握好前驱和后继之间的关系，只有得到前驱结点才能对后继结点进行操作，因为单链表是逐一相连的，前驱结点的指针域中存放着后继结点的地址，也就是说失去前驱也就意味着丢失后继，所以在对前驱结点的指针域做改动时一定要进行备份，不能让其丢失。
顺序表和链表03——带头单链表
m0_61608447的博客
04-22 1198
用java语言写 带头 的单链表 前言： 抛出问题： 我们之前写单链表的时候，一直要考虑头节点的注意事项，贼烦人！无论是插入还是删除，都得考虑这个头节点，就是因为头结点没有前驱。 解决办法： 那么现在就引入一个 虚拟头节点的概念： dummyHead（相当于现实中的火车头），只作为链表的头结点使用，不存储有效数值。 目的： 这样做以后，链表中的其他有效结点全都可以一视同仁，都具有 前驱节点 了。 实现： 1.单链表的每个节点-车厢类 /** * 单..
单链表简单操作
jinqg的博客
01-04 864
#include<stdio.h> #include<stdlib.h> typedef char datatype; typedef struct node { datatype data; //节点数据 struct node *next;//节点指针 }linklist; //链表建立 //返回：头指针 linklist * creat_list()...
【数据结构】---【单链表完整介绍和实现】
m0_74044018的博客
04-05 836
单链表的实现逻辑是什么？他的实现功能基本全部实现！详细讲解！
寻找单向链表的前驱 pta题目
super_iron_man的博客
09-29 2643
分析课本删除操作，找我寻找前驱的方法 6-3 删除单链表中最后一个与给定值相等的结点 (10分) 本题要求在链表中删除最后一个数据域取值为x的节点。L是一个带头结点的单链表，函数ListLocateAndDel_L(LinkList L, ElemType x)要求在链表中查找最后一个数据域取值为x的节点并将其删除。例如，原单链表各个节点的数据域依次为1 3 1 4 3 5，则ListLocateAndDel_L(L,3)执行后，链表中剩余各个节点的数据域取值依次为1 3 1 4 5。 函数接口定义： .
数据结构学习笔记||单链表
weixin_44954209的博客
06-08 514
单链表 插入和删除结点的操作 1）插入结点 在单链表中插入一个新结点需要找到插入后的前驱结点 代码描述： s->next=p->next; p->next=s; 2）删除结点 需要找到其前驱结点 代码描述 p->next=p->next->next 一般情况下，删除结点后还需要释放其内存空间 q=p->next; //q临时保存被删结点 p->next=q->next; //从链表中删除结点q free(
线性表详解：顺序表与链表
链表又可以细分为单链表、双链表和循环链表等。 线性表的基本操作包括插入、删除、查找等。在顺序表上，这些操作的效率受到数组下标的限制；而在链表上，它们的效率受到指针操作的影响。例如，插入和删除操作在链表...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值