单链表逆置
来源:互联网 发布:idman是什么软件 编辑:程序博客网 时间:2024/04/28 22:05
题目:创建一个单链表,并且逆置单链表。
//创建单链表
node_t* create(node_t* head, int n)
{
if(head == NULL)
{
head = new node_t();
}
node_t* p = NULL;
node_t* q = head;
int key;
for(int i = 0; i < n; i++)
{
cin >> key;
p = new node_t();
p->value = key;
p->next = NULL;
q->next = p;
q = q->next;
}
return head;
}
//逆置单链表
void reverse(node_t* head)
{
if(head == NULL)
return;
node_t* p = head->next;
node_t* q = NULL;
node_t* r = NULL;
while(p != NULL)
{
q = p->next;p->next = r;r = p;p = q;
}
head->next = r;
}
//单链表节点两两逆置
void doubleReverse(node_t* head)
{
if(head == NULL)
return;
node_t* p = head->next;
node_t* q = NULL;
node_t* r = NULL;
node_t* ptr = head;
while(p != NULL)
{
q = p->next;
if(q != NULL)
{
r = q->next;
q->next = p;
p->next = r;
ptr->next = q;
ptr = p;
p = r;
}
else
{
p = q;
}
}
}
0 0
- 单链表逆置
- 单链表逆置
- 单链表逆置。
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 两个栈共享同一存储空间
- 实现strcmp函数的功能代码和字符数组的运用
- 理解Linux系统中的load average
- windows下 scrapy 安装
- 软件的自动化生成和配置补充
- 单链表逆置
- 逆波兰式
- 我的编程学习日志(9)--交换A,B值得方法(相加,异或,swap函数)
- 《数据结构》 实验3
- Android存储访问及目录
- Algorithm Part I:Elementary Sorts
- RGB-D追踪相关
- C++ 第一章基础部分学习笔记
- NYoj-分数加减法