求解决一个单链表插入排序的问题
2015-11-05 17:34
232 查看
代码如下:
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;
}
}
相关文章推荐
- PHP setcookie() 首次存储不上值
- QQ第三方登实现
- 编译安装php
- 图解javascript this指向什么?
- 如何用GCD同步若干个异步调用
- 求大神指教error C2059: syntax error : ';'怎么办
- more命令
- 笔记_Maya绑定基础_断开骨骼 And 骨骼的镜像
- Android编程判断横屏、竖屏及设置横竖屏的方法
- HTML <input> 标签
- tpcc-mysql的使用
- Maven系列--"maven-compiler-plugin"的使用
- centos 安装rabbitmq
- Spring定时器配置
- 指令 scope
- 国密SM-4算法
- pageContext,request,session,application生命周期
- django 基于proxy实现用户权限管理
- VBA说话
- 【面试题】:老鼠喝毒药(二进制编码)