單向鍊錶的java實現

鍊錶這種資料結構，各物件按照線性順序進行排列，每乙個物件包含乙個關鍵字域以及兩個指標next和prev

下面是鍊錶的示意圖:

下面再來看一下鍊錶的刪除以及插入操作(刪除插入是鍊錶擅長的，效率要比陣列高很多)

2.插入

3.刪除

最後貼出實現鍊錶的**:

package aa;

public class mylist 
}	//返回鍊錶的長度
public int length()
return length;
}	//插入節點
public void insert(object data)
node pointer=head;//指向head
while(pointer.next!=null)
pointer.next=nodew;
}	//刪除節點
public boolean delete(int index)
if(index==1)
int i=1;
node prenode=head;
node curnode=prenode.next;
while(curnode!=null)
prenode=curnode;
curnode=curnode.next;
i++;
}		return false;
}	//列印鍊錶
public void printlist()
}	public static void main(string args)
}

單向鍊錶的java實現

如果需要快速訪問資料，很少或不插入和刪除元素，就應該用陣列，相反，如果需要經常插入和刪除的就需要用鍊錶了。例項一設計乙個節點類，以string為資料的儲存內容，手工把各節點串聯起來，然後從根節點開始輸出整條鍊錶資料。class node public void setnext node next p...

JAVA單向鍊錶的實現

package com.leo faith.www public class node package com.leo faith.www public class linklist 鍊錶復位，使第乙個節點成為當前節點 public void reset 判斷鍊錶是否為空 public boolea...

用java實現單向鍊錶

主要就是簡單的指標移動，之前有人讓我幫改了乙個鍊錶的程式，但我覺得實現有問題 改完 自己又寫了乙個，在下面 public class mylinkedlist public void addelement a innode else size public void updateelement in...