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