首页 > 学院 > 开发设计 > 正文

静态链表

2019-11-06 07:01:57
字体:
来源:转载
供稿:网友

静态链表:用数组描述的链表叫做静态链表,这种描述方法叫做游标实现法。(游标指向下标)

这里写图片描述

我们对数组的第一个和最后一个元素做特殊处理,他们的data不存放数据。我们通常把未使用的数组元素称为备用链表。数组的第一个元素,即下标为0的那个元素的cur就存放备用链表的第一个结点的下标。数组的第一个元素,即下标为MAXSIZE-1的cur则存放第一个有数值的元素的下标,相当于单链表中的头结点作用。

静态链表如何模拟单链表进行插入和删除的操作呢

静态链表中要解决的是:如何用静态模拟动态链表结构的存储空间分配,也就是需要的时候申请,不需要的时候释放呢。在静态链表中,操作的是数组,不存在像动态链表的结点申请和释放的问题,所以我们需要自己实现这两个函数申请malloc()释放和free(),才可以做到插入和删除操作。为了辨明数组中哪些分量未被使用,解决的办法是将所有未被使用过得及已被删除的用游标链成一个备用链表。这样每当进行插入时,便可以从备用链表上取第一个结点作为待插入的新结点。

下面以图片展示:

如何插入B: 这里写图片描述

实现方法: 这里写图片描述


上一篇:分解质因数:整除问题

下一篇:Sqlhelper

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表