Kroner的博客

前言： 循环链表不同于单向链表和双向链表，它比起前两者具有更高的灵活性，和单向链表和双向链表不同，循环链表不用担心遍历到链表的尾巴而无法进行遍历下去。循环链表的最后一个元素不是指向NULL而是指向头部，这样的逻辑结构使得循环链表的每一个元素既可以看为头结点也可以看为尾结点，下图为循环链表的主要两种类型。 双向链表接口的公共接口 void clist_init(DList*list,void (...

前言： 在算法和数据结构总结—单链表中总结数据结构中最基本的结构—单链表，但是单链表正如它的名字一样，只能单向的的遍历结点。

链表 链表可以说是一种很基本的数据结构，链表通常以一种特定的组合将元素链接在一起，以便可以对元素实现方便的管理维护。这一点和我们常常使用的数组很相似，但是链表在最多的情况下可以带来比链表更为优势的操作，链表通常是在系统需要的时候动态开辟的，换句话说链表的存储空间是在程序运行的时候在进行分配的，在许多的时候，我们无法明确的确定数据的大小直接在编译前分配内存，这种动态分配的方法也是链表的优势之一。 单...