排序功能實現:原理如圖所示
形成條件也就是說:因為頭節點不能用所以通過乙個輔助執政temp來幫助我們新增位置;
next:是指當前節點指向下乙個節點的位置
no:節點的編號
我們分成幾步來判斷;
第一步,temp.next == null,判斷是不是在隊尾;
第二步,在temp的後面插入,也就是temp.next.no > 新節點.no,例如 插入3,4>3 ,所以可以把3.next =4;
第三步,temp.next.no = = 新節點.no的時候,就是no編號存在。
然後後移,直至找到,或者不滿足條件退出。
接著我們**展示一下:
//有順序的新增操作
public
void
addbyorder
(heronode heronode)
if(temp.next.no > heronode.no)
else
if(temp.next.no == heronode.no)
temp = temp.next;
//後移一位,相當遍歷}if
(flag)
else
}
迴圈單鏈表,雙向鍊錶,順序棧
迴圈單鏈表是單鏈表的另一種形式,其結構特點鍊錶中最後乙個結點的指標域不再是結束標記,而是指向整個鍊錶的第乙個結點,從而使鍊錶形成乙個環。和單鏈表相同,迴圈鍊錶也有帶頭結點結構和不帶頭結點結構兩種,帶頭結點的迴圈單鏈表實現插入和刪除操作較為方便。package practice class testc...
單鏈表 鍊錶倒置
鍊錶屬於動態資料結構,可以模擬成一 環 接一 環 的鏈條,這裡每一 環 視作乙個結點,結點串在一起形成鍊錶。這種資料結構非常靈活,結點數目無須事先指定,可以臨時生成。每個結點有自己的儲存空間,結點間的儲存空間也無需連線,結點之間的串連由指標來完成,指標的操作又極為靈活方便,無須移動大批資料,只需修改...
鍊錶之單鏈表
上週給前端的小夥伴們進行了講課,想著總結一下,但是直到推到現在,我才開始。上週講課的內容是es6和鍊錶。我大致把鍊錶的內容總結一下,也算是個回顧。一 初始鍊錶 鍊錶定義 使用一組任意的儲存單元儲存線性表的資料元素 可連續,也可是不連續 它是一種順序儲存。也就是說,鍊錶是線性結構,各個元素的儲存位置都...