逆置/反转单链表
来源:互联网 发布:晋中市教育网络平台 编辑:程序博客网 时间:2024/05/29 18:58
//单链表逆置
//3个指针n0,n1,n2
void ReverseList(Node** ppNode)
{
Node* n0 = NULL;
Node* n1 = *ppNode;
Node* n2 = n1->next;
if (*ppNode == NULL)
{
return;
}
while (n1)
{
n1->next = n0;
n0 = n1;
n1 = n2;
if (n2)
n2 = n2->next;
}
*ppNode = n0;
}
void TestTopic1()
{
Node* list = NULL;
Node* tail;
PushBack(&list, 1);
PushBack(&list, 2);
PushBack(&list, 3);
PushBack(&list, 4);
PrintList(list);
ReverseList(&list);
PrintList(list);
}
输出结果:
1234
4321
//3个指针n0,n1,n2
void ReverseList(Node** ppNode)
{
Node* n0 = NULL;
Node* n1 = *ppNode;
Node* n2 = n1->next;
if (*ppNode == NULL)
{
return;
}
while (n1)
{
n1->next = n0;
n0 = n1;
n1 = n2;
if (n2)
n2 = n2->next;
}
*ppNode = n0;
}
void TestTopic1()
{
Node* list = NULL;
Node* tail;
PushBack(&list, 1);
PushBack(&list, 2);
PushBack(&list, 3);
PushBack(&list, 4);
PrintList(list);
ReverseList(&list);
PrintList(list);
}
输出结果:
1234
4321
阅读全文
0 0
- 逆置/反转单链表
- 逆置 / 反转单链表
- 逆置/反转单链表
- 链表--逆置/反转单链表
- 逆置/反转单链表
- 单链表反转
- 单链表反转
- 单链表反转
- 反转单链表
- 单链表反转
- 反转单链表
- 单链表-反转
- 单链表反转
- 单链表反转
- 单链表反转
- 单链表反转
- 单链表反转
- 单链表反转
- linux系统命令行基本操作——文件管理
- set.seed()实现了可重复的随机
- spring boot初学入门-安装启动报错
- Oracle 按日分区表(数据仓库通常表形式)
- Makefile基础之二使用,引用和环境变量MAKEFILES
- 逆置/反转单链表
- Python中的分组函数(groupby、itertools)
- J2EE的13种核心技术
- 自定义View 自定义一个带箭头的圆环详解 加速 减速 暂停 变色
- css3 新增属性
- css知识
- dedecms织梦自定义表单发送到邮箱-用163邮箱发送邮件
- Excel 单元格中插入图片
- 单链表排序(冒泡排序)