跳至主要內容

链表

西风逍遥游小于 1 分钟

链表

链表 是一种非常常见的数据结构,它是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。这给了链表非常大的灵活性,可以随意的在任意位置插入,删除,拼接等等。但这也使得链表的访问较为困难,因为链表的每个节点并不是连续存储的,所以不能像数组一样,通过下标就能访问到某个节点,必须从头开始遍历,直到找到目标节点。