求解决一个单链表插入排序的问题
2015-10-27 10:39
113 查看
对单链表元素按插入方法排序,L为链表头节点指针。
程序代码:
程序代码:
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; } }
相关文章推荐
- 为什么运行结果老是错误
- 添加侧滑手势,滑出一个view
- 利用navigator对象在浏览器中检查插件
- P59、面试题7:用两个栈实现队列
- C语法_回调函数
- 网站数据备份
- 使用截图方式将Excel导出为PNG图片的不可行性
- (经典的异或技巧)数组中只出现一次的数字 (两种方法)
- awk 调用方式
- <学习笔记>CAS—修改默认登录页
- Java抽象类继承实体类
- sockaddr和sockaddr_in
- JNI详解
- FragmentTabHost的应用
- Hiberate 的一个注释 @Transient
- ubuntu搜狗输入法安装
- 用underscore写循环
- shell截取字符串的方法
- MAC ZOC/PRO 6.59序列号
- UIVisualEffectView - initWithEffect