单链表的插入排序
来源:互联网 发布:jsp数组 编辑:程序博客网 时间:2024/06/07 00:07
79 stu * sort_link_insert(stu *head)
80 {
81 stu *p = NULL;
82 stu *pp = NULL;
83 stu *s = NULL;
84 stu *first = NULL;
85
86 if(head == NULL)
87 {
88 return head;
89 }else if(head->next == NULL){
90 return head;
91
92 }
93
94 first = head->next;
95 head->next = NULL;
96
97 while(first != NULL)
98 {
99 s = first;
100 for(p=head, pp=p; p!=NULL && p->data < s->data; pp=p, p=p->next)
101 ;
102
103
104 first = first->next;
105 if(p==head){
106 s->next = head;
107 head = s;
108
109 }else{
110
111 s->next = p;
112 pp->next = s;
113 }
114
115 }
116
117 return head;
118
119 }
- 单链表的插入排序
- 单链表的插入排序
- 单链表的插入排序
- 单链表的插入排序
- 单链表的插入排序
- 【leetcode】单链表的插入排序
- 单链表的直接插入排序
- 单链表的归并排序和插入排序
- 插入排序和插入排序的改进
- 排序的之插入排序
- 简单的排序---插入排序
- 单链表的创建,删除,插入,显示,排序
- 单链表的创建,删除,插入,排序
- 单链表的插入,删除排序操作
- 插入排序的实现
- 简单的插入排序
- 插入排序的实现
- 插入排序的实现
- HDOJ 2032 杨辉三角
- 合并两个有序链表
- C语言单向链表的实现
- 学习Ajax框架之dojo:dojo widget
- JDBC
- 单链表的插入排序
- Ubuntu 下nginx和FastDfs的配置
- SSISDB1:使用SSISDB管理SSIS Projects
- CUDA之程序调试
- crt1.o,crti.o,crtbegin.o,crtend.o ,crtn.o 与libc.so 的关系
- Mark一下
- JAVA基础-对象
- 任务调度
- C#中ListBox和ListView的透明及内容居中效果实现