链表相关问题

链表问题主要是指针操作需要考虑周全。 链表和数组都是一种线性结构。 数组是一段连续的存储空间。可以直接通过下标获取值。 链表空间不一定保证连续，是临时分配的。只能从链表头部开始一个一个找下去。 链表的分类： 1. 按照连接方向分类：单链表和双链表。 单链表只能通过next指针寻找下一个节点。 双链表有next和previous指针，previous指针可以指向其前一个节点。 2. 按照有环无环分类

>>阅读原文<<