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