2023王道考研数据结构第二章---静态链表

最新推荐文章于 2024-05-18 16:59:05 发布
最新推荐文章于 2024-05-18 16:59:05 发布
阅读量252 收藏 1
点赞数
文章标签： 链表 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52572034/article/details/126534124
版权

2.3-7 静态链表

在这里插入图片描述

1、什么是静态链表

  • 单链表各个结点在内存中星罗棋布并且每个结点由数据元素和指向下一个结点的指针（地址）构成
  • 静态链表：分配一整片连续的内存空间，各个结点集中安置
    在这里插入图片描述
  • 静态链表中每个结点存放数据元素和下一个结点的数组下标
  • 头号指针（下标为0）不存放实际的数据元素
  • 如图所示，头结点的下一个结点的下标为2，下标为2的结点的下一个节点的下标为1，再下一个结点的下标为1…
  • 故灰色部分的游标充当“指针”，只不过指针指明了具体地址，但游标只是指明了下标
  • 游标为-1表示已经到达表尾，-1也就相当于NULL
    在这里插入图片描述

2、如何代表定义一个静态链表

在这里插入图片描述
课本上的定义：
在这里插入图片描述
在这里插入图片描述

  • 等价于，先定义一个结构体，这个结构体叫做struct Node，最后一行再用typedef把struct Node改名为SLinkList[MaxSize]
  • 即如果用SLinkList定义一个变量a的话，就相当于声明了一个数组，并且这个元素数组有MaxSize个
    在这里插入图片描述

3、简述基本操作的实现

在这里插入图片描述

故在初始化的时候，也要把空闲的结点标记出来以便使用

4、知识回顾与重要考点

在这里插入图片描述（模糊字段：数据元素数量固定不变的场景）

