静态链表
1.下标为0的游标存放最后存放数据节点的游标,即是第一个没有存放元素(备用链表)的下标
2.最后一个的节点存放第一个由数值得下标
3.第一个和最后一个都不存放数据 即是备用链表的第一个的下标
4.最后一个存储数据的节点的游标为0

静态链表主要是根据游标来遍历,以前没有指针用的思想

假如我要删除一个元素

图不多描述,自己画画就明白,然后代码部分。都有注释,

 #include <stdio.h>
#define ElemType int
#define Status int
#define MAXSIZE 1000
typedef struct{
ElemType data;//数据
int cur; //游标
}Component,StaticLinkList[MAXSIZE]; //初始化静态链表
Status InitList (StaticLinkList space) //初始化静态链表等于初始化数组
{
int i;
for (i=;i<MAXSIZE-;i++)
space [i].cur=i+; //给所有节点的游标赋值 space[MAXSIZE-].cur =; //最后节点的游标为第一个元素
return ;
} //获取备用链表的第一个元素下标 (插入操作)
int Malloc_SLL(StaticLinkList space)
{
int i=space[].cur; //用i存储静态链 表第一个节点的游标
if(space[].cur) //如果首个的游标不为零,则最后一个节点的游标赋值给首节点
space[].cur=space[i].cur; //把下一个作为备用链表的第一个元素 return i; //要插入的下标
} //获得链表的长度
int ListLength(StaticLinkList L)
{
int j=; //用来计算
int i=L[MAXSIZE-].cur; //最后一个元素的游标,即首个存数据的节点的下标 while (i) //下标不为0执行循环
{
i =L[i].cur; //遍历知道最后一个存数据的节点的下标为0
j++;
}
return j;
} //在静态链表L中第i个元素之前插入新的数据元素e
Status ListInsert(StaticLinkList L,int i,ElemType e)
{
int j,k,l; k=MAXSIZE -;
if (i< || i>ListLength(L)+)
return -; j=Malloc_SLL(L); //获取备用链表的第一个元素下标
if (j) //如果静态链表不为空
{
L[j].data=e; //把值插入备用链表的第一个元素
for (l=;l<=i-;l++) //获取它之前元素的游标
k=L[k].cur; L[j].cur=L[k].cur; //把获取的游标赋值给新插入的游标
L[k].cur=j; //把新插入的节点的下标赋值给第i-1个节点的游标
return ; }
return -;
} //将下标为K的空闲节点回收到备用表中
void Free_SLL(StaticLinkList space,int k)
{
space[k].cur=space[].cur;
space[].cur=k;
} //删除在L中的第i个元素数据
Status ListDelete(StaticLinkList L,int i)
{
int j,k;
if (i< ||i>ListLength(L)) //超出长度,退出程序
return -; k=MAXSIZE -; //首个存数据的游标
for(j=;j<=i-;j++) //获取要删除元素的前一个游标
k=L[k].cur; j=L[k].cur;
L[k].cur=L[j].cur; Free_SLL(L,j);
return ;
}

插入原理:主要找到要插入的位置的前一个节点游标,将其游标改为插入元素的下标,插入元素的游标记录下一个的下标。

虽然静态链表被指针取代了,但是这思想要懂,以后开发的时候可以用到。

