数据结构
跺不死的蜗牛
好好学习/天天向上;
不忘初心,方得始终
展开
-
快速排序算法(算法导论第七章)
快速排序算法过程:分解:数据A[p...r]被划分为两个(可能为 空)子数组A[p...q-1]和A[q+1..r],使得A[p...q-1]中的每一个元素都小于等于A[q],A[p...q-1]中的每个元素都大于等A[q]。其中,计算下标q也是划分过程的一部分。解决:通过递归调用快速排序,对子数组A[p..q-1]和A[q+1..r]进行排序合并:因为子数组都是原址排序的,所以不需要...原创 2019-12-01 10:01:51 · 511 阅读 · 0 评论 -
单项链表逆转
单链表逆转最重要的就是定义一个节点,作为转序的第一个节点,然后将原链表节点依次删除,依次添加到转序的节点上1、取NULL作为第一个节点,即作为尾节点List_S* reverseList(List_S* head){ List_S* p; List_S* temp; temp = VOS_NULL; while(head) { ...原创 2017-10-01 22:47:06 · 228 阅读 · 0 评论