静态链表算法

静态链表是一种存储数据的链表结构(定义不加赘述),对于单链表来说,数据域存储数据,指针域存储下一个结点的地址,而需要进行插入操作时,则需要动态的申请新的结点。静态链表也有两个域,我们命名为数据域和游标域。数据域用来存放数据,游标域存储下一个未使用结点的下标(红色代表未使用,蓝色代表使用)   对于此结构来讲,假设申请的最大结点为Maxsize,且没有使用。则可以使用的结点数为Maxsize-2(除
相关文章
相关标签/搜索