摘要：1.种类单向链表动态链表静态链表双向链表循环链表块状链表跳跃表2.特点（1）动态链表：建立线性表的链式存储结构的过程就是一个动态生成链表的过程。借助指针实现。（2）静态链表：借助结构体和一维数组实现的线性列表。（3）双向链表：在双向列表的节点中有两个指针域，一个指向前驱，一个指向后继。（4）循环列表... 阅读全文

摘要：1.归并排序分治模式：（1）分解原问题为若干子问题，这些子问题是原问题的规模较小的实例。（2）解决子问题，递归求解子问题。子问题规模足够小时，直接求解。（3）合并子问题的解，得到原问题的解。归并排序完全遵循分治模式。（1）分解待排序的n个元素列成各具n/2个元素的两个子序列。（2）使用归并排序递归地... 阅读全文