1、构造与使用:初始化时,单链表设计了一个结构体来保存数据和指向下一个节点的指针。而静态链表则使用了两个结构体来嵌套,其中一个结构体用于保存数据,另一个结构体用于存放下一个节点的数组下标。2、存储方式:静态链表是通过数组来实现的,每个结点都包括数据元素和下一个结点的数组下标(游标)。
静态链表:把地址改成数组下标,下一个结点地址改为下一个结点的下标 #define Maxsize 50 typedef struct DNode{ ElemType data; int next; SLinkList[Maxsize] ; 4. 顺序表与链表比较 4.1 存取方式 单链表只能顺序存取,顺序表可以通过计算得到相应的数据元素地址从而达到随机存取。 4.2 逻辑结构、物理结构 单链...