算法:链表的插入排序
来源:互联网 发布:好听的淘宝会员名 编辑:程序博客网 时间:2024/06/05 16:10
LeetCode OJ 编程题:Sort a linked list using insertion sort.
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode *insertionSortList(ListNode *head) { if((head == NULL) || (head->next == NULL)) return head; ListNode *p, *pre_q, *q, *temp; p = head->next; head->next = NULL; while(p != NULL) { pre_q = q = head; //q = head->next; while((q != NULL) && (q->val <= p->val)) { pre_q = q; q = q->next; } //当头结点的值大于要比较的结点时 if((q == head) && (q->val > p->val)) { temp =p; p = p->next; temp->next = head; head = temp; } else { temp = p; p = p->next; pre_q->next = temp; temp->next = q; } } return head; }};
0 0
- 算法:链表的插入排序
- 使用插入算法排序链表,leetcode
- 各种排序算法的实现-5(表插入排序-2)
- 插入排序的递归算法
- 插入排序的递归算法
- 插入排序的算法温习
- 基于插入的排序算法
- 插入排序算法的实现
- 改进的插入排序算法
- 插入排序算法的实现
- 插入排序算法的思想
- 插入排序算法的实验
- 【数据结构】算法10.3 插入排序-表插入
- 算法与数据结构-单向链表的直接插入排序和快速排序
- 链表的插入排序
- 链表的插入排序
- 链表的插入排序
- 链表的插入排序
- HDU 4012 Paint on a Wall
- 关于C++的static
- 一切成功源于积累——20140410 美联储会议纪要 风险警示
- 23种设计模式(7):中介者模式
- 黑马程序员-Java网络编程
- 算法:链表的插入排序
- android学习---- WindowManager.LayoutParams
- go 安装与使用
- jsonc 性能
- 服务端 高性能 (一) cpu
- 权限矩阵的创造(二)
- 十进制转换成八进制和十六进制
- 撒旦法撒旦阿斯蒂芬阿斯顿法国十大公司的第三方
- 用一般处理程序输出图片文件等