在一個有表頭的鏈表中如何找到最大的結(jié)點？

It這與通過循環(huán)數(shù)組來尋找最大值沒有什么不同。變量max用于保存當(dāng)前節(jié)點的權(quán)重。如果下一個節(jié)點的權(quán)重大于max，它將被這個節(jié)點的權(quán)重所取代。重復(fù)上述過程，直到表結(jié)束。

鏈表要求元素的存儲地址是什么？

鏈表要求元素的存儲地址連續(xù)或不連續(xù)。

鏈表是物理存儲單元上不連續(xù)、無序的存儲結(jié)構(gòu)，數(shù)據(jù)元素的邏輯順序是通過鏈表中指針的順序來實現(xiàn)的。鏈表由一系列節(jié)點組成(鏈表中的每個元素稱為一個節(jié)點)，可以在運行時動態(tài)生成。每個節(jié)點由兩部分組成:用于存儲數(shù)據(jù)元素的數(shù)據(jù)字段和用于存儲下一個節(jié)點地址的指針字段。與線性序列結(jié)構(gòu)相比，運算復(fù)雜。

使用變量指向頭節(jié)點是什么意思？

頭節(jié)點指的是鏈表中的第一個物理節(jié)點。頭指針指的是指向物理第一個節(jié)點的指針(存儲節(jié)點地址的變量)。

起始節(jié)點是指邏輯第一個元素的節(jié)點。一般來說，如果鏈表中沒有空的頭節(jié)點，那么頭節(jié)點就是起始節(jié)點。但為了簡化數(shù)據(jù)結(jié)構(gòu)中的插入和刪除操作，鏈表一般都有空的頭節(jié)點，這樣起始節(jié)點就成了事實上(物理上)的第二個節(jié)點。

數(shù)據(jù)結(jié)構(gòu)題目;在一個具有n個結(jié)點的有序單鏈表中手插入一個新結(jié)點并依保持為有序單鏈表的時間復(fù)雜度為？

題目的意思應(yīng)該是要求空間復(fù)雜度為O(1)。

我能想到的復(fù)制單鏈表的方法有:1。哈希表，具有較高的空間復(fù)雜度和較低的時間復(fù)雜度。

2.建立三個指針P，Q，rQ，R，然后P遍歷整個表。p每到達一個節(jié)點，q就從這個節(jié)點往回遍歷，并與p的值進行比較，如果相同，則該節(jié)點空閑。刪除節(jié)點時使用r。時間復(fù)雜度為o(n2)，空間復(fù)雜度為O(1)

在有n個結(jié)點的有序單鏈表中插入一個新結(jié)點，鏈表仍然保持有序的時間？

答案是錯的，你是對的。本題主要考察有序單鏈表上的插入操作和算法分析。

對數(shù)據(jù)結(jié)構(gòu)的任何操作都不能改變其原有的結(jié)構(gòu)特征。因此，在有序單鏈表中插入一個新節(jié)點后，仍然需要保持其順序。插入操作的關(guān)鍵是找到插入位置，主要時間也花在尋找插入位置上。n個節(jié)點的單個鏈表有n-1個可能的插入位置，即在第一個節(jié)點之前和每個節(jié)點之后。在第一個節(jié)點前插入，比較一次；在第一個節(jié)點后插入需要比較兩次；……;在第n個節(jié)點之后，插入要搜索的時間。如果在每個位掩碼上插入的概率相等，即[*]，則在有序單鏈表上尋找插入位置的平均比較次數(shù)為[*]。