数组 array

连续空间

链表 link list

在内存中不连续

/* 链表节点类 */
class ListNode {
    int val;        // 节点值
    ListNode next;  // 指向下一节点的引用
    ListNode(int x) { val = x; }  // 构造函数
}

单链表

image.png

双链表

image.png

环形链表

列表 list

栈 stack

先进后出、后进先出

队列

先进先出、后进后出