《数据结构与算法之美》笔记 -链表

迷茫系列，看书填坑。。。转载，非原创。原连接看参考文献。侵删。node typedef struct node { int data; struct node *next; }NODE; 数组和链表都是线性表。数组必须是连续空间，而链表无所谓。 链表：单链表、循环链表、双向链表 数组：插入、删除的时间复杂度是O(n)，随机访问的时间复杂度是O(1)。 链表：插入、删除的时间复杂度是

>>阅读原文<<