Linux疑难杂症解决方案100篇（一）-静态链表全解析

前言

大家都知道C语言是个伟大的语言，它的魅力在于指针的灵活性，使得它可以非常容易地操作内存中的地址和数据，这比其他高级语言更加灵活方便。（面向对象语言，比如java，可以使用对象引用机制间接地实现指针的某些功能）

在没有C、JAVA，只有原始的Basic，Fortran 等早期的编程语言，这些语言没有类似于C的指针功能，但是他们又想描述单链表，那要如何实现呢？

因此计算机的先辈们就想出来用数组代替指针来描述单链表。而这种用数组描述的链表叫做静态链表，这种描述方法叫做游标实现法。

• 下标为0，数据不存放任何东西，下标为 MAXSIZE-1 时，即999，不存放数据

• 最后一个元素，也就是下标为999，游标 1 指向数组当中第一个数据不为空的元素的下标 1

• 下标 0 所对应的游标 5 指向数组当中没有存放数据的第一个元素，即下标为5的元素

• 其他元素的游标都是直接指向它的下一个元素的下标