算法竞赛的题型分类

一、链表 1.链表有关的知识 （1）链表问题算法难度不高，主要考察代码实现能力 （2）链表和数组都是一种线性结构 数组是一段连续分配的存储空间， 链表空间不一定保证连续，是临时分配的。 （3）链表的分类 按链接方向分类：单链表、双链表 按有环无环分类：普通链表、循环链表 循环链表是首尾相接的链表，它的最后一个元素的next指针指向它的第一个元素， 另外还有一种循环双链表，它的头节点还有一个指针指向

>>阅读原文<<