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

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

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

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

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

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

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

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

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

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

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

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

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

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

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