c/c++ c言链表

数组缺点 1: 如果删除数组中的一个数,要移动后面很多的数据; 2: 如果要插入一个数据,要移动后面的很多数据; 3: 如果要扩容的话,所有的数据都可能要复制一次; 链表 1: 链表的方式来存储数据: 一根线上串几个葫芦,形成一种”链条”; 2: 单向链表: 当前节点的数据 与 指向下一个节点的指针; 3: 双向链表: 当前节点数据与指向上一个节点的指针和指向下一个节点的指针; 通用链表设计 1:
相关文章
相关标签/搜索