数据结构—单链表的排序以及逆置
来源:互联网 发布:电脑桌面有什么软件 编辑:程序博客网 时间:2024/06/06 03:04
1、单链表排序:
单链表的排序中,只需要交换两个节点的值即可,不需要改变指向
<span style="font-family:SimSun;font-size:18px;">typedef struct student{int data;struct student *next;}node;//head指向表头,head->next才是第一个节点void sort(node *head){node *p=head->next;int len=length(head);int temp;while(p==NULL || p->next==NULL)return;for (int i=1;i<len;i++){p=head->next;for (int j=0;j<len-i;j++){if (p->data>p->next->data){//值的交换temp=p->data;p->data=p->next->data;p->next->data=temp;}p=p->next;}}}</span>
2、单链表逆置
设置辅助指针,用于记录先前遍历的结点
//head指向表头,head->next才是第一个节点
<span style="font-family:SimSun;font-size:18px;">void reverse(node *head){node *p1,*p2,*p3;p1=head->next;if(p1==NULL || p1->next==NULL)return;p2=p1->next;while(p2){p3=p2->next;p2->next=p1;p1=p2;p2=p3;}head->next->next=NULL;head->next=p1;}</span>
还有一种逆置方法是使用递归,在对当前结点逆置时,先递归地逆置其后继结点,然后将后继结点指向当前结点。
详情见:http://blog.csdn.net/heyabo/article/details/7610732
0 0
- 数据结构—单链表的排序以及逆置
- 堆数据结构的实现以及堆排序
- hahMap 的数据结构 、遍历以及排序
- 数据结构 — 冒泡排序以及其优化
- 【数据结构】常见的排序方法的实现以及性能对比
- [数据结构]栈的插入,归并以及快速排序
- 数据结构-选择排序以及对它的优化
- 数据结构 插入排序的坑以及思想纠正
- 单链表的创建、插入、删除、排序以及逆置
- 【数据结构】单链表—冒泡排序
- (C# 版描述)冒泡排序算法以及排序时间的测试 ---数据结构
- (C# 版描述)选择排序算法以及排序时间的测试 --数据结构
- (C# 版描述)插入排序算法以及排序时间的测试 ---数据结构
- 单链表的建立、测长、删除、插入、排序、逆置及打印(数据结构)
- 数据结构各种排序思想以及算法
- 可视化数据结构以及各种排序算法演示
- 数据结构-单链表排序遇到的一个问题
- 数据结构之单链表的冒泡排序
- 设计模式(行为型)之迭代器模式(Iterator Pattern)
- Dialogue System for Unity文档中英对照版(简雨原创翻译)完结篇(内置脚本使用,脚本API)
- oracle插入sql
- MAC打开EXE文件的三大方法
- css定位问题
- 数据结构—单链表的排序以及逆置
- BZOJ3884【数论】
- Spring学习笔记(14)-----------aop学习转折点(1)
- 我的 ”三个一切“
- C# 并行编程 之 并发集合 (.Net Framework 4.0)
- C C语言概述
- Android_照相机Camera_调用系统照相机返回data为空
- 6LowPAN——最后一公里接入
- 模拟新浪微博随便看看界面布局