6、JAVA实现单链表的逆序
来源:互联网 发布:乐乎lofter 小乐清水子 编辑:程序博客网 时间:2024/06/13 07:33
方法1
public class Node {int data;Node next = null;public Node(int data){this.data = data;}public static Node reverseSingleLink(Node head){Node front = null;Node succ = null;Node p = head.next;//不知道是不是如果不带头结点,就是p = head了?还是搞不清楚头结点这个东西。while(p != null){succ = p.next;p.next = front;front = p;p = succ;}return front;}public static void main(String[] args){Node head = new Node(0);Node tail = head; for(int i = 1 ; i < 4; ++i){ Node p = new Node(i); tail.next = p; tail = p; } head = reverseSingleLink(head); while(head!= null){ System.out.println(head.data); head = head.next; }}}
方法3、我还没有看懂。递归方法。
public class List { Node head; Node tail; public void reverse0(List list) { Node last = reverse(list.head); list.tail = last; list.tail.next = null; } public Node reverse(Node hd) { if (hd == null) { return null; } else if (hd.next == null) { head = hd; // the last one becomes the head } else { Node node = reverse(hd.next); node.next = hd; } return hd; } } class Node { int data; Node next; public Node(int i) { data = i; } }
- 6、JAVA实现单链表的逆序
- java 实现单链表的逆序
- 单链表的逆序----简单实现
- java使用栈实现单词的逆序
- java实现求排列的逆序数
- 【数据结构】Java单链表的逆序
- 【编程练习】单链表逆序Java实现
- java实现数组逆序
- 利用栈来实现单链表的逆序
- 单链表逆序的C++实现
- 【面试题】实现单链表的逆序
- 实现字符串的逆序
- Java实现链表逆序
- java实现逆序数对
- java实现求逆序对
- java实现字符逆序输出
- java实现的递归方法逆序对查找
- 栈的Java实现与单词逆序输出
- MongoDB学习笔记(三) 在MVC模式下通过Jqgrid表格操作MongoDB数据
- Spring中常用的hql查询方法(getHibernateTemplate())
- 5、不用库函数,实现C语言中的字符串拷贝charcpy()
- 服务器设计,开发的体会
- java+android+.net+php全套视频下载--->有链接.
- 6、JAVA实现单链表的逆序
- C#事件应用实例
- 【3B大战观察】10:被炮灰震成重伤的搜狗
- 脑力风暴之小毛驴历险记(2)---谁敢动我的金币(下)
- 使用字符函数删除多张表
- C# 操作word类
- AJAX原理及应用
- iOS ASIHTTPRequest详解
- 海量数据处理题集