程序员面试宝典之数据结构基础----④单链表排序(读后)
来源:互联网 发布:iphone5s软件闪退 编辑:程序博客网 时间:2024/05/14 14:37
单链表的排序:排序的方法有很多种,可以根据排序时间复杂度或空间复杂度分,而对于单链表的排序,能交换的只能是相邻节点的值,这就让我想到,最好用冒泡排序。逻辑上最为简单,只需知道一个节点和他的下一个节点即可,只需一个辅助指针,排序时只是在相邻节点间互换节点值。
当然单链表的排序方法还很多,比如快速排序,只需两个节点指针,都从前往后遍历,每次都按照head节点值分开,而且效率比较高。比如选择排序也可以用。本例只给出冒泡排序算法:
node* sort_list(node* head){ node* p1; int n; int temp; n = length(head); if(NULL == head || NULL == head->next) return head; p1 = head; for(int i = 0; i<n; i++) { p1 = head; for(int j = 0; j< n-i; j++) { if(p1->data > p1->next->data) { temp = p1->data; p1->data = p1->next->data; p1->next->data = temp; } p1 = p1->next; } } return head;}
- 程序员面试宝典之数据结构基础----④单链表排序(读后)
- 程序员面试宝典之数据结构基础----①单链表的建立、测长、打印(读后)
- 程序员面试宝典之数据结构基础----②单链表删除节点(读后)
- 程序员面试宝典之数据结构基础----排序之快速排序(简单快速排序与改进快速排序)总结
- 程序员面试宝典之数据结构基础
- 程序员面试宝典之数据结构基础-----③单链表的插入
- 程序员面试宝典之数据结构基础----单链表的逆序打印
- 程序员求职之道(《程序员面试笔试宝典》)之数据结构与算法(排序算法)?
- 程序员求职之道(《程序员面试笔试宝典》)之数据结构与算法(排序算法)?
- 程序员面试宝典之数据结构基础---⑤单链表逆序的递归与非递归实现
- 程序员面试宝典 C13数据结构基础 13.1 单链表
- 程序员面试宝典之数据结构基础----循环链表(约瑟夫环问题)
- 【程序员面试宝典】数据结构基础1:链表
- 【程序员面试宝典】数据结构基础一单链表:创建|求长|插入|删除|排序|打印|逆置
- 程序员面试宝典_第13章_数据结构基础_排序算法小结(1)
- 程序员面试宝典_第13章_数据结构基础_排序算法小结(2)
- 程序员面试宝典_第13章_数据结构基础_排序算法小结(3)
- 程序员面试宝典_第13章_数据结构基础_排序算法小结(4)
- hdu 1215(七夕节)
- 高手之Convert C++ To C#
- String与Stringbuilder的联系
- sizeof()用法汇总
- Unix网络编程 chapter习题代码
- 程序员面试宝典之数据结构基础----④单链表排序(读后)
- 纯dom动画框架可以满足常用的需求 包含四种常用动画样式(匀速,减速,橡皮筋,反弹)
- GDI+ 自学4
- Nginx(四)Nginx简介及入门示例
- C#控制音量、实现摄像头(荐)
- Junit 对应用进行单元测试
- (转)两个大数相乘
- JSP基础语法之三:动态、静态两种包含指令
- 浮起来的验证消息