反转链表
来源:互联网 发布:淘宝上门取件在哪里 编辑:程序博客网 时间:2024/06/06 05:53
代码:
// by nby
#include<iostream>
using namespace std;
struct node
{
int data;
node *next;
};
// 创建链表 无头节点
node *Create()
{
node *head = new node;
node *pp = head;
int data[] = { 2, 4, 6, 8 };
for (int i = 0; i < sizeof(data) / sizeof(data[0]); i++)
{
node *p = new node;
p->data = data[i];
pp->next = p;
pp = pp->next;
}
pp->next = NULL;
pp = head->next;
delete head;
return pp;
}
// 打印链表各节点
void Cout(node *head)
{
node *p = head;
while (p != NULL)
{
cout << p->data << " ";
p = p->next;
}
}
//反转单链表
node *fanzhuanlist(node *head)
{
node *ph = NULL;
node *pr = NULL;
node *p1 = head;
node *p2 = NULL;
while (p1 != NULL)
{
p2 = p1->next;
if (p2 == NULL)
ph = p1;
p1->next = pr;
pr = p1;
p1 = p2;
}
return ph;
}
int main()
{
node *p = Create();
Cout(p);
cout << endl;
node *pf = fanzhuanlist(p);
Cout(pf);
cout << endl;
}
- 链表反转
- 反转链表
- 单向链表反转
- 链表反转:
- 链表的反转
- 链表反转
- 反转单向链表
- 链表反转
- 单向链表反转
- 单向链表反转
- 链表的反转
- 链表反转
- 反转链表
- 链表反转
- 链表反转
- 链表反转
- 链表反转
- 链表的反转
- 解决hibernate懒加载导致的nullPosition
- linux的c下递归访问所有文件
- 《本人书籍阅读启览》
- Python进阶(二)
- ios MKNetworkKit 的使用
- 反转链表
- string、Empty和null三者的区别
- guava中Range的使用方法(com.google.common.collect.Range)
- 计算机专业该不该考研?
- 最大子序列乘积
- 跟踪分析Linux内核的启动过程|Linux内核分析 第三周作业 - 网易云课堂
- 关于select , pselect , poll
- java中值传递解析
- JPA的查询语言—JPQL的关联查询