Scratch 实现数据结构静态链表的建立及操作

Scratch 实现数据结构静态链表的建立及操作

scratch操作

• Scratch 实现数据结构静态链表的建立及操作
• 数据结构
• 添加数据代码
• 通过值查找指针
• 回收空闲节点操作代码
• 计算静态链表的元素的个数
• 删除数据代码
• 插入数据代码
• 运行结果

对于没有指针的编程语言，可以用数组替代指针，来描述链表。让数组的每个元素由data和cur两部分组成，其中cur相当于链表的next指针，这种用数组描述的链表叫做静态链表，这种描述方法叫做游标实现法。我们对数组的第一个和最后一个元素做特殊处理，不存数据。让数组的第一个元素cur存放第一个备用元素（未被占用的元素）下标，而数组的最后一个元素cur存放第一个有值的元素下标，相当于头结点作用。

数据结构

添加数据代码

在插入内容时，首先应对数组分配空间，否则程序无法运行！

通过值查找指针

回收空闲节点操作代码

计算静态链表的元素的个数

程序有改动，这里的判断NULL应该 改为‘ ’（空格）

删除数据代码

插入数据代码

![(https://img-blog.****img.cn/20200828165237485.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDczNTQ3NQ==,size_16,color_FFFFFF,t_70#pic_center)

运行结果

由于时间有限，此图片的内容和第一张图片不一样，但是代码都是一样的！