数据结构学习日志之三--静态链表

当链表每个节点在物理位置上是相邻的，即用数组描述的链表叫静态链表 假设S为静态链表，S[0].cur只是第一个结点在数组中的位置，若设i = S[0].cur，S[i].data存储静态链表中的第一个数据元素，S[i].cur表示第二个结点在数组中的位置。一般情况下，若第i个分量表示静态链表的第k个结点，则S[i].cur表示第k+1个结点在数组中的位置。以整型游标i代替动态指针，i = S[i]

>>阅读原文<<