摘要：###1.双链表 特点：方便查找一个节点的前，后相邻节点 （1）已知某个节点的地址，删除他的时间O(1) 修改p节点前驱节点的next指针和p节点后继节点是prior指针 p->prior->next = p->next; p->next->prior = p->prior; (2)在某个节点的前后 阅读全文

摘要：#二路归并的有趣算法分别用顺序表和单链表的两种实现方式 1.求解中位数 2./*采用顺序表存放有序表，二路归并算法 void UnionList(SqList *LA，SqList *LB,SqList &LC) { int i = 0;//i，j分别为LA,LB的小标 int j = o; int 阅读全文

摘要：#单链表的特点 1.存储密度比顺序表要小，因为其增加了指针域 2.数据元素随机存储，用其指针域表示其逻辑关系 3.指针域用于指向直接后继元素的指针 4.头指针永远指向链表第一个结点的位置，头指针用于指明链表的位置，便于后期找到链表并使用表中的数据。 5.由于头节点（非必须）本身不用于存储数据，在实现 阅读全文

摘要：#以首元素为基准，小于往前移，大于往后移，以两个元素移动 满足条件继续循环，大于才要继续移动j，不满足条件，也就是到了<=就跳出循环了 阅读全文