单向链表，双向链表，循环单向链表

1.Linked List

链表即是由节点（Node）组成的线性集合，每个节点可以利用指针指向其他节点。它是一种包含了多个节点的、能够用于表示序列的数据结构。

单向链表: 链表中的节点仅指向下一个节点，并且最后一个节点指向空。

双向链表: 其中每个节点具有两个指针 p、n，使得 p 指向先前节点并且 n 指向下一个节点；最后一个节点的 n 指针指向 null。

循环链表：每个节点指向下一个节点并且最后一个节点指向第一个节点的链表。

时间复杂度:

索引: O(n)

搜索: O(n)

插入: O(1)

移除: O(1)

ps:一定要注意指针指向下一节点和指针移动到下一节点得前后顺序。

last.next = node;

last=node;