数据结构笔记之静态链表

最新推荐文章于 2024-05-23 09:41:08 发布
最新推荐文章于 2024-05-23 09:41:08 发布
阅读量1.1k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Tsangyang/article/details/8666283
本文介绍了静态链表的初始化过程，强调了初始化后数组作为备用链表的特性，其中首元素的cur指向第二个元素。在插入操作中，着重描述了如何将新元素插入并更新链表结构。删除操作时，需更新被删元素前后节点的cur指针，确保链表连续。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

静态链表初始化后的结构：


因为静态链表初始化后数组都是空的，所以整个数组都是备用链表，所以数组第一个元素的cur指向第二个元素（备用链表第一个元素）


初始化代码:



静态链表插入：


                  最后一个有值元素的cur=0；最后一个元素指向第一个有值元素；第一个元素的cur指向空闲空间的第一个元素。


现在在乙丁插入丙。

代码注意点：从最后一个元素一次找下去，因为最后一个元素存放着第一个有值元素





删除：



删除时要做的：

1.最后一个元素的cur  = 删除的元素的cur

2：删除的元素的cur = 空闲链表第一个元素的下标

3：头元素的cur = 删除元素的下标


【数据结构笔记】静态链表 详尽（Java）
Aquaman_的博客
12-06 712
超详尽的静态链表知识讲解 Java版 ...
数据结构学习笔记2：双向链表和静态链表
m0_52799531的博客
05-03 1083
1. 双向链表的简介&概念 双向链表可以简称为双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。 双向链表示意图： 一个完整的双向链表应该是头结点的pre指针指为空，尾结点的next指针指向空，其余结点前后相链。 2. 双向链表的结点设计 结点示意： DATA表示数据，其可以是简单的类型（如int,double等等），也可以是复杂的结构体（struct类型）； p
静态链表实现_详细注释
豆子
09-11 171
静态链表实现_详细注释 1 //SLinkList.h 2 3 #ifndef _SLINK_LIST_ 4 #define _SLINK_LIST_ 5 6 template<typename T> 7 class SLinkList 8 { 9 public: 10 ...
静态链表的实现
ydeway的博客
09-19 166
/** *2018-8-23 21:35 *静态链表的实现 *数组中第一个结点表示备用链表的第一个结点 *数组中最后一个结点表示链表的第一个结点 *当next域为0时均代表到了当前链表的结尾,因此有两个数组单元（0与MAX-1）无法存储目标数据 * */ #include<stdio.h> #define MAX 10 //此时静态链表中只能存储8个元素 typedef stru...
数据结构学习笔记(3.线性表之静态链表及柔性数组)
haierboos
08-16 153
本节知识点： 1.静态链表到底是什么：链表就是链式存储的线性表，但是它分为动态和静态两种，所谓动态就是长度不固定，可以根据情况自行扩展大小的，静态链表就是长度大小固定的，链式存储的线性表。 2.本节的静态链表和顺序表很像(其实和数组也很像)，准确的来说就是利用顺序表实现的，只是这个顺序表，不是顺序排列的，是通过一个next变量，连接到下一个变量的。 如图： 3.唐老师说静态链表是在...
初始静态链表
weixin_53616401的博客
05-04 758
链表是由一系列的节点组成 首先定义链表节点定义类型，包含两个域，一个数据域一个结构域 struct LinkNode { int date; struct LinkNode* next; }; 每一个链表都是由这样的struct Linknode 组成，用struct Linknode*去把每个节点 的指针域串联起来就是链表 接下来创建节点 ，节点的类型还是struct LInkNode 如何串联起来这个链表，让node指向第二个元素的地址，第二个指向第三个以此类推 到了next5.n
静态链表 初始化 插入
blacop的博客
02-23 961
#include <stdio.h> #include <stdlib.h>#define OK 1 #define TRUE 1 #define ERROR -1 #define FALSE -1 #define OVERFLOW -2 #define ElemType int #define Status int //线性单链表 初始化 插入 取出 头插法 合并升序排列 //----------
数据结构复习笔记-静态链表
10-29
静态链表是数据结构中的一种非传统链表结构，它通过数组来模拟链表的行为，尤其在没有动态内存分配功能的编程环境中非常有用。静态链表的特点之一是它通过数组来实现数据的动态管理，其内部的数组相当于内存空间，...
数据结构笔记之线性表(-)：静态链表表示与实现
11-17
在计算机科学领域，数据结构是组织和管理大量数据的关键技术之一。线性表是一种基本的数据结构，它由有限个相同类型元素构成的有序序列。在这个主题中，我们将深入探讨线性表的一种特殊实现——静态链表，以及如何...
数据结构--静态链表的学习（备考笔记）
weixin_46060196的博客
07-19 311
静态链表的逻辑结构通过游标来实现，可以在物理上不相邻。httpshttpshttpshttpshttpshttpshttpshttpshttps。
静态链表 初始化 定位 Malloc Free 插入 删除
blacop的博客
02-24 903
#include <stdio.h> #include <stdlib.h> #define OK 1 #define TRUE 1 #define ERROR -1 #define FALSE -1 #define OVERFLOW -2 #define ElemType int #define Status int typedef int ElemType typedef int Status
静态链表（初始化，插入，删除）C语言实现
weixin_74048545的博客
05-11 1005
动态链表就是用数组描述的链表（这种描述方法叫游标实现法），我们让数组的每个元素都由一个结构体组成，结构体有两个成员，data和cursor，而cursor就相当于链表的next指针，用来存放后继元素在数组中的下标。
静态链表的定义、初始化、查找、插入、删除
最新发布
weixin_65075140的博客
05-23 341
[代码]静态链表的定义、初始化、查找、插入、删除
【数据结构】二、线性表：5.静态链表的定义及其基本操作（定义、初始化、插入、查找、删除、遍历、长度、特点）
From Quantitative to Qualitative Change
03-06 1383
10//静态链表的最大长度//静态链表结构类型的定义,并且使用typedef进行重命名为SLinkList[MaxSize]//存储数据元素int next;//下一个元素的数组下标//数组a作为静态链表//等同于链表定义形式，这样可以使用StackLink来创建静态链表的节点，使用来创建指向静态链表节点的指针。//数据域int cur;//游标//例如，可以使用以下方式创建一个静态链表节点：p = &node;
静态链表的学习
m0_61641152的博客
05-03 1109
静态链表不同于单链表的有：静态链表所分配的存储数据的空间是相邻的，这个空间就像是数组空间，不同的是每个小空间内不止存有有数据，而且还有数字，这里的数字就作为访问数组内下一个小空间的脚标，起到了类似指针的作用；静态链表不仅包括了数组的空间，还分配了一个数组大小和存储数据的数组大小相同的空间，用于0和1标记存储数据的空间是否已经被使用。同时静态链表的空间在使用过程中大小不变。而单链表每个空间不一定相邻，采用的是指针连接，且空间可变 具体理解请结合图示，代码一起理解： 图示： 存储数据的结构体 ty
静态链表学习
m0_63882760的博客
05-03 178
1.定义静态链表 //定义静态链表 typedef struct StaticLinknode{ int data; int cur;//游标 }*Nodeptr; typedef struct StaticLinklist{ Staticlist nodes; int *used }*ListPtr; 2.静态链表初始化 //静态链表的初始化 Staticlist Initialist() { Staticlist tempHeader=(ListPtr)malloc(s...
静态链表的基础操作（详解）
qq_63010894的博客
05-03 1461
目录一、闵版1.完整代码2.运行结果二、钦版1.结构体的创建2.静态链表的初始化3.尾插法4.按值插入5.删除元素6.打印静态链表7.摧毁链表8.完整代码9.运行结果展示 一、闵版 1.完整代码 #include <stdio.h> #include <malloc.h> #include <iostream> using namespace std; #define DEFAULT_SIZE 5 typedef struct StaticLinkedNode {
静态链表的有关操作
moonshadow44的博客
05-03 1430
静态链表一、静态链表的意义二、创建静态链表三、初始化静态链表四、打印五、插入六、删除七、查找第x位元素八、查找元素x在第几位九、测试十、此时链表十一、总代码十二、测试结果 一、静态链表的意义 静态链表,就是用数组描述的链表。静态链表在初始化时要确定数组的长度,所以需要预先分配空间,其空间大小一般是静态的,故名静态链表 二、创建静态链表 代码演示： typedef struct StaticLinkedNode{ char data; int next; //游标 }*NodePtr; ty
《数据结构》C语言版 静态链表的基本操作实现
Cherish599的博客
07-22 358
#include <stdio.h> #define maxSize 7 typedef struct { char data; int cur; }component; //将结构体数组中所有分量链接到备用链表中 void reserveArr(component* array); //初始化静态链表 int initArr(component* array); //向链表中插入数据，body表示链表的头结点在数组中的位置，add表示插入元素的位置，a表示要插入的数据 void inser
考研数据结构复习笔记与经典题目解析
在考研复习笔记中，这部分内容涵盖了数据结构的核心要素，包括逻辑结构、存储结构和基本运算。 逻辑结构定义了数据元素之间的关系，例如，学生成绩记录可以看作是一个数据元素，它由多个数据项如姓名和性别组成，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值