鍊錶類:
class
heronode
@override
public string tostring()
新增:有兩種方法，頭插法和尾插法，頭插法新增的第乙個元素為鍊錶的最後乙個，新增順序與鍊錶順序相反；尾插法新增順序與鍊錶順序一致。（我覺得頭插法有點不好理解，特別是鍊錶反轉的時候），下面新增只寫了尾插法的。
class
singlelinkedlist
temp=temp.next;
//temp右移
}//當退出迴圈時，temp指向鍊錶的最後
temp.next=newnode;
}//獲取個數 不放頭節點 頭節點沒存資料
public
static
intgetlength
(heronode head)
return count;
}//按編號大小順序新增
public
void
addbyorder
(heronode newnode)
//下乙個節點與新增的節點比較，加在temp與temp.next的之間
if(temp.next.no>newnode.no)
else
if(temp.next.no==newnode.no)
temp=temp.next;
//後移}if
(flag==
true
)else
}//根據編號修改節點
public void updatebyid(heronode upnode)
//定義輔助變數,temp指向要修改元素的位置
heronode temp=head.next;
boolean flag=false;//是否找到
//遍歷，找到要修改元素的位置
while(true)
if(temp.no==upnode.no)
temp=temp.next;//右移
}//根據狀態，修改節點
if(flag)
else
}//刪除節點
public void delnode(int no)
//找到了刪除節點的前乙個
if(temp.next.no==no)
temp=temp.next;//後移
}if(flag)
else
}//顯示鍊錶元素
public void display()
heronode p=head.next;//遍歷指標,頭指標不能動
while(true)
//列印
system.out.println
(p);
p=p.next;//右移遍歷
}}}
單鏈表 鍊錶倒置
鍊錶屬於動態資料結構，可以模擬成一 環 接一 環 的鏈條，這裡每一 環 視作乙個結點，結點串在一起形成鍊錶。這種資料結構非常靈活，結點數目無須事先指定，可以臨時生成。每個結點有自己的儲存空間，結點間的儲存空間也無需連線，結點之間的串連由指標來完成，指標的操作又極為靈活方便，無須移動大批資料，只需修改...
鍊錶之單鏈表
上週給前端的小夥伴們進行了講課，想著總結一下，但是直到推到現在，我才開始。上週講課的內容是es6和鍊錶。我大致把鍊錶的內容總結一下，也算是個回顧。一 初始鍊錶 鍊錶定義 使用一組任意的儲存單元儲存線性表的資料元素 可連續，也可是不連續 它是一種順序儲存。也就是說，鍊錶是線性結構，各個元素的儲存位置都...
鍊錶（LinkList） 單鏈表
一 鍊錶的基本概念 鍊錶是一種物理上不連續 非順序的儲存結構，資料元素之間通過指標關聯在一起。鍊錶的特點 1 空間開銷大 物理空間不連續 2 可以動態新增新的節點 3 查詢元素只能按順序查詢 二 單向鍊錶圖示 節點 class node 鍊錶 class linklist linklist void...