单链表实现插入排序
来源:互联网 发布:在淘宝上怎么修改评价 编辑:程序博客网 时间:2024/05/29 18:41
这里给出了一种单链表插入排序的实现。另一种类似的实现参见《C算法(第一卷:基础、数据结构、排序和搜索)(第三版)》程序3-11。
#include <stdio.h>
#include <stdlib.h>
typedef struct list LIST;
typedef LIST *link;
struct list
{
int item;
link next;
};
/*插入排序主例程*/
void InsertionSort(link h)
{
link h1,h2,h3; /*h2用来指向需要插入的结点,h3用来指向h2的前一个结点*/
for(h3=h,h2=h->next;h2!=NULL;)
{
h1=h; /*h1用来遍历寻找合适的插入位置*/
for(;h1!=h2;h1=h1->next)
{
if(h1->next->item > h2->item)/*如果找到,即把h2所指向的结点插到h1后面,然后跳出循环*/
{
h3->next=h2->next;
h2->next=h1->next;
h1->next=h2;
h2=h3->next;
break; /*别忘了此处的break*/
}
}
if(h1==h2)/*此处需要注意,只在h2所指结点不需要前插时,移动h2和h3*/
{
h2=h2->next;
h3=h3->next;
}
}
}
/*单链表插入排序的测试例程*/
int main(void)
{
/*构造一个包含头节点的单链表*/
link head = malloc(sizeof *head);
link p = head;
int i=0;
while(i<100)
{
p->next = malloc(sizeof *head);
p = p->next;
p->item = rand()%100;
printf("%d ",p->item);
p->next = NULL;
i++;
}
printf("/n");
/*插入排序*/
InsertionSort(head);
/*输出排序后的链表*/
p=head->next;
while(p!=NULL)
{
printf("%d ",p->item);
p=p->next;
}
/*释放内存*/
while(head)
{
p=head;
head=head->next;
free(p);
}
return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。
- 单链表实现插入排序
- 实现单链表插入排序
- 单链表实现插入排序
- 单链表实现插入排序
- 插入排序--直接插入排序[Java实现]
- 插入排序--折半插入排序[Java实现]
- 插入排序----直接插入排序----java实现
- 插入排序 实现
- java实现插入排序
- 插入排序的实现
- java实现插入排序
- java实现插入排序
- 插入排序---java实现
- Java实现插入排序
- C++实现插入排序
- 插入排序的实现
- 插入排序代码实现
- 插入排序实现
- codeforces 277E - Binary Tree on Plane (MinCostMaxFlow, 简单)
- Checking for Undefined, Null, and Empty Variables in JavaScript
- jq-跨域请求
- 我真的不懂微信营销(一)
- failed to sync branch You might need to open a shell and debug the state of this repo.
- 单链表实现插入排序
- 生命是不断努力,持续累积的结果
- 系统启动及进程管理
- php递归获取顶级父类id
- C语言的数组初始化
- 找工作知识储备(3)---从头说12种排序算法:原理、图解、动画视频演示、代码以及笔试面试题目中的应用
- 窗口函数的学习 windows的基础上(windows内部函数)
- 快速排序
- 递归的四大法则