静态链表 C语言描述的更多相关文章

  1. 静态链表C语言数据结构

    静态链表就是将数组实现单链表: int Malloc_SLL(StaticLinkList space) { int i = space[0].cur;//取得第一个头节点的下标 if( space[ ...

  2. 静态链表-C语言实现

    1.静态链表是在没有指针的编程语言里对链表的一种实现2.主要是用数组模拟指针3.在这里,使用结构体使数组的每一个空间可以存储一个数据元素(date)和一个游标(cur),游标的作用相当于链表的指针域, ...

  3. 使用C语言描述静态链表和动态链表

    静态链表和动态链表是线性表链式存储结构的两种不同的表示方式. 静态链表的初始长度一般是固定的,在做插入和删除操作时不需要移动元素,仅需修改指针,故仍具有链式存储结构的主要优点. 动态链表是相对于静态链 ...

  4. 数据结构与算法分析——C语言描述 第三章的单链表

    数据结构与算法分析--C语言描述 第三章的单链表 很基础的东西.走一遍流程.有人说学编程最简单最笨的方法就是把书上的代码敲一遍.这个我是头文件是照抄的..c源文件自己实现. list.h typede ...

  5. 【数据结构】之链表(C语言描述)

    链表是线性表的一种,是一种物理存储单元上非连续的存储结构,链表中的数据元素之间是通过指针链接实现的. 链表由一系列节点组成,节点可以在运行时动态的生成. 链表中国的每个节点分为两部分:一部分是存储数据 ...

  6. 《数据结构与算法分析——C语言描述》ADT实现(NO.00) : 链表(Linked-List)

    开始学习数据结构,使用的教材是机械工业出版社的<数据结构与算法分析——C语言描述>,计划将书中的ADT用C语言实现一遍,记录于此.下面是第一个最简单的结构——链表. 链表(Linked-L ...

  7. 数据结构6: 静态链表及C语言实现

    本节继续介绍线性表的另外一种链式表示——静态链表.(前面介绍的链表称为 动态链表 ). 逻辑结构上相邻的数据元素,存储在指定的一块内存空间中,数据元素只允许在这块内存空间中随机存放,这样的存储结构生成 ...

  8. C语言实现--静态链表的操作

    1,我们研究数据结构的操作,第一要弄懂它的结构体表示(也就是结构体特点).第二要清楚它的初始化和撤销过程.对于静态链表首先分析它的特点:一是采用静态存储方式,二是没有指针.静态链表就是不用指针来表示链 ...

  9. 【数据结构】单链表&&静态链表详解和代码实例

    喜欢的话可以扫码关注我们的公众号哦,更多精彩尽在微信公众号[程序猿声] 01 单链表(Singly Linked List ) 1.1 什么是单链表? 单链表是一种链式存储的结构.它动态的为节点分配存 ...

随机推荐

  1. routeros的配置资料

    http://blog.csdn.net/boliang319/article/details/41800261 http://blog.csdn.net/boliang319/article/det ...

  2. C语言每日一题之No.5

    总在想,但凡编程基础正常点,都不至于惨败到这个地步.也像大多数人毕业出来,新鲜的第一份工作,如果做得好还可以略有成就感,做得一般还有提升的空间,但至少不至于像我这样基本没基础的被鄙视得一塌糊涂,被外界 ...

  3. 访问修饰符internal

    internal(C# 参考) internal 关键字是类型和类型的成员 访问修饰符. 只有在同一程序集的文件中,内部类型或成员才是可访问的,如下例所示: public class BaseClas ...

  4. VB脚本调用exe应用程序并传递参数

    VB脚本调用应用程序,并传递参数给exe应用程序: Private Sub CommandButton1_Click() Dim a a = Shell("D:\\ExperimentLin ...

  5. Filter实现全站违法关键词屏蔽

    思路:客户端请求服务器数据,经过Filter过滤(请求放行,响应拦截),服务器向客户端返回数据时,在Filter中修改掉返回数据中违法的部分. 修改服务器的响应需要自定义一个HttpServletRe ...

  6. js复习(二)

    一.window.document对象(一)找元素 docunment.getElementById("id"):根据id找,最多找一个: docunment.getElement ...

  7. windows环境下 生成git公钥和私钥

    windows环境下 生成公钥和私钥 上传代码到远程仓库的时候需要秘钥进行验证是否本人上传的.打开Git目录下的Git Bash 输入ssh-keygen,回车 可直接不输入路径,使用默认路径(c/U ...

  8. HTML5 编辑 API 之 Range 对象(一)

     一.Range 对象基本概念 通过使用 Range 对象所提供的方法实现一个鼠标选取内容,通过点击按钮打印出选中内容,当然注意在不同的浏览器下可选中的内容数量是不同的. <!DOCTYPE h ...

  9. 别去研究C++

    转载 YH,今天早晨起来.回想昨天,虽然吐槽了 C++ 的各种问题,但给别人打工,还是要靠 C++ 干活吃饭.我对待 C++ 的态度和云风不同,虽然他所说的 C++ 技术的事情我都懂都理解,而我感受到 ...

  10. ICE中间件说明文档

    ICE中间件说明文档 1       ICE中间件简介 2       平台核心功能 2.1        接口描述语言(Slice) 2.2        ICE运行时 2.2.1         ...