数据结构与算法（C++）– 链表（Link）

数据结构与算法（C++）– 链表（Link） 一、基础知识 表：把具备相同类型的序列 A0, A1, A2, … An 称为表 。n 是表的大小，n=0 称为空表。 A0没有前驱，An没有后继。 前驱： Ai 后继 Ai-1 (i < N) ，Ai 是 Ai-1的后继。 后继： Ai−1前驱 Ai (i > 0)，Ai-1 是 Ai的前驱。node c++ STL 中的 list 用双向链表实现的

>>阅读原文<<