用数组代替指针实现静态链表

  在没有C语言之前还没有指针这个概念,但是那个时候就已经有和现在静态链表操作形式类似数据存储类型。静态链表的优势就在于,在对其中存储的信息进行插入删除操作的时候它的时间复杂度是 O(1) ,那么在没有指针的时候是使用什么来实现这种存储操作的那?   那就是用数组来代替指针,静态链表在进行数据遍历的时候是依靠前一个结点存储的下一个结点的地址来进行遍历。并且可以将所有零散的空间利用起来,这样就更加的
相关文章
相关标签/搜索