单链表逆置
来源:互联网 发布:淘宝c店详情页banner 编辑:程序博客网 时间:2024/06/07 01:25
明确题目要求不能使用额外的节点存储空间,额外的节点存储空间做中转。
在不使用额外存储节点的情况下使一个单链表的所有节点逆序?
可以通过迭代循环的思想来处理
使用头指针依次向后遍历,遇到数据结点时将相邻的两个前驱后继的关系进行一个逆置
首先考虑到头节点时空结点,略去头结点并释放
struct node *p= head;
head = head -> next;//头节点转换为首节点
free(p);
之后开始迭代循环
设置一个空指针pre和指向下一个结点的指针
struct node *pre =NULL,next = head -> next;
head -> next =pre;
pre = head;
head = next;
next = head -> next;
阅读全文
0 0
- 单链表逆置
- 单链表逆置
- 单链表逆置。
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 什么是JDK,JRE,SDK,JVM以及API
- 管好你的时间只需要做到这3点
- 虚拟化笔记05 OpenFiler configuration
- Docker核心概念
- bzoj3143 [Hnoi2013]游走 (期望概率DP + 高斯消元)
- 单链表逆置
- Spring-cache的抽象
- 防止表单重复提交token机制
- Thinkphp3.2.3关联模型(总结)
- java反编译javap
- [SDUT](3334)数据结构实验之栈七:出栈序列判定 ---栈
- Jmeter之JDBC Request使用方法(oracle)
- https
- Java中数组和List的转换