package com.cn.hbut.domain;

//節點設置
public class Node {
Object data;
Node next;
//初始化一個數據域以及next域均為null的節點
public Node() {
this.data=null;
this.next=null;
}
//生成元素為obj，引用值為n的新節點
public Node(Object obj,Node n){
data=obj;
next=n;

}
public Object getData() {
return data;
}
public void setData(Object data) {
this.data = data;
}
public Node getNext() {
return next;
}
public void setNext(Node next) {
this.next = next;
}
@Override
public String toString() {
return "Node [data=" + data + ", next=" + next + "]";
}

}

----------------------------------------------------------------------------------

具體的實現

package com.cn.hbut.daoImpl;


import java.util.LinkedList;


import com.cn.hbut.dao.DefineList;
import com.cn.hbut.domain.Node;


/**
?* @author Administrator
?* description:
?* 單鏈表的具體實現
?*/
public class SLinkList implements DefineList{
Node head;
int size;
//創建一個單鏈表，頭結點的數據域以及指針域均為null
public SLinkList() {
head= new Node();
size=0;
}
//創建一個單鏈表，其長度為該數組的長度，節點的值為該數組的值
public SLinkList(Object []a){
//一個單節點
Node p;
int i,n=a.length;
//創建空的頭結點
head = ?new Node();
for(i=n-1;i>=0;i--){
p= new Node(a[i],head.getNext());
head.setNext(p);
}
size=n;
}
//取第i個節點
public Node index(int i){
Node p;
int j;
//索引的節點范圍不合法，返回null
if(i<0||i>size)
p=null;
//第一個節點，為頭結點
else if(i==0){
p=head;
}
//在范圍內的索引
else{
p=head.getNext();
j=1;
while(p!=null&&j<i){
p=p.getNext();
j++;
}


}
return p;
}
@Override
public void clear() {
head=new Node();
size=0;
}
//獲取第i個節點存的數據
@Override
public Object gete(int i) {
if(i<0||i>size){
return null;
}
return index(i).getData();
}


@Override
public int length() {
return size;
}

//根據元素，定位該元素在鏈表中的位置
@Override
public int loc(Object e) {
int j=1;
Node p= head.getNext();
//p的節點的值不為e，并且p的next不為null
while((!p.getData().equals(e))&&(p.getNext()!=null)){
j++;
p=p.getNext();
}
//索引到最后一個節點，若該節點的值還不是e，則該鏈表中不存在該e
if((p.getNext())==null&&(!p.getData().equals(e))){
return -1;
}
return j;
}
//在某個元素位置后面插入一個節點
@Override
public boolean inset(int loc, Object e) {
Node index=index(loc);
if(index==null)
return false;
Node now =new Node(e,index.getNext());
index.setNext(now);
size++;
return true;
}
//刪除某個位置的節點
@Override
public Object dele(int loc) {
//位置不合法，返回null
if(loc<0||loc>size)
return null;
//待刪除的節點
Node q = index(loc);
//待刪除的前一個節點
Node p = index(loc-1);
p.setNext(q.getNext());
size--;
return q;
}


@Override
public boolean full() {
return false;
}


@Override
public boolean empty() {
return head.getNext()==null;
}
public int getSize() {
return size;
}
public void setSize(int size) {
this.size = size;
}

}

------------------------------------------------------------------------------

//測試單鏈表
}
@Test
public void testSlinkList(){
Integer [] a= {1,5,3,4};
//創建單鏈表
SLinkList ?list = new SLinkList(a);
System.out.println(list.loc(3));
list.inset(2, 8);
//1 5 8 3 4
System.out.println("您刪除的元素是:"+((Node)list.dele(2)).getData());
Object obj=list.gete(2);
System.out.println(obj);
System.out.println(((SLinkList) list).getSize());

}

總結

以上是生活随笔為你收集整理的数据结构（二）---单链表的实现---java版的全部內容，希望文章能夠幫你解決所遇到的問題。

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