摘要: 一、全部逆序 定义两个变量pre, next,与节点head一起,遍历整个链表。 二、 部分逆序 首先找到需要逆序的节点区域的前一个节点和后一个节点。记为 pre,pos。 定义3个变量cur, next1, next2. 遍历链表。 阅读全文
posted @ 2017-03-12 22:24 贾斯彼迭 阅读(567) 评论(0) 推荐(0) 编辑
摘要: 一. 快速排序的划分 要求:数组划分分左右两部分,左边比pivot小,右边比pivot大 实现过程:1. 定义变量left,right,分别表示未整理的子数组最左和最右的下标。 2、定义游标leftPtr,遍历left部分,初始值为left-1;定义游标rightPtr,遍历right部分,初始值为 阅读全文
posted @ 2017-03-12 10:24 贾斯彼迭 阅读(179) 评论(0) 推荐(0) 编辑