静态链表的优缺点

最新推荐文章于 2023-06-07 23:05:19 发布
最新推荐文章于 2023-06-07 23:05:19 发布
阅读量3.5k 收藏 6
点赞数 7
分类专栏： 数据结构和算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42050661/article/details/100528479
版权
静态链表的优缺点

优点
1.在插入和删除操作肘,只需要修改游标,不需要移动元素,从而改进了在顺序存储结构中的插入和删
除操作需要移动大量元素的缺点
缺点
没有解决连续存储分配(数组)带来的表长难以确定的问题。失去了顺序存储结构随机存取的特性。

E-C-E
关注
  • 7
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
线性结构——静态链表
C学习
11-16 2439
一、静态链表概念 1.1 静态链表定义 静态链表，也是线性存储结构的一种，它兼顾了顺序表和链表的优点于一身，可以看做是顺序表和链表的升级版。 使用静态链表存储数据，数据全部存储在数组中（和顺序表一样），但存储位置是随机的，数据之间"一对一"的逻辑关系通过一个整形变量（称为"游标"，和指针功能类似）维持（和链表类似）。 我们用"数组+游标" 的方式存储具有线性关系数据的存储结构就是静态链表如下： 数据（data）：用于存储数据元素的值； 游标（cur）：其实就是数组下标，表示直接后继元素所在数组中的位置
静态链表的实现及优缺点
qq_51143782的博客
07-16 1515
静态链表 优点 1.在插入和删除操作肘,只需要修改游标,不需要移动元素,从而改进了在顺序存储结构中的插入和删 除操作需要移动大量元素的缺点 缺点 没有解决连续存储分配(数组)带来的表长难以确定的问题。失去了顺序存储结构随机存取的特性。 动态链表的优缺点 优点 插入删除速度快 内存利用率高，不会浪费内存 大小没有固定，拓展很灵活。 缺点 不能随机查找，必须从第一个开始遍历，查找效率低 ...
静态链表.
weixin_73926427的博客
03-14 772
静态链表借助数组来描述线性表的链式存储结构，结点也有数据域data和指针域next，这里的指针是结点的相对地址（数组下标），又称游标。和顺序表一样，静态链表也需要预先分配一块连续的内存空间。
线性表——静态链表
Revendell的博客
10-01 518
静态链表的优缺点： 优点： 1、在插入和删除操作时，只需要改变游标cur，不需要移动元素，从而改进了在顺序存储结构中的插入和删除中需要移动大量元素的缺点 缺点： 1、没有解决连续存储分配带来的表长难以确定的问题 2、失去了顺序存储结构随机存取的特性 总结：总的来说，静态链表其实是为了给没有指针的高级语言设计的一种实现单链表能力的方法。尽管大家不一定用得上，但这样的思考方式是非常巧妙的，...
静态链表知多少
smietao的博客
08-01 810
《大话数据结构》笔记——静态链表小结
（数据结构）静态链表——概念、插入与删除（程序）、优缺点
小黄TIMTIM仔的博客
08-13 630
静态链表：用数组描述的链表。 数组的元素是由data和cur两个数据域组成的，其中： 1、数据域data是用来存放数据元素的。 2、数据域cur相当于链式存储结构的next指针，用来存放该元素的后继在数组中的下标，通常把cur称为游标。 我们在创建静态链表时，为了随时可以插入数据，会建立一个较大的数组，防止内存过小导致溢出。 在创建数组时，我们对数组第一个元素和最后一个元素不做存放数据的处理。数组逻辑上分为两个链表：备用链表（空闲的节点）和数据链表（已被使用的节点）。 备用链表：未被使用的数组元素。
静态链表与动态链表
knaha的博客
04-25 2718
转载自 https://blog.csdn.net/zhengqijun_/article/details/78192888 静态链表和动态链表的区别： 静态链表和动态链表是线性表链式存储结构的两种不同的表示方式。 1、静态链表是用类似于数组方法实现的，是顺序的存储结构，在物理地址上是连续的，而且需要预先分配地址空间大小。所以静态链表的初始长度一般是固定的，在做插入和删除操作时不需要移动元素，仅...
【数据结构】静态链表和单链表的存储方式、优缺点与区别
最新发布
qq_55930097的博客
06-07 1349
创建一个足够大的数组，假设大小为6，在将数据存放到数组中时，给各个数据元素配备游标，用于指明各个元素的直接后继元素所在数组中的位置下标，从a[1]存储的数据元素1开始，通过存储的游标变量 3，就可以在a[3]中找到元素1的直接后继元素2；同样，通过元素a[3]存储的游标变量5，可以在a[5]中找到元素2的直接后继元素3，这样的循环过程直到某元素的游标变量为0截止，因为 a[0] 默认不存储数据元素。静态链表，也是线性存储结构的一种，它兼顾了顺序表和链表的优点于一身，可以看做是顺序表和链表的升级版。
静态链表
Minix的博客
03-27 2248
静态链表 静态链表（static linked list）是用数组来表示单链表，用数组元素的下标来模拟单链表的指针。这种描述方法称为游标（cursor）实现法。 静态链表，也是线性存储结构的一种，它兼顾了顺序表和链表的优点于一身，可以看做是顺序表和链表的升级版。 在链表的指针实现中有两个重要的特点： 数据存储在一组结构体中，每一个结构体包含有数据以及指向下一个结构体的指针； 一个新的结构体可以通过调用 malloc() 函数从系统全局内存得到，并可通过调用 free() 函数而被释放。 游标法必须能够模
数据结构--1.4静态链表
m0_63944721的博客
05-03 1418
数据结构--静态链表代码实现结构体定义创建输出插入删除测试代码 代码实现 今天敲得是静态链表。静态链表区别于单链表的一大特点是，静态链表有部分的空间是由我们自己进行安排，所以这部分的代码自我感觉理解起来可能会更困难，所以会多一些文字说明，尽可能把其中的内存分配原理说清楚。 结构体定义 在这里我们定义了两个结构体，他们的用处在创建中会写到。 #include <stdio.h> #include <malloc.h> #define DEFAULT_SIZE 5 typedef s
数据结构（C语言版）——线性表的链式存储结构（静态链表）
Lindsay_jie的博客
08-22 484
一、静态链表特征 1、静态链表是一种用数组来存储的链表，由两个数据域组成。data域放数据元素，cur域放后继元素的下标。 2、优点：在插入和删除操作时只需要修改游标，不需要移动元素。 3、缺点：没有解决连续存储分配带来的表长难以确定的问题，失去了顺序存储结构随机存取的特性。 二、静态链表相关算法 1.1静态链表的初始化 在这里插入代码片 1.2静态链表的插入 在这里插入代码片 1.3静态链表的删除 在这里插入代码片 ...
数据结构之静态链表
m0_64365419的博客
08-20 1万+
静态链表：分配一整片连续的内存空间，各个结点集中安置，逻辑结构上相邻的数据元素，存储在指定的一块内存空间中，数据元素只允许在这块内存空间中随机存放，这样的存储结构生成的链表称为静态链表。也就是说静态链表是用数组来实现链式存储结构，静态链表实际上就是一个结构体数组举例：通过a[1]中存放的游标变量3可找到存放的数据元素5的后继元素为3，再通过a[3]中存放的游标变量2可找到存放数据元素3的后继数据为2，以此类推，直到某元素的游标变量为0即可停止（注：a[0]为头结点不存储数据元素）
数据结构学习记录之3、静态链表动态链表异同
qq_44623261的博客
10-26 418
使用动态链表存储数据，不需要预先申请内存空间，而是在需要的时候才向内存申请。也就是说，动态链表存储数据元素的个数是不限的，想存多少就存多少。缺点：会存在内存碎片化使用的情况，而且内存不连续，需要借助指针访问。（个人认为，静态链表也需要游标才能访问，并没有方便多少）需要预先申请足够大的一整块内存空间，也就是说，静态链表存储数据元素的个数从其创建的那一刻就已经确定，后期无法更改。缺点：大小是固定的，不方便。优点：比较方便、自由，不受节点个数的限制，想加就加。优点：内存是连续的，不存在碎片化内存浪费的情况。
线性表之静态链表（简述）
lifestylegoingon的专栏
08-25 515
静态链表 静态链表结构是为数组中每个元素附加一个链接指针。它容许我们不改变各个元素的物理位置，我们只要重新改变其逻辑顺序就可以了。由于在整个运算过程中存储空间的大小不会发生变化，所以我们称之为静态链表。 静态链表的结构的每个节点由两个数据成员组成。一个是称为data的数据域。还有用来存放链接指针的link域。它们中的所有结点形成一个结点数组。可以是带有头结点的！如图所示它为一个静态链表的结构。
数据结构 ---- 静态链表
m0_67509744的博客
05-03 1029
作为数据结构的一大难点，静态链表也为我们更好的理解数据结构这门课做了铺垫。记得老师告诉我们，数据结构是操作系统的核心，那静态链表也为我们理解操作系统等方面的工程起了很好的铺垫作用。对于静态链表，我个人的主观感受就是，比双链表要难许多，毕竟是涉及到数据更加基本的存储，静态链表其实更能反映其本质，也更能体现出C语言本身的魅力。 与此同时，静态链表带给我的直观感受是，它其实对于我们程序员来说，具有更强的自我操作性，对于我们来操作数据的时候，可控性更强，不再局限于操作系统了。可以以此实现更多的操作。 在我看来，
链表知识点总结（一）：链表的常见操作以及复杂度分析
Melonl的博客
11-05 6271
前言 链表是数据结构中最基础的链式结构，也是后面构成图、树的基础。为此，我觉得有必要专门开几篇文章写写链表相关的内容，但是如果从零开始写起太过于枯燥，文章也会变得冗长，所以本文只写一些总结性的内容，对其中的原理不深究。 另外，本文默认使用节点Node的C++定义为： class Node { public: int data; Node *next; Node...
数据结构静态链表
DT_zhan的博客
06-12 1252
为了和指针型的线性链表相区别，由数组描述的链表叫静态链表 数组的一个分量表示一个结点，同时用游标（cur）代替指针指示结点的位置。这种存储结构仍需要分配较大空间，但在作线性表的插入和删除操作时不需要移动元素，仅需要修改案指针。 静态链表是用结构体数组实现的，首先要在内存中开辟一段连续空间作为数组空间 然后建立备用链表，取备用链表头结点指向的节点作为数据链表的头结点 备用链表的头结点不要删除，用它来...
静态链表详解（C语言版）
热门推荐
qq_44075108的博客
09-29 2万+
你认识静态链表吗？听起来是不是很陌生呢？本文将较为详细的向你介绍它，感兴趣的话就一起来看看吧。
单链表、静态链表、双向链表、双向循环链表、循环链表的优缺点与特点
05-16
静态链表： 优点： 1. 实现思想简单，不需要动态分配内存。 2. 支持随机访问。 缺点： 1. 插入和删除操作需要移动大量元素，时间复杂度为O(n)。 2. 内存空间不能动态分配，容易产生碎片。 双向链表： 优点： 1. ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值