单向列表及其逆转详细研究

本文主要是介绍单向列表及其逆转详细研究，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

今天温习数据结构，用java写了个单链表，当然其他的插入删除什么的比较简单，但到了reverse这块的时候给卡住了，想了半天才明白。但仔细想想其实很明白，如果参考一个图标。

下边是代码。

package datastructure;

 

public class Node2 {

    Node2 next=null;

    int data;

    public Node2(int data){

       this.data=data;

    }

    public static Node2 createList(){

       Node2 head = new Node2(0);

       Node2 point=head;

       Node2 tail = head;

       head.next=tail;

       for(int i=1;i<=20;i++){

           point.next=new Node2(i);

           point=point.next;

       }

       tail=point;

       tail.next=null

       ;

这篇关于单向列表及其逆转详细研究的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---