主要就是簡單的指標移動，之前有人讓我幫改了乙個鍊錶的程式，但我覺得實現有問題
改完 自己又寫了乙個，**在下面
public class mylinkedlist
public void addelement(a innode) else
size++;
} public void updateelement(int index, a content)
node curnode = head;
while (index > 0)
curnode.content = content; }
public a getelement(int index)
node
curnode = head;
while (index > 0)
return curnode.content;
} public void deleteelement(int index)
if (index == 0)
size--;
return;
} node prenode = null;
node
curnode = head;
while (index > 0)
prenode.next = curnode.next;
if (index == (size - 1))
size--;
} public void deleteelement(a delenode)
if (head.content.equals(delenode))
size--;
return;
} node curnode = head.next;
node
prenode = head;
while (curnode != null) else
size--;
return;
} prenode = curnode;
curnode = curnode.next;
} return;
} public void showlist()
node curnode = head;
while (curnode != null)
system.out.println("null"); }
public static void main(string args) }
class node
a content;
node next;
}
用Java實現單向鍊錶
說明 方便以後呼叫，而不用要使用者手工去處理各個節點的關係。class linkelse public void printnode public boolean contains string name public void deletenode string data else inner c...
單向鍊錶的java實現
鍊錶這種資料結構，各物件按照線性順序進行排列，每乙個物件包含乙個關鍵字域以及兩個指標next和prev 下面是鍊錶的示意圖 下面再來看一下鍊錶的刪除以及插入操作 刪除插入是鍊錶擅長的，效率要比陣列高很多 2.插入 3.刪除 最後貼出實現鍊錶的 package aa public class myli...
單向鍊錶的java實現
如果需要快速訪問資料，很少或不插入和刪除元素，就應該用陣列，相反，如果需要經常插入和刪除的就需要用鍊錶了。例項一設計乙個節點類，以string為資料的儲存內容，手工把各節點串聯起來，然後從根節點開始輸出整條鍊錶資料。class node public void setnext node next p...