单向链结串列的走访.pptVIP

2021/2/12 * 4-4 環狀鏈結串列-插入節點(情況1-圖例) 2021/2/12 * 4-4 環狀鏈結串列-插入節點(情況2-步驟) 將節點插在串列中指定節點之後,例如:將節點插在節點ptr之後,分成二個步驟,如下所示: Step 1:將新節點newnode的next指標指向節點ptr的下一個節點。 newnode-next = ptr-next; Step 2:將節點ptr的指標指向新節點newnode。 ptr-next = newnode; 2021/2/12 * 4-4 環狀鏈結串列-插入節點(情況2-圖例) 2021/2/12 * 4-4 環狀鏈結串列-刪除節點(情況1-步驟) 刪除環狀串列的第1個節點可以分成二個步驟,如下所示: Step 1: 將串列開始的first指標移至第2個節點。 first = first-next; Step 2: 將最後1個節點的previous指標指向第2個節點。 previous-next = ptr-next; 2021/2/12 * 4-4 環狀鏈結串列-刪除節點(情況1-圖例) 2021/2/12 * 4-4 環狀鏈結串列-刪除節點(情況2-步驟) 刪除環狀串列的中間節點,例如:刪除節點ptr分成二個步驟,如下所示: Step 1:先找到節點ptr的前一個節點previous。 while ( p