摘要：
1 概念 将单链表中终端结点的指针端由空指针改为头结点，就使整个单链表形成一个环，这种头尾相接的单链表就称为单循环链表，简称循环链表。 循环链表的好处是：从任何结点出发，都可以访问到链表的所有结点。 为了使空链表和非空链表处理一致，我们通常设一个头结点。注意，并不说循环链表一定要有头结点。 循环链表 阅读全文
摘要：
1 概念 想法： 用数组来代替指针，来描述单链表 做法： 首先数组的元素都是由两个数据域（data和cur）组成，data存放数据元素，而游标cur相等于指针，存放该元素的后继在数组中的下标。 把这种用数组描述的链表叫做静态链表。 2 静态链表的存储结构 为了方便插入数据，通常会把数组创建的很大。 阅读全文