單鏈表初步學習2(順序鍊錶)

2021-10-23 14:29:06 字數 786 閱讀 7628

排序功能實現:原理如圖所示

形成條件也就是說:因為頭節點不能用所以通過乙個輔助執政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和鍊錶。我大致把鍊錶的內容總結一下,也算是個回顧。一 初始鍊錶 鍊錶定義 使用一組任意的儲存單元儲存線性表的資料元素 可連續,也可是不連續 它是一種順序儲存。也就是說,鍊錶是線性結構,各個元素的儲存位置都...