我们可以用数组来构造链表:
在数组中增加一个或两个指针域,用来存放下一个或上一个数据元素的下标,这样就可以构成单链表或者双向链表。
因为没有发生动态申请内存空间,所以称为静态链表,其中类似指针功能的东西称为仿真指针。
静态链表还可以用来存储树、二叉树、图等线性结构,不过通常需要一个以上的仿真指针。
我们可以用数组来构造链表:
在数组中增加一个或两个指针域,用来存放下一个或上一个数据元素的下标,这样就可以构成单链表或者双向链表。
因为没有发生动态申请内存空间,所以称为静态链表,其中类似指针功能的东西称为仿真指针。
静态链表还可以用来存储树、二叉树、图等线性结构,不过通常需要一个以上的仿真指针。