数据结构与算法之美 | 学习笔记03 ——链表（上）

一、链表 跟数组需要一块连续的存储空间不同，链表通过“指针”将一组零散的内存块串联起来使用。 内存块称为链表的“结点”，每个链表的结点除了存储数据外，还存储下一个节点地址，即后继指针NEXT。 1. 单链表 如上图，其中，头结点记录链表的基地址，尾结点指向空地址NULL。 对于链表的插入和删除操作，只需考虑相邻结点的指针改变，对应时间复杂度为 O ( 1 ) O(1) O(1)（单、双向链表不同，

>>阅读原文<<