qq_42755939的博客

原创 数据结构——链表

数据结构——链表 一、概念 ​ 链表（Linked list）是一种常见的基础数据结构，是一种线性列表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。链表通常由一连串节点组成，每个节点包含两种域，即信息域和指针域，信息域可以存储任意的实例数据（data fields）指针域包含一或两个用来指向上一个或下一个节点的位置的链接（“links”）。 二、链表的优点和缺点 优点 1、由于链表不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表