数据结构笔记之静态链表

最新推荐文章于 2023-05-11 20:43:26 发布
最新推荐文章于 2023-05-11 20:43:26 发布
阅读量1k 收藏
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Tsangyang/article/details/8666283
版权
静态链表初始化后的结构：因为静态链表初始化后数组都是空的，所以整个数组都是备用链表，所以数组第一个元素的cur指向第二个元素（备用链表第一个元素）初始化代码:静态链表插入：                  最后一个有值元素的cur=0；最后一个元素指向第一个有值元素；第一个元素的cur指向空闲空间的第一个元素。现在在乙丁插入丙。
摘要由CSDN通过智能技术生成

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


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


初始化代码:



静态链表插入：


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


现在在乙丁插入丙。

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





删除：

最低0.47元/天 解锁文章
子循
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构复习笔记-静态链表
10-29
图和代码相结合，详细讲解静态链表。通过生动活泼的对话让读者理解内村动态申请。
数据结构：静态链表
Super的博客
11-01 867
首先我们让数组的元素都是由两个数据域组成，data和cur。也就是说，数组的每一个下标都对应一个data和一个cur。 数据域data用来存放数据元素，也就是通常我们要处理的数据；而游标cur相当于单链表中的next指针， 存放该元素的后继在数组中的下标。我们把这种用数组描述的链表叫做静态链表。 数组的第一个元素，即下标为0的元素的cur就存放备用链表的第一个结点的下标；而数组的最后一个元素的
静态链表的有关操作
moonshadow44的博客
05-03 1331
静态链表一、静态链表的意义二、创建静态链表三、初始化静态链表四、打印五、插入六、删除七、查找第x位元素八、查找元素x在第几位九、测试十、此时链表十一、总代码十二、测试结果 一、静态链表的意义 静态链表,就是用数组描述的链表。静态链表在初始化时要确定数组的长度,所以需要预先分配空间,其空间大小一般是静态的,故名静态链表 二、创建静态链表 代码演示： typedef struct StaticLinkedNode{ char data; int next; //游标 }*NodePtr; ty
【DS基础】静态链表
SuperiorEE的博客
06-17 408
目的：为没有指针的程序语言所设计的实现单链表的方法静态链表(游标实现法)数组的元素被分为两个数据域data和cur
静态链表（初始化，插入，删除）C语言实现
最新发布
weixin_74048545的博客
05-11 695
动态链表就是用数组描述的链表（这种描述方法叫游标实现法），我们让数组的每个元素都由一个结构体组成，结构体有两个成员，data和cursor，而cursor就相当于链表的next指针，用来存放后继元素在数组中的下标。
静态链表的学习
m0_61641152的博客
05-03 1023
静态链表不同于单链表的有：静态链表所分配的存储数据的空间是相邻的，这个空间就像是数组空间，不同的是每个小空间内不止存有有数据，而且还有数字，这里的数字就作为访问数组内下一个小空间的脚标，起到了类似指针的作用；静态链表不仅包括了数组的空间，还分配了一个数组大小和存储数据的数组大小相同的空间，用于0和1标记存储数据的空间是否已经被使用。同时静态链表的空间在使用过程中大小不变。而单链表每个空间不一定相邻，采用的是指针连接，且空间可变 具体理解请结合图示，代码一起理解： 图示： 存储数据的结构体 ty
数据结构学习笔记.docx
11-26
本笔记将探讨几个关键的数据结构类型及其特性。 首先，我们关注算法的时间复杂度和空间复杂度。时间复杂度描述了算法执行时间与问题规模的关系，通常用大O符号表示，例如T(n) = O(f(n))，表示随着n的增加，算法运行...
考研复习知识笔记-数据结构
04-16
数据结构笔记-考研复习 数据结构是计算机科学中的一门重要学科，研究如何组织、存储和使用数据。下面是考研复习笔记中的一些重要知识点： 1. 数据结构定义：数据结构是指数据元素之间的逻辑关系、数据的运算和存储...
数据结构笔记之线性表(-)：静态链表表示与实现
11-17
在计算机科学领域，数据结构是组织和管理大量数据的关键技术之一。线性表是一种基本的数据结构，它由有限个相同类型元素构成的有序序列。在这个主题中，我们将深入探讨线性表的一种特殊实现——静态链表，以及如何...
笔记-数据结构.docx
08-07
数据结构笔记 数据结构是一门基础学科，它是计算机科学和技术的核心组成部分。数据结构是指在计算机中存储、组织和管理数据的方式，它是计算机程序设计和算法实现的基础。 一、 线性表 线性表是数据结构的基本...
静态链表 初始化 插入
blacop的博客
02-23 907
#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 //线性单链表 初始化 插入 取出 头插法 合并升序排列 //----------
数据结构之静态链表
小不点的博客
08-11 947
静态链表：静态链表的结构： （1）整体是一个数组，包括data域和next域；其中next保存的是下一个格子的下标，并且最后一格保存空闲链的表头； （2）静态链表有两条链，0号下标是有效链的表头；1号下标是空闲链的表头； （3）在判断链表是否为满的时候只要看空闲链的表头next域的数据是否是1，如果是1就证明已满；      在判断链表是否为空只要看有效链表头next域存储的数据是否是0，如果是0...
初始静态链表
weixin_53616401的博客
05-04 692
链表是由一系列的节点组成 首先定义链表节点定义类型，包含两个域，一个数据域一个结构域 struct LinkNode { int date; struct LinkNode* next; }; 每一个链表都是由这样的struct Linknode 组成，用struct Linknode*去把每个节点 的指针域串联起来就是链表 接下来创建节点 ，节点的类型还是struct LInkNode 如何串联起来这个链表，让node指向第二个元素的地址，第二个指向第三个以此类推 到了next5.n
静态链表学习
m0_63882760的博客
05-03 124
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...
数据结构学习笔记(3.线性表之静态链表及柔性数组)
haierboos
08-16 113
本节知识点： 1.静态链表到底是什么：链表就是链式存储的线性表，但是它分为动态和静态两种，所谓动态就是长度不固定，可以根据情况自行扩展大小的，静态链表就是长度大小固定的，链式存储的线性表。 2.本节的静态链表和顺序表很像(其实和数组也很像)，准确的来说就是利用顺序表实现的，只是这个顺序表，不是顺序排列的，是通过一个next变量，连接到下一个变量的。 如图： 3.唐老师说静态链表是在...
静态链表 初始化 定位 Malloc Free 插入 删除
blacop的博客
02-24 838
#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语言实现
huanhuan59的博客
11-23 1677
1.静态链表的初始化操作 //静态链表中结点的构成,静态链表的存储实现使用的是结构体数组 //静态链表中每个结点既有自己的数据域又有存储下一个节点的位置（游标 //使用静态链表存储（1，2，3，4，5）,创建数组a[7] #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #define maxSize 7 typedef struct { ...
静态链表实现_详细注释
豆子
09-11 107
静态链表实现_详细注释 1 //SLinkList.h 2 3 #ifndef _SLINK_LIST_ 4 #define _SLINK_LIST_ 5 6 template<typename T> 7 class SLinkList 8 { 9 public: 10 ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值