码迷,mamicode.com
首页 > 编程语言 > 详细

java实现链表

时间:2018-05-15 00:33:07      阅读:201      评论:0      收藏:0      [点我收藏+]

标签:boolean   img   object   oid   color   false   .com   ||   com   

关于链表的基本操作在数据结构(c语言实现)哪里已经做了详细的说明,现在这里我将采用java实现单链表
就不进行详细的说明了

0.编写一个Node类来充当结点的模型。

/*
     * 链表中的节点,data代表节点的内容,next指向下一个节点的引用
     * */
    private class Node{
        private int data;
        private Node next;
        public Node(int data) {
            
         this.data = data;
        }
    }

1.编写Linklist

public class Linkedlist {
    private static int length;
    private Node head; //头节点
    public Linkedlist() {
        length=0;
        head=null;
    }

 

2.节点的插入这里我采用头插法和尾插法两种操作

头插法

/*采用头插法插入节点*/
   public Object addHead(int obj) {
       Node newHead=new Node(obj);
       if(length==0) {
           head=newHead;
       }else {
           newHead.next=head;
           head=newHead;
       }
       length++;
       
    return obj;
       
   }
   

尾插法

//采用尾插法插入节点
   public void addNode(int obj) {
       Node newNode=new Node(obj);
       if(head==null) {
           head=newNode;
           return;
       }
       Node temp=head;
       while(temp.next!=null)
       {
           temp=temp.next; //后移
       }
       temp.next=newNode;
       length++;
    
   }

3.节点的删除

1在表头删除元素

///在表头删除元素
   public int delHead() {
      int obj=head.data;
       head=head.next;
       length--;  //长度减一
    return obj;   
   }

2删除指定元素,删除第index个节点

  public boolean delNode(int index){ 
    if(index<1||index>length) {
     return false; 
    }
    if(index==1) {
        head=head.next;
        length--;
        return true;
    }
    int i=2;
    Node previous=head;
    Node current=previous.next;
    while(current!=null) {
        if(i==index) {
        previous.next=current.next;
        length--;
        return true;
        }
        previous=current;
        current=current.next;
        i++;
    }
     return true;
}

4.链表的遍历操作

 public void printlist() {
      if(length>0) {
          Node temp=head;
          int tempsize=length;
          if(tempsize==1) {
              System.out.print("["+temp.data+"]");
              return;
          }
          while(tempsize>0) {
              if(temp.equals(head)) {
                  System.out.print("["+temp.data+"]");
              }else if(temp.next==null){
                  System.out.print(temp.data+"]");
              }else {
                  System.out.print(temp.data+"->");
              }
              temp=temp.next;
              tempsize--;
          }
      }
  }

测试代码

public class LinkedlistTest{
    public static void main(String[] args) {
      Linkedlist list = new Linkedlist();
      list.addHead(5);
      list.addHead(3);
      list.addHead(1);
      list.addNode(2);
      list.addNode(55);
      list.addNode(36);
      System.out.println("head.data:" + list.head.data);
      list.printlist();
      System.out.println("链表长度是"+length);
      list.delNode(4);
      System.out.println("删除节点4之后");
      list.printlist();
      System.out.println("删除后的链表的长度是"+length);
  }
}

输出结果

技术分享图片

这里前三个节点我采用的是头插法插入,后三个节点采用的是尾插法插入
代码写的很粗糙,如有不足之处还请指出,禁止转载。

java实现链表

标签:boolean   img   object   oid   color   false   .com   ||   com   

原文地址:https://www.cnblogs.com/xaimicom/p/9038617.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!