单链表逆序
来源:互联网 发布:魔兽世界加速器mac 编辑:程序博客网 时间:2024/05/17 02:02
单链表是一种重要的数据结构,在开发中得到广泛应用。下面试本人最近对单链表研究的一点心得吧,请大家指正。
struct Node
{
int data;
Node *next;
};
typedef struct Node Node;
Node *Reverselist(Node *head)
{
//头结点为空或者只有一个结点,直接返回该结点
if(NULL==head||NULL==head->next)
{
return head;
}
//定义三个Node类型指针变量,便于交换指针
Node *p1=head; //指向头结点
Node *p2=p1->next; //指向第一个结点的下一个结点
Node *p3=p2->next;//指向第二个结点的下一个结点
p1->next=NULL; //先把第一个结点的下一个结点指向NULL
while(NULL!=p3)
{
p2->next=p1;
p1=p2;
p2=p3;
p3=p3->next;
}
//当p3为null时
p2-next=p1; //第二个结点指向p1
head=p2; //头结点就是p2
return head;
}
这段代码可以实现单链表逆序。
- 单链表逆序
- 单链表逆序
- 单链表逆序
- 单链表逆序
- 单链表逆序
- 【单链表】逆序
- 单链表逆序
- 单链表逆序
- 单链表逆序
- 单链表逆序
- 单链表逆序
- 单链表逆序
- 单链表逆序
- 单链表逆序
- 单链表逆序
- 单链表逆序
- 单链表逆序
- 单链表逆序
- C#编程风格约定
- 数据库设计方法原则
- 负载均衡实战之一:lvs 核心ipvs
- 计划赶不上变化,做一下计划
- C# 四舍五入 (解决四舍六入五成双的问题)
- 单链表逆序
- 测试一下 live writer
- JAVA学习笔记(三)---关于JAVA中的栈内存、堆内存
- 关于控制文件
- 微软云数据库SQL Azure即将发布或提供PHP支持
- java数组的声明创建及初始化
- SQL SERVER数据库,建立存储过程导出XML文件
- 2009年9月语言排行榜-PHP超越C++
- missing before function parameters