笔记 数据结构 数据结构可以分为规模，树，堆，堆叠，栈，链表，图，散列表。 链表 概念：链表由一系列结点（链表中每一个元素称为结点）组成，每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个（上一个）结点地址的指针域。 上图是双链表，代表着例程中有2个指针，一个指向前一个元素，另外一个指向后一个元素。链表实际上可以分类为单链表和双链表，双链表比单链表多了一个指向前一个元素的指针而已，相信很好理解。 优点： 插入和删除只需修改指针，不需要移动其他元素，效率高，为O（1）; 不要求连