静态链表
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. 【freemaker】之循环,判断,对象取值

    entity: public class Employee { private Integer id; private String name; private Integer age; privat ...

  2. java学习笔记(三)字符串

    字符串String 创建方法: 一·通过new创建  String  str1= new String("abc"); 二 直接创建   String str2="abc ...

  3. 转码:unescape("%u7B80%u4F53%u4E2D%u6587")--->escape("简体中文")

    unescape("%u7B80%u4F53%u4E2D%u6587")"简体中文"escape("简体中文") "%u7B80% ...

  4. FindBugs插件

    在日常开发过程中难免会因为一时疏忽而留下一些Bug,这些Bug就是埋在程序里的定时炸弹,如果不能及时铲除就会导致程序的不稳定,异常或闪退的现象,从而导致用户的体验的下降.那么怎么才能找出这些埋在程序里 ...

  5. 网页爬虫--scrapy入门

    本篇从实际出发,展示如何用网页爬虫.并介绍一个流行的爬虫框架~ 1. 网页爬虫的过程 所谓网页爬虫,就是模拟浏览器的行为访问网站,从而获得网页信息的程序.正因为是程序,所以获得网页的速度可以轻易超过单 ...

  6. SaveFileDialog的用法

    #region 保存对话框 private void ShowSaveFileDialog() { //string localFilePath, fileNameExt, newFileName, ...

  7. 常见数组&字符串API及其应用场景总结

    数组API: String(arr):将arr中每个元素转化为字符串,逗号连接     场景:用于鉴别数据有没有修改等. ps:String是万能的   toString 只能转换除null和unde ...

  8. jquery点击改变class并toggle;jquery点击改变图片src源码并toggle;jquery显示隐藏toggle

    <html><head><meta charset="utf-8"><title></title><script ...

  9. java多线程的使用2

    1.join与interrupt的用法 class Sleeper extends Thread { private int duration; public Sleeper(String name, ...

  10. Access“存储过程"参数顺序要与执行代码生成的参数顺序一致

    OleDbParameter olp; OleDbCommand cmd = new OleDbCommand("insertYjsData"); olp = new OleDbP ...