求解决一个单链表插入排序的问题
2015-10-24 16:54
218 查看
代码如下:
typedef struct node
{
int data;
struct node *next;
}Linknode,*Link;
void Insertsort(Link L)
{
Link p,q,r,u;
p=L->next;L->next=NULL;//置空表
while(p!=NULL)
{
r=L;
q=L->next;
while(q!=p&&q->data<=p->data)
{
r=q;q=q->next;//q=L,而L已经被置空表了,上面说L->next=NULL;q->next不是为空了吗??
}
u=p->next;p->next=r->next;r->next=p;p=u;
}
}
typedef struct node
{
int data;
struct node *next;
}Linknode,*Link;
void Insertsort(Link L)
{
Link p,q,r,u;
p=L->next;L->next=NULL;//置空表
while(p!=NULL)
{
r=L;
q=L->next;
while(q!=p&&q->data<=p->data)
{
r=q;q=q->next;//q=L,而L已经被置空表了,上面说L->next=NULL;q->next不是为空了吗??
}
u=p->next;p->next=r->next;r->next=p;p=u;
}
}
相关文章推荐
- Lua中的模块(module)和包(package)详解1
- 2015年10月18日-10月24日作业:mairadb, vsftp, nfs, samb
- 高手 看不出那里错了 帮忙看看 谢谢哈 链表
- xcode 各版本下载地址及其它工具下载地址
- chart.js图表库案例赏析,饼图添加文字
- Python学习笔记-变量和数据类型
- (A^B)%C 快速幂乘
- android台 cocos2d-x 翻阅相册数据
- 使用Apache怎么添加虚拟域名
- 使用loadrunner进行性能测试(二)--参数化
- 芒果iOS开发人事面试问题及答案汇总三
- Python3便捷的操作——导入模块
- php.ini中safe_mode开启对PHP系统函数的影响
- W5500 keep-alive的用途及使用
- 转载:程序员应该扪心自问的10个问题
- Arraylist无法转换为Collection,东软集团笔试题第6题
- 查看String.equals()方法的实现代码,注意学习其实现方法
- java 更改list 某一元素?
- 可以一直接收键盘字符,并将大写转为小写,小写转为大写,数字不作处理
- IntelliJ IDEA 创建第一个Mybatis工程