大话数据结构学习笔记（3）静态链表、循环链表、双向链表

一、静态链表 静态链表：用数组描述的链表 静态链表需要预先定义一个指定长度的数组，这个数组里的元素就对应的是静态链表的结点。这个结点包含两个变量一个是data用来存数据，一个是cur，用来存地址，不过这个地址就不一定像普通链表那样存的是下一个结点的地址了。 下面 是我对静态链表的理解，有什么不对的地方希望各位指正。 我觉得静态链表里的结点的属性可以分为四类： （1）数组第一个元素：这个结点data

>>阅读原文<<