算法6 链表、指针相关知识及例题

链表 链表 Linked List，是一组不必相连的内存结构，按照特定的顺序链接在一起的数据类型。 在我的印象中，使用链表大部分情况下都需要指针，我一直认为这部分很难，，，。 单链表 最简单的链表，每个节点都有下一个节点的地址和当前节点的数据 双向链表 每个节点不仅有下一个节点的地址和当前节点数据，还有上一个节点的地址，这样对相邻节点进行操作时会更加方便。 循环链表 最后一个元素又指向第一个元素

>>阅读原文<<