什么是静态链表? 对于线性链表,也可用一维数组来进行描述。这种描述方法便于在没有指针类型的高级程序设计语言中使用链表结构。 用数组描述的链表,即称为静态链表。 在C语言中,静态链表的表现形式即为结构
1、静态链表 单链表的劣势: 单链表的实现严重依赖指针! 数据元素中必须包含一个额外的指针域! 没有指针的程序设计语言无法实现!由于单链表存在以上的劣势,因此可以对顺序表加以改进,从而通过索引查找下一