java 中鏈表的實現

//數據類 
class DATA2
{
String key;
String name;
int age;
}
//定義鏈表類
class CLType
{
DATA2 nodedata=new DATA2();
CLType nextNode=null;//下一個節點
}




功能一：追加節點；
CLType CLAddEnd(CLType head ,DATA2 nodeData)
{
//定義鏈表結構的變量
CLType node,htemp;
if((node=new CLType())==null)
{
System.out.println("申請內存失敗！");
return null;
}
else
{
node.nodeData=nodeData;//保存數據
node.nextNode=null;//設置節點引用爲空，就是爲表尾
if(head==null)
{
head=node;
return head;
}
htemp=head;//將head賦給htemp
while(htemp.nextNode!=null)
{
htemp=htemp.nextNode;
}
//將node賦到htemp後面
htemp.nextNode=node;
return head;
}
}
//功能二：插入頭結點
CLType CLAddFirst(CLType head,DATA2 nodeData)
{
CLTpe node;
if((node=new CLType())==null)
{
System.out.println("申請內存失敗！");
return null;
}
else
{
node.nodeData=nodeData;  //保存數據
node.nextNode=head;
head=node;   //頭引用指向新增的節點
return head;
}
}
//功能三：插入節點
CLType CLInsertNode()
{
}

在java中還有LinkList類能夠實現鏈表的功能，在實現其下面的方法：

public E elemnet();  //找到鏈表的頭
public boolean offer(E o) ;//將指定元素增長到鏈表的結尾
public E peek();//找到但不刪除鏈表的頭
public E poll(); //找到並刪除鏈表的頭
public E remove();//檢索並移除表頭


public void addFirst(E o);在表頭增長元素
public void addLast(E o);在表的結尾增長元素
public boolean offer(E p);在表的結尾增長元素

public E removeFirst();//刪除鏈表的第一個元素
public E removeLast();//刪除鏈表的最後一個元素