单向链结串列ppt课件

1、點*/number12345678910namePeter1Peter2Peter3Peter4Peter5Peter6Peter7Peter8Peter9Peter10next(指標)指向2號節點指向3號節點指向4號節點指向6號節點指向6號節點指向7號節點指向8號節點指向9號節點指向10號節點NULL現在假想象要参与一個11號的Mary節點，加在peter5節點和peter6節點之間，則先新增一個11號的Mary節點：number1234567891011namePeter1Peter2Peter3Peter4Peter5Peter6Peter7Peter8Peter9Peter10Mary

2、next(指標)指向2號節點指向3號節點指向4號節點指向6號節點指向6號節點指向7號節點指向8號節點指向9號節點指向10號節點NULL再把串列改成以下這樣就行了：5號Peter5節點的next指向11號節點。接著把11號的Mary節點的next指向6號的peter6節點就可以了。number1234567891011namePeter1Peter2Peter3Peter4Peter5Peter6Peter7Peter8Peter9Peter10Marynext(指標)指向2號節點指向3號節點指向4號節點指向6號節點指11號節點指向7號節點指向8號節點指向9號節點指向10號節點NULL指向6號節

3、點為了要完成以上的方法，必須建立一些變數儲存資料，以這一個範例為例需求2個指標：指向Mary節點的指標New指向Peter5節點的指標Ptrnumber12345678910namePeter1Peter2Peter3Peter4Peter5Peter6Peter7Peter8Peter9Peter10next(指標)指向2號節點指向3號節點指向4號節點指向5號節點指向6號節點指向7號節點指向8號節點指向9號節點指向10號節點NULL假设要刪除5號Peter5節點，只需改了2個地方，4號Peter4節點的next指向6號的Peter6：number12345678910namePeter1Pe

4、ter2Peter3Peter4Peter5Peter6Peter7Peter8Peter9Peter10next(指標)指向2號節點指向3號節點指向4號節點指向6號節點指向6號節點指向7號節點指向8號節點指向9號節點指向10號節點NULL接著把5號Peter5節點釋放掉,运用Free：number1234678910namePeter1Peter2Peter3Peter4Peter6Peter7Peter8Peter9Peter10next(指標)指向2號節點指向3號節點指向4號節點指向6號節點指向7號節點指向8號節點指向9號節點指向10號節點NULLnumber123456789nameP

5、eter1Peter2Peter3Peter4Peter5Peter6Peter7Peter8Peter9next(指標)指向2號節點指向3號節點指向4號節點指向5號節點指向6號節點指向7號節點指向8號節點指向9號節點NULLnumber123456789namePeter1Peter2Peter3Peter4Peter5Peter6Peter7Peter8Peter9next(指標)NULL指向1號節點指向2號節點指向3號節點指向4號節點指向5號節點指向6號節點指向7號節點指向8號節點/*q改指向下一個節點*/return(q); ptr = ptr-next; /*指向下一節點*/ return (ptr); return(num); 節點加於第一個節點之前節點加於最後一個節點之後加於節點中間任何一個位置 刪除第一個節點刪除最後一個節點加於節點中間任何一個位置刪除中間節點fr