单向链表反转(倒置)问题
来源:互联网 发布:怎么打开淘宝网址链接 编辑:程序博客网 时间:2024/05/22 03:10
今天遇到单向链表的反转的问题,于是静下心来好好想了一番。
解题思路如下图:
假设当前创建好的链表如下:
首先让头节点与第一个元素节点断开,但是要注意在断开之前需要用p指针指向第一个元素节点来保存第一个元素节点的位置,然后再断开。在这里有一个指针q指向一个指针域为空的节点,这个节点用来做为链表反转后的最后一个节点。
让第二个元素节点的指针从指向第三个元素节点变为指向第一个元素节点,以此类推,直至指针p指向原链表最后一个元素。
p指针指向NULL时,让原头节点的指针域指向原来最后一个元素节点。此时链表倒置已完成。
代码如下:
linkList reverse(linkList head){ linkList p,q,pr; p = head->next; q = NULL; head->next = NULL; while(p){ pr = p->next; p->next = q; q = p; p = pr; } head->next = q; return head;}
2 0
- 单向链表反转(倒置)问题
- 单向链表的倒置
- 单向链表反转的问题
- 单向链表反转
- 反转单向链表
- 单向链表反转
- 单向链表反转
- 单向链表反转
- 反转单向链表
- 反转单向链表
- 反转单向链表
- 反转单向链表
- 单向链表反转
- 单向链表反转
- 单向链表反转
- 单向链表反转
- 反转单向链表
- 单向链表反转
- Shell 教程
- WebService代码
- Java中有关this的一个问题
- MongoDB实战
- 概念模型和关系模型
- 单向链表反转(倒置)问题
- Android开发之深入理解Android 7.0系统权限更改相关文档
- 求日期的前一天
- 减小C语言生成的执行文件大小的方法(嵌入式)
- Linux运维第二十一讲
- Yii添加富文本编辑器
- 编动态链接库时,提示 对‘dlopen’未定义的引用.该如何解决
- 算法之并查集 C语言实现1
- 【大话数据结构】——-数据结构概述