第二章--线性表之静态链表

于 2022-03-20 13:43:34 发布
阅读量396 收藏
点赞数
分类专栏： 数据结构 文章标签： 数据结构 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_49053303/article/details/123610661
版权

静态链表 数据结构 插入操作 查找操作 代码实现
关键词由CSDN通过智能技术生成

目录

一、什么是静态链表

在这里插入图片描述
游标标明下一个结点的位置

比如头结点的下一个结点是存放在数组下标为2的位置

也就是这个结点
在这里插入图片描述
然后再下一个结点就是数组下标为1的结点
在这里插入图片描述
如果要表示这是静态链表的最后一个结点，那么要把这个结点的游标的值设为-1
在这里插入图片描述

如果头结点的地址为addr，并且头结点的数据元素和游标都各占4个字节,那么他的下一个结点e1的地址就是
在这里插入图片描述

二、用代码定义一个静态链表

在这里插入图片描述
王道书上给出的定义静态链表的代码是：

在这里插入图片描述

代码实现

在这里插入图片描述

三、静态链表的插入和查找

在这里插入图片描述

在这里插入图片描述

诸葛东_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
数据结构（3）线性表之静态链表
小姚的博客
09-24 523
静态链表，就是用数组描述的链表。静态链表在初始化时要确定数组的长度，所以需要预先分配空间，其空间大小一般是静态的，故名静态链表。
线性表-静态链表
小童的博客
07-26 400
逻辑结构上相邻的数据元素。存储在指定的一块内存空间中，数据元素只允许在该块内存空间中随机存放。该存储结构生成的链表称为静态链表。 静态链表与动态链表的区别：静态链表限制了数据元素存放的位置范围；动态链表存储元素范围是分配整个内存空间； 接下来看静态链表的数据结构： typedef struct aa{ int data;//数据域 int cur;//游标 }component; ...
线性表——静态链表
Revendell的博客
10-01 525
静态链表的优缺点： 优点： 1、在插入和删除操作时，只需要改变游标cur，不需要移动元素，从而改进了在顺序存储结构中的插入和删除中需要移动大量元素的缺点 缺点： 1、没有解决连续存储分配带来的表长难以确定的问题 2、失去了顺序存储结构随机存取的特性 总结：总的来说，静态链表其实是为了给没有指针的高级语言设计的一种实现单链表能力的方法。尽管大家不一定用得上，但这样的思考方式是非常巧妙的，...
3. 线性表 - 静态链表
园长QwQ
03-05 641
文章目录2. 线性表 - 静态链表2.1 静态链表概念2.2 静态链表的基本操作方法 2. 线性表 - 静态链表 2.1 静态链表概念 静态链表即定义一个结构体数组，结构体包含以下 2 部分信息： 数据域：用于存储数据元素的值； 游标：储存直接后继元素所在数组中的位置，其实就是数组下标 静态链表实际上包含2条链表 备用链表 ：还未使用的链表 数据链表 ：已经存储数据的链表 2.2 静态链表的基本操作方法 静态链表的创建，使用方法如下： #include<stdio.h> #
四、数据结构：线性表-静态链表
fanzirong_的博客
03-16 169
1、静态链表是一个存储了很多节点的数组，每一个节点包括两部分：数据和下一个节点的数组下标。 一条静态链表包括一个数据表和一个备用表。数据表就是存放数据，备用表就是这块内存中空余的内存。 如上图，每一个节点的内容如下 typedef struct{ char data; int next; }staticLink; 在途中就相当于一个staticLink类型的数组：st...
王道第二章 -线性表的操作
07-16
线性表既可以是逻辑结构，也可以是具体的存储结构，如顺序表、链表等。 顺序表是线性表的一种具体实现，它将数据元素存储在一组地址连续的存储单元中，使得逻辑上相邻的元素在物理位置上也是相邻的。这样，通过元素...
第二章：线性表-21
08-03
在本章中，我们主要讨论了三种不同的线性表实现方式：静态链表、双向链表和环形链表。 1. 静态链表：静态链表是一种特殊的链表实现，它利用数组空间来模拟链式存储结构。每个结点包含两部分：元素信息data和指向下...
第二章：线性表-11
08-03
此外，还有一种结合了静态数组和动态管理思想的静态链表，它使用游标（数组下标）来表示元素的位置，提供了类似链表的动态特性，同时保留了数组的部分优点。 理解这两种存储结构的特点并能从时间和空间复杂性角度...
数据结构第二章线性表c++代码
07-14
本压缩包包含的数据结构第二章线性表的C++代码，重点展示了数据结构中的几个基本概念，如静态顺序表、动态顺序表、单链表和双链表。这些数据结构在实际编程中有着广泛的应用，例如在操作系统、数据库系统、编译器...
目前最完整的数据结构1800题包括完整答案-第二章-线性表.doc
10-10
- 静态链表结合了顺序存储和链式存储的优点，但容量在定义时固定，插入和删除操作与动态链表类似，无需元素移动。 - 在静态链表中，指针通常表现为数组下标，而不是内存地址。 6. **时间复杂度**： - 在长度为n...
线性表3——静态链表
weixin_45782139的博客
08-04 192
零、说明 产生原因：某些早期语言没有指针，同时想使用链表的功能
【数据结构】线性表的静态链表举例
haohulala的博客
07-07 378
静态链表的逻辑结构和动态链表是一样的，只不过是使用整形数据来代替掉指针类型的数据，为此，必须使用数组结构进行数据的存储。 为了能够方便的管理空闲链表，我们需要维护一条空闲链表链。 下面就用书上的一个例子来举例，使用静态链表来存储集合(A-B)∪(B-A) #include <stdio.h> #include <stdlib.h> typedef int Elem...
不带头节点的链表的不带头结点的链表，仅供参考
pixiness717的博客
10-12 978
附上一段代码，供参考
不带头结点的单链表
gy的博客
03-30 318
//.h #pragma once typedef int DataType; typedef struct Node {  struct Node* _pNext;  DataType _data; }Node,*pNode; void SListInit(pNode* pHead);// 链表初始化 pNode BuySListNode(DataType data); //创建新结点 vo...
不带头节点的单链表java语言_C语言实现常用数据结构：不带头结点的单链表（第4篇）...
weixin_31157123的博客
02-24 74
使用示例带头结点的单链表请参见：功能：输入数据个数和数据，逆序保存到顺序表，并逆序输出显示到屏幕。运行结果如下：请输入数据总个数:10请依次输入10个整数:0 1 2 3 4 5 6 7 8 9单链表输出结果:9 8 7 6 5 4 3 2 1 0单链表删除5位置数据后输出结果:9 8 7 6 4 3 2 1 0代码实现：不带头点的单链表*/#include #include // 定义单链表数据...
数据结构：不带头结点的单链表
yy_0733的博客
08-06 1588
不带头结点的单链表： 1.不带头结点的单链表操作中，除了初始化，头插，尾插，删除，操作与带头结点的单链表有差别外，其它的操作基本上一样。 2.链表指针直接指向了首元节点，因此在首元节点前插入数据元素或者删除首元节点元素都会改变头指针的值。所以这里要引入二级指针。 3、存储结构： 4、实现： （1）list.h: #pragma once //链表指针直接指向了首元节点，因此在首...
数据结构之静态链表
小不点的博客
08-11 953
静态链表：静态链表的结构： （1）整体是一个数组，包括data域和next域；其中next保存的是下一个格子的下标，并且最后一格保存空闲链的表头； （2）静态链表有两条链，0号下标是有效链的表头；1号下标是空闲链的表头； （3）在判断链表是否为满的时候只要看空闲链的表头next域的数据是否是1，如果是1就证明已满；      在判断链表是否为空只要看有效链表头next域存储的数据是否是0，如果是0...
《算法笔记》7.3 链表处理
Zhou9841的博客
12-18 702
7.3 链表处理 7.3.1 链表的概念 线性表是一类很常用的数据结构，分为顺序表和链表。其中顺序表可以简单理解为数组。 按正常方式定义一个数组时，计算机会从内存中取出一块连续的地址来存放给定长度的数组；而链表则是由若干个节点组成（每个节点代表一个元素），且节点在内存中的位置通常是不连续的。除此之外，链表的两个节点之间一般通过一个指针来从一个节点指向下一个节点，因此链表的节点一般由两部分构成，即数据域和指针域： struct Node{ typename data ; //数据域 Node* n
初探C语言链表（一）
qq_61516787的博客
01-06 1768
初探链表一、静态链表二、动态链表初始化链表1.尾插法建立链表2.头插法建立链表三、动态链表的基本操作1.遍历2.查找3.插入4.清空5.删除6.销毁四、链表的综合应用 什么是链表？？？ 链表是由一系列节点组成，每个节点包含两个域，一个是数据域，一个是节点域。数据域是用来保存用户数据，另外一个是指针域。链表在内存是非连续的。 拿到链表的第一个节点，就相当于拿到整个链表。 带头结点的好处就是对链表操作完成后，第一个节点永远是头结点。 一、静态链表 不带头结点的静态链表：！！！ #include<stdi
一维数组描述的静态链表存储与操作详解
静态链表是一种线性数据结构，它通过将线性表中的元素链接在一起，而不是像顺序表那样在连续的内存空间中存储。在一些没有指针支持的语言中，静态链表常被用来表示线性表，因为它可以通过数组的形式实现。在给定的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

诸葛东_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值