静态链表

最新推荐文章于 2024-06-28 13:38:22 发布
最新推荐文章于 2024-06-28 13:38:22 发布
阅读量67 收藏
点赞数
原文链接：https://blog.csdn.net/hhhhhyyyyy8
版权

数组的每个元素由data和cur两部分组成，其中cur相当于链表的next指针，这种用数组描述的链表叫做静态链表，这种描述方法叫做游标实现法。我们对数组的第一个和最后一个元素做特殊处理，不存数据。让数组的第一个元素cur存放第一个备用元素（未被占用的元素）下标，而数组的最后一个元素cur存放第一个有值的元素下标，相当于头结点作用。空的静态链表如下图

当存放入一些数据时（"甲""乙""丁""戊""己""庚"），静态链表为：

静态链表的插入操作

在静态链表第三个位置插入"丙"后，结果如下：

静态链表的删除操作

删除"甲"后，静态链表如下： 

咖啡不加糖有点甜
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构之静态链表
m0_64365419的博客
08-20 1万+
静态链表：分配一整片连续的内存空间，各个结点集中安置，逻辑结构上相邻的数据元素，存储在指定的一块内存空间中，数据元素只允许在这块内存空间中随机存放，这样的存储结构生成的链表称为静态链表。也就是说静态链表是用数组来实现链式存储结构，静态链表实际上就是一个结构体数组举例：通过a[1]中存放的游标变量3可找到存放的数据元素5的后继元素为3，再通过a[3]中存放的游标变量2可找到存放数据元素3的后继数据为2，以此类推，直到某元素的游标变量为0即可停止（注：a[0]为头结点不存储数据元素）
静态链表解析
且听风吟的博客
04-24 407
对于需要实现链表结构，但又不支持指针的语言（如：Basic、Fortran），则可以通过采用数组结构模拟出链表来，相比采用动态内存分配的链表结构，该结构称为静态链表（也称为 “游标实现法” ）。 1 结构 首先，涉及到链表结构，则节点中必定需要包含一个指向其他节点的数据。对于静态链表，在不使用指针的情况下，此处采用储存节点下标的方式来实现。 对于每个节点，定义其数据元素data的数据类型为ElemType（此处为char，可根据实际情况修改），而next则称为游标（虚拟指针），保存下一个节点的下标。由
C语言-静态链表
qq_64831425的博客
02-20 1190
C语言-静态链表，图解每一个过程
静态链表.
weixin_73926427的博客
03-14 785
静态链表借助数组来描述线性表的链式存储结构，结点也有数据域data和指针域next，这里的指针是结点的相对地址（数组下标），又称游标。和顺序表一样，静态链表也需要预先分配一块连续的内存空间。
线性表之静态链表
追风小小少年的博客
03-18 1319
intk2;//定义静态链表中的每一个节点typedefstruct{intcur;//无结构体类型只有结构体变量的定义方法的缺点是只能定义一次结构体变量11intk2;//定义静态链表中的每一个节点typedefstruct{intcur;//无结构体类型只有结构体变量的定义方法的缺点是只能定义一次结构体变量。............
线性表文档之静态链表
二木成林
04-05 1110
线性表文档之静态链表
静态链表详解（C语言版）
酒无忧的博客
06-28 1222
7char data;int cur;}component;//将结构体数组中所有分量链接到备用链表中//初始化静态链表//向链表中插入数据，body表示链表的头结点在数组中的位置，add表示插入元素的位置，a表示要插入的数据//删除链表中含有字符a的结点//查找存储有字符elem的结点在数组的位置//将链表中的字符oldElem改为newElem//输出函数//从备用链表中摘除空闲节点的实现函数//将摘除下来的节点链接到备用链表上。
——静态链表
weixin_64687649的博客
05-03 887
定义：静态链表就是借助数组来描述线性表的链式存储结构，此时的数组的分量就是我们自己定义的结构体，数组中的一个分量表示一个结点，同时用游标代替指针描述结点在数组中的相对位置，即数组的分量形式是结点+游标。此外，数组的第0个分量可以看成链表中的头结点，其游标即链表中的指针域则就指向链表的第一个结点。 游标 0 1 2 3 4 ······ ····.
静态链表详解
hibugs
07-18 9041
静态链表是分配一整片连续的内存空间，各个结点集中安置，而不是像单链表那样，每个结点在内存中分散存储。如上如的存储方式，优点类似于顺序表，但是在这一整片连续的内存空间中，元素不是按照顺序存储的。而是可以打乱顺序存储，这时候就需要将结点分为两个部分，一个部分存储数据元素，另一个部分存储下一个结点所在的下标(称其为游标)，比如头结点存放的下标(游标)为2，代表在2的位置上是静态链表的第一个真正存放数据的结点。addr+8*2（这里假设数据元素和游标的大小都为4B）。//数组a作为静态链表}}...
C语言实现静态链表
08-18
C语言实现静态链表 C语言实现静态链表是指在C语言中使用静态数组来实现链表结构的方法。静态链表是一种特殊的链表结构，它的内存是事先分配好的，链表的每个结点都是一个固定长度的结构体，而不是像动态链表那样...
C++实现静态链表
08-19
C++实现静态链表 在计算机科学中，链表是一种常用的数据结构，静态链表是链表的一种实现方式。静态链表是指链表的存储空间是在编译时确定的，它的结点数目固定不变。静态链表的实现可以使用数组来存储结点，结点...
静态链表 C实现
09-19
静态链表是一种在内存中预先分配好固定大小的存储空间，并通过指针链接节点的数据结构。在C语言中，静态链表的实现通常涉及到结构体、指针和数组的运用。下面将详细介绍静态链表的概念、优点、缺点以及如何用C语言...
C语言实现静态链表的方法
09-05
静态链表是一种特殊的链表实现方式，其与传统的动态链表的主要区别在于内存管理策略。在动态链表中，节点的内存是通过运行时的动态分配来获取的，而静态链表则是预先在编译时分配固定大小的内存空间来存储链表节点。...
chromedriver-mac-arm64_126.0.6474.0.zip
07-31
chromedriver-mac-arm64_126.0.6474.0.zip
chromedriver-mac-arm64_128.0.6548.0.zip
07-31
chromedriver-mac-arm64_128.0.6548.0.zip
MySQL查询加速器：利用Query Cache提升效率
07-31
MySQL是一个流行的开源关系型数据库管理系统（RDBMS），广泛用于Web应用程序的后端数据存储。它基于结构化查询语言（SQL）来管理数据，并且是LAMP（Linux, Apache, MySQL, PHP/Python/Perl）技术栈的一部分，这个技术栈常用于构建动态网站和Web应用程序。 MySQL的特点包括： - **开放源代码**：MySQL的源代码是公开的，任何人都可以自由使用和修改。 - **跨平台**：MySQL可以在多种操作系统上运行，包括Linux、Windows、macOS等。 - **高性能**：MySQL以其快速的查询处理和良好的性能而闻名。 - **可靠性**：MySQL提供了多种机制来确保数据的完整性和可靠性，包括事务支持、备份和恢复功能。 - **易于使用**：MySQL提供了简单直观的界面和丰富的文档，便于用户学习和使用。 - **可扩展性**：MySQL支持从小型应用到大型企业级应用的扩展。 - **社区支持**：由于其广泛的使用，MySQL拥有一个活跃的开发者社区，提供大量的资源和支持。 MySQL被广泛应用于各种场景，包括在线事务处理（OL
Objective-C语言的基础教程.md
最新发布
07-31
Objective-C是一种面向对象的编程语言，是C语言的扩展。它主要用于苹果的iOS和macOS应用程序开发。
暂存暂存暂存暂存暂存暂存暂存暂存
07-31
暂存暂存暂存暂存暂存暂存暂存暂存
python静态链表
04-21
静态链表是一种使用数组实现的链表结构，它通过数组中的元素来模拟链表中的节点，并使用一个特殊的指针（游标）来表示节点之间的逻辑关系。静态链表的优点是实现简单，不需要频繁地申请和释放内存空间，但缺点是插入和删除操作比较麻烦，需要手动维护游标指针。 以下是一个简单的Python静态链表的实现示例[^1]： ```python class StaticLinkedList: def __init__(self, size): self.data = [None] * size # 存储数据的数组 self.next = [i + 1 for i in range(size)] # 游标数组，用于维护节点之间的逻辑关系 self.next[-1] = -1 # 最后一个元素的游标为-1，表示链表的末尾 self.head = -1 # 头指针，指向链表的第一个节点 def is_empty(self): return self.head == -1 def is_full(self): return self.next == -1 def insert(self, value): if self.is_full(): print("StaticLinkedList is full") return new_node = self.next # 获取一个空闲节点 self.next = self.next[new_node] # 更新空闲节点的游标 self.data[new_node] = value # 在空闲节点中存储数据 if self.is_empty(): self.head = new_node self.next[new_node] = -1 else: current = self.head while self.next[current] != -1: current = self.next[current] self.next[current] = new_node self.next[new_node] = -1 def delete(self, value): if self.is_empty(): print("StaticLinkedList is empty") return prev = -1 current = self.head while current != -1: if self.data[current] == value: break prev = current current = self.next[current] if current == -1: print("Value not found") return if prev == -1: self.head = self.next[current] else: self.next[prev] = self.next[current] self.next[current] = self.next # 将删除的节点加入空闲节点链表 self.next = current def display(self): if self.is_empty(): print("StaticLinkedList is empty") return current = self.head while current != -1: print(self.data[current], end=" ") current = self.next[current] print() # 创建一个容量为5的静态链表 static_list = StaticLinkedList(5) # 插入数据 static_list.insert(1) static_list.insert(2) static_list.insert(3) # 删除数据 static_list.delete(2) # 显示链表中的数据 static_list.display() ``` 输出结果为： ``` 1 3 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值