[計算機(jī)]3第二章線性表2本(參考版)
2024-10-19 22:57本頁面
【正文】 要求該函數(shù)不設(shè)計在單鏈表類中，假設(shè)數(shù)據(jù)元素為 int型變量。 } } 作業(yè)： 編寫刪除函數(shù)，刪除單鏈表中數(shù)據(jù)元素等于 x的第一個結(jié)點(diǎn)。 i++){ ((i) + )。 for (int i = 0。 i++){ (i, i + 1)。 try{ for (int i = 0。 class LinListTest{ static void Main(string[] args){ LinList linList = new LinList()。若 線性表的長度變化不大 ，且其主要操作是查找，則采用順序表；若 線性表的長度變化較大 ，且其主要操作是插入、刪除操作，則采用鏈表。 (4)插入和刪除操作 順序表的插入和刪除操作有時需要移動大量元素； 單鏈表插入和刪除操作不需要移動數(shù)據(jù)元素。 (2)存儲空間的利用 順序表存在使用空間的浪費(fèi)與溢出問題，單鏈表不存在此問題。 順序表和單鏈表的比較 (1)直接訪問元素的性能 順序表支持隨機(jī)讀取，順序表取數(shù)據(jù)元素操作的時間復(fù)雜度為 O(1)。 但是，如果要在單鏈表中進(jìn)行在某結(jié)點(diǎn)前插或刪除操作，因為要 從頭查找前驅(qū) 結(jié)點(diǎn)，所以一般情況下， 單鏈表插入和刪除操作 的時間復(fù)雜度是 O(n)。 return 。 } public Object getData(int i){ if (i 1 || i size 1){ throw new Exception(參數(shù)錯誤！ )。 } public int getSize(){ return size。 size。 Object obj = 。 } if (i 0 || i size 1) { throw new Exception(參數(shù)錯誤！ )。 size++。 } index(i 1)。 } } 在單鏈表中插入一個元素 obj的示意圖如下： obj s 鏈表插入的核心語句：
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1