Node.java

package com.wanali.java_ds.linklist;

//節點類

public class Node {

public Object data;

public Node next;

// 無參的構造函數

public Node() {

this.data = null;

this.next = null;

}

// 一個參數的構造函數

public Node(Object data) {

this.data = data;

this.next = null;

}

// 兩個參數的構造函數

public Node(Object data, Node next) {

this.data = data;

this.next = next;

}

}

LinkList.java

package com.wanali.java_ds.linklist;

//鏈表類

public class LinkList {

public Node head;

public LinkList next;

// 初始化頭結點

public LinkList() {

head = new Node();

}

public void creat(int i, Object x) {

Node p = new Node(x);// 實例化一個節點

Node pNode = head;

while (pNode != null)

pNode = pNode.next;

pNode.next = p;

}

public void display() {

Node pNode = head.next;

while (pNode != null) {

System.out.println(pNode.data);

pNode = pNode.next;

}

}

// 插入

public void insert(int i, Object x) throws Exception {

Node pNode = head;

int j = 0;//

while (pNode != null && j < i - 1) {

pNode = pNode.next;

++j;

}

if (j > i - 1 || pNode == null)

throw new Exception("插入的位置不合法");

Node t = new Node(x);

t.next = pNode.next;

pNode.next = t;

}

public void delete(int i) {

Node pNode = head;

if (i < 1)

System.out.println("輸入的值不正確！！！");

while (pNode.next != null && --i > 0) {

pNode = pNode.next;

}

Node delnode = pNode.next;

pNode.next = delnode.next;

}

public Object get(int i) {

Node pNode = head;

int j = 0;

while (pNode != null && j != i) {

pNode = pNode.next;

j++;

}

return pNode.data;

}

public Object length() {

Node pNode = head;

int j = 0;

while (pNode != null) {

pNode = pNode.next;

j++;

}

return j;

}

}

TestLinkList.java

package com.wanali.java_ds.linklist;

public class TestLinkList {

public static void main(String[] args) {

LinkList linkList = new LinkList();

try {

linkList.creat(1, 10);

linkList.creat(2, 20);

linkList.creat(3, 30);

System.out.println("打印鏈表中的元素：");

linkList.display();

System.out.println("在第2個位置插入元素：");

linkList.insert(2, 0);

linkList.display();

System.out.println("插入的元素為：" + linkList.get(2));

System.out.println("刪除第3個元素：");

linkList.delete(3);

linkList.display();

System.out.println("鏈表長度為：" + "\n" + linkList.length());

} catch (Exception e) {

// TODO Auto-generated catch block

e.printStackTrace();

}

}

}

運行結果如下：

總結

以上是生活随笔為你收集整理的链表的基本操作 java_Java-实现链表的基本操作的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。