关于list-(5) 单向list反转
来源:互联网 发布:asp.net系统源码下载 编辑:程序博客网 时间:2024/05/12 12:45
链表反转
单向链表的反转是一个经常被问到的一个面试题,也是一个非常基础的问题。比如一个链表是这样的: 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; }}
- 关于list-(5) 单向list反转
- 关于list-(5) 单向list反转
- 关于list-(1) 单向list
- 反转单向链表(reverse a singly linked list)
- 链表-Reverse Linked List(反转单向链表)
- 反转单向链表(reverse a singly linked list)(单个反转) [# 7]
- Leetcode Reverse Linked List II 反转部分单向链表
- list反转
- 关于list-(2) 双向list
- 两两反转单向链表 (reverse a singly linked list in pair ) [#22]
- Reverse Linked List(反转链表)
- List实现反转
- List-c单向链表
- list-c单向链表
- 简单单向list的实现
- 关于list-(3) 约瑟夫
- 关于list-(3) 约瑟夫
- 关于LIst
- 循环一次,找出数组中存在的所有重复数
- OpenGL显示中文
- struts+hibernate项目debug总结
- 权限系统设计
- 编程之道
- 关于list-(5) 单向list反转
- 史上最强的跟帖
- 右键菜单的创建
- Intel Core: A Next-Generation Microarchitecture (原英文版本来自于INTEL)
- 常见的内存错误【一】
- 华为证实竞购华为3COM 整体出售可能性大
- domino中lotusscprit调用java代理
- 常见的内存错误【二】
- 常见的内存错误【三】