c++实现链表反转
来源:互联网 发布:淘宝网购物皮衣 编辑:程序博客网 时间:2024/06/06 09:08
单向链表的反转是一个经常被问到的一个面试题,也是一个非常基础的问题比如一个链表是这样的: 1->2->3->4->5 通过反转后成为5->4->3->2->1
最容易想到的方法遍历一遍链表,利用一个辅助指针,存储遍历过程中当前指针指向的下一个元素,然后将当前节点元素的指针反转后,利用已经存储的指针往后面继续遍历源代码如下:
struct linka {
int data;
linka* next;
};
void reverse(linka*& head) {
if(head ==NULL)
return;
linka *pre, *cur, *ne;
pre=head;
cur=head->next;
while(cur)
{
ne = cur->next;
cur->next = pre;
pre = cur;
cur = ne;
}
head->next = NULL;
head = pre;
}
还有一种利用递归的方法这种方法的基本思想是在反转当前节点之前先调用递归函数反转后续节点源代码如下不过这个方法有一个缺点,就是在反转后的最后一个结点会形成一个环,所以必须将函数的返回的节点的next域置为NULL因为要改变head指针,所以我用了引用算法的源代码如下:
linka* reverse(linka* p,linka*& head)
{
if(p == NULL || p->next == NULL)
{
head=p;
return p;
}
else
{
linka* tmp = reverse(p->next,head);
tmp->next = p;
return p;
}
}
>
- 反转链表-C语言实现
- c链表反转
- 【C++】反转链表
- 【C/C++】反转链表
- C递归实现单向链表的反转
- C递归实现单向链表的反转
- C递归实现单向链表的反转
- C递归实现单向链表的反转
- 链表反转C实现(递归与循环)
- C语言实现双向链表的反转
- C语言实现单向链表的反转
- 链表反转C实现(递归与循环)
- c语言手动实现反转链表 Reverse
- 单链表反转 c实现
- C 单向链表反转
- c++实现链表反转
- 单向链表实现反转
- 递归实现链表反转
- 磁盘结构及在Linux中的命名
- svn update 目录包含中文时出错(svn:Can’t convert string from ‘UTF-8′ to native encoding)
- Porting cgic to arm linux
- AAA服务器
- android Toast 自定义样式
- c++实现链表反转
- Java对数据库的字符串字段进行压缩保存
- Porting thttpd web server to ARM-Linux
- Android overlay 学习 二 Android camera preview and take picture with V4l2
- Linux 编程之Bash中的变量
- 平台调用P-INVOKE(一)--(基础篇)
- 详细从浅到深讲解委托和事件
- VC 界面库皮肤库
- Synergy – 用一套键盘/鼠标控制多台电脑