阿门不是文文
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
王道考研数据结构第二讲-线性表
07-21
和我的王道考研数据结构专题中的代码对应，可以参看https://blog.csdn.net/zhangbaodan1/article/details/81142428
王道考研 ++++ 静态链表（C语言）
eacape
08-01 453
#include <stdio.h> #include <stdlib.h> #define max 101 typedef struct { int data; int next; }LinkSize[max]; LinkSize LinkNode; void Insert() { int number,Link,imax = 0; printf(...
考研数据结构---线性表---双链表、循环链表和静态链表
PigWord的博客
07-08 422
声明：在构建链表中都采用了添加一个头结点的方式进行构建 双链表 背景：由于单链表在操作过程中都需要从头结点开始查找，为解决这一问题,引入了双链表的结构 与单链表的不同之处：与单链表的结构基本相同，但是双链表为了能够找到前驱结点引入了前驱指针即比单链表多了一个prior指针 一、 双链表的数据结构 ...
王道第二章【链表】
qq_32863265的博客
08-28 343
1. void Delete(LNode *&L,int x) { LNode *p; //p指向待删除结点 if(L == NULL) //递归出口 return; if(L->data == x) //若L所指结点的值为x { p = L; L = L->next; free(p); Delete(L,x); //递归调用 } else ...
【考研数据结构】第二章 线性表--双链表、循环链表、静态链表
辣条的博客
07-04 658
目录 2.3.3 双链表 2.3.3 双链表 为什么要引入双链表：单链表只能从头结点开始依次的往后遍历，当需要访问前一个结点时，时间复杂度达到了O(n)，因此引入了双链表解决这一问题。 双链表的一个结点有两个指针prior和next，分别指向前驱结点和后继结点。 双链表结构如下： typedef struct DNode{ ElemType data; struct DNode *prior,*next; }DNode; 双链表的按值查找和按位查找与单链表相同，..
考研复习之数据结构笔记（四）线性表（下）（线性表的链式表示：单链表、循环链表、静态链表、双向链表以及顺序表与链表的比较）
欢迎交流！
07-01 723
目录一、线性表的链式表示1.1 单链表（1）相关概念及特点（2）头结点（哨兵位）（3）单链表的相关实现（以下代码实现默认无哨兵位，无哨兵位更具有普适性）1.2 双向链表1.3 循环链表1.4 静态链表二、顺序表与链表的比较2.1 顺序存储和链式存储典型特点2.2 顺序表和链表的具体区别单链表指结点中只含一个指针域的链表，也称线性链表。单链表结点结构下所示，其中data为数据域，存放数据元素；next 为指针域，存放其后继结点的地址。 相关特点：1.利用单链表可以解决顺序表需要大量连续存储单元的缺点。2.
王道数据结构-第一张-绪论
02-03
王道数据结构
王道考研2019数据结构计算机课程辅导书-数据结构
01-31
王道考研2019计算机课程辅导书-数据结构2019版，同样还有相应的其他系列书，考研还是推荐用王道，天勤系列的书更新很慢，内容也不够充实，王道系列书可以一定程度上顶替课本
王道咸鱼学长408课件PDF整理（数据结构-计算机组成-操作系统）
01-10
适合大学计算机本科生初学者，考研计算机408，王道数据结构、计算机组成、操作系统课件整理，基本上没有水印，各科合并为一个PDF文件，并且手动加上了标签，便于定位和查阅。
王道考研——数据结构PPT.zip
08-21
王道考研——数据结构PPT.zip
王道考研2020练习题 第二章 2.3 链表 C++实现
h2809871142的博客
09-01 249
#include "pch.h" #include "iostream" #include "stdio.h" #include "queue" #include "math.h" #include "stack" #include "string" using namespace std; #define ElemType int #define VOID -999999 /* 单链表特点： 它是一种动态的储存结构，链表中每个节点占用的储存空间不是预先分配的，而是运行时系统根据需求生成的 */ ty
2020年考研数据结构复习——单链表
weixin_42241438的博客
07-19 305
2020年考研数据结构复习——单链表 代码 #include <iostream> #include <stdio.h> #include <stdlib.h> #include <cstring> #include "malloc.h" //单链表存储结构 typedef struct LNode { int data; stru...
循环链表静态链表（及其操作）（考研数据结构）
qq_43603281的博客
08-26 281
1循环单链表： 循环单链表：尾结点的next指针指向头结点，从一个结点出发，可以找到链表中任何一个结点(可以找到前驱结点)。单链表初始化： typedef struct LNode{ ElemType data; struct LNode *prior,*next; }LNode,*LinkList; bool InitList(LinkList & L){//初始化一个循环单链表 L=(LNode*)malloc(sizeof(LNode));...
王道数据结构链表2-2.1
m0_51541113的博客
10-03 79
//头结点的链表数据删除，用递归。 note： 1:，创建链表时函数参数要引用。 2，创建链表时，不带头结点也要给第一个结点L分匹配空间！！对b站里吸血鬼代码的补充，她在演示时并未创建第一个节点的空间，虽然运行成功，不过当链表第一个节点就是要删除的结点时就会出错。 3，对链表操作时要判空，如创建链表或者deletex函数时。 #include<iostream> using namespace std; typedef struct lnode { int data;
2023王道考研数据结构第二章---双链表
weixin_52572034的博客
08-25 341
2023王道考研数据结构第二章---双链表
静态链表
qq_50465499的博客
09-07 593
目录前言一、静态链表的定义二、静态链表的基本操作1.获取第pos个元素操作2.插入元素到pos位置的操作三.算法实现小结 前言 由于单链表的实现严重依赖指针，数据元素中必须包含一个额外的指针域，而对于没有指针的程序设计语言则无法实现，因此这里提供了静态链表的方式实现单链表 一、静态链表的定义 静态链表是在顺序表的基础上利用数组实现的单链表 顺序表数组中的元素由两个数据域组成：data和next data域用于存储数据 next域用于存储下一个元素在数组中的下标 结点结构体定义 typedef struc
2023王道考研数据结构第二章---顺序表和链表的比较
weixin_52572034的博客
08-26 225
2023王道考研数据结构第二章---顺序结构和链表的比较
(王道408考研数据结构)第二章线性表-第三节3：循环单链表和循环双链表
快乐江湖的博客
11-10 1176
文章目录一：循环链表定义二：循环单链表三：循环双链表 一：循环链表定义 循环链表：规定好头尾结点的指向形成环状 循环单链表：其尾节点的next指针由原本的空改为指向头结点 循环双链表：其尾节点的next指针由原本的空改为指向头结点，同时头结点的prior指针指向尾节点 二：循环单链表 原来的单链表如果p是尾节点，一定有p->next=NULL; 循环单链表如果p是尾节点，一定有p->next=Head; 注意循环单链表的初始化 bool InitList(LNode*& He
初阶数据结构之双向链表详解
最新发布
2302_80837091的博客
05-18 1073
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表，因此，本节的双向链表也是双向循环链表。在List.h中定义链表结点，data的类型设为DataType,方便以后使用其他类型的数据。}ListNode;
王道考研数据结构笔记
08-31
王道考研数据结构笔记是一本关于数据结构的考研教材，其中包括了数据的逻辑结构和数据元素的概念。数据的逻辑结构包括集合结构、线性结构、树形结构和图状结构，分别描述了数据元素之间的不同关系。数据元素则是数据...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值