单向链表的简单Java实现-sunziren

　　写在前面，csdn的那篇同名博客就是我写的，我把它现在在这边重新发布，因为我实在不想用csdn了，那边的广告太多了，还有就是那个恶心人的“阅读更多”按钮，惹不起我躲得起。

　　最近面试的过程中，发现有的公司的面试题考到了链表的逆序，这一块我正好不是特别清楚。于是打算把链表这一块好好的学习学习。在网上搜寻了众多的资料以后，了解到链表的核心是节点与节点之间的互相链接。

　　于是自己也写了一个单向链表的类，里面包括input插入方法，inputById按指定下标插入方法，deleteAll删除所有节点方法，deleteById按指定下标删除结点方法，showAll控制台查看所有元素方法，reverse反转当前链表方法，length获取当前链表长度方法，等基本方法。

　　需要说明的是，这个类还有很多不足之处，它还有很多需要改进的地方。但是基本原理和单向链表是相同的，仅供参考。

 package demo_4;

 import java.util.Stack;

 public class MyList<Re_Helix> {

     //节点内部类；

     private class Node{

         private Re_Helix data;            //数据；

         private Node next = null;            //下个节点的引用；

         public Node() {         //节点的无参构造；

             super();

         }

         public Node(Re_Helix data) {         //节点的有参构造；

             super();

             this.data = data;

         }

     }

     private Node head;            //头部节点；

     private Node end;            //尾部节点；

     private Node point;            //临时节点；

     private int length;            //长度属性；

     public MyList() {            //链表的无参构造；

         head = new Node();

         end = head;

         length = 0;

     }

     public void input(Re_Helix data) {            //给链表插入新值；

         point = new Node(data);

         if(length==0) {

             end.data = point.data;

         }else {

             end.next = point;

             end = point;

         }

         length++;

     }

     public void inputById(int target,Re_Helix data) {            //在指定下标的位置插入新值，如果两端超出范围，则分别按照head和end处理；

         Node temp = new Node(data);

         if(target>=length) {

             end.next = temp;

             end = temp;

         }else if(target<=0) {

             temp.next = head;

             head = temp;

         }else {

             temp.next = packPoint(target);

             packPoint(target-1).next = temp;

         }

         length++;

     }

     public int length() {            //返回链表的长度；

         return length;

     }

     public Re_Helix getById(int target) {            //输入下标返回值；

         return packPoint(target).data;

     }

     public void showAll() {            //在控制台查看当前链表中的所有数据

         point = head;

         int i = 0;

         while(point!=null) {

             System.out.println("第"+(i++)+"个:"+point.data);

             point = point.next;

         }

     }

     public void reverse() {            //将链表反转；

         Stack<Node> s1 = new Stack<Node>();            //利用队列的先进先出的特性；

         point = head;

         while(point!=null) {

             s1.push(point);

             point = point.next;

         }

         head = s1.pop();

         point = head;

         while(!s1.isEmpty()) {

             point.next = s1.pop();

             point = point.next;

         }

         end = point;

         end.next = null;  //要将逆序后的end位置节点的next置空，不然会造成最后两位的循环；

     }

     public void deleteById(int target) {            //输入下标删除值

         if(target>0) {

             packPoint(target-1).next = packPoint(target).next;

         }else {

             head = head.next;

         }

         length--;

     }

     public void deleteAll() {            //清空链表；

         length = 0;

         head.data = null;

         head.next = null;

         point = null;

         end = head;

         System.gc();

     }

     public boolean editById(int target,Re_Helix data) {            //修改传入下标位置的值；

         if(target<0 || target>length) {

             return false;

         }else {

             packPoint(target).data = data;

             return true;

         }

     }

     private Node packPoint(int target) {            //内部方法，将指针指向指定下标的节点；

         if(target<=0) {

             point = head;

         }else if(target>=length) {

             point = end;

         }else {

             int i = 0;

             point = head;

             while(i++!=target) {

                 point = point.next;

             }

         }

         return point;

     }

 }

　　本文为我的原创文章，转载必须注明链接和我的ID：sunziren，否则就等着被举报吧，尤其是那什么狗屁“金铭鼎”教育。

　　多有不足，欢迎评论区批评指正。

巴特西

单向链表的简单Java实现-sunziren

最新文章

热门文章