這個僞代碼代表什麼數據結構或者採取什麼行動？

Question

我有一些僞代碼，我試圖標籤。那就是：

a= head 
while a.value < b.value do a = a.next 
b.next = a.next 
a.next = b 

對我來說，這似乎是一個單獨或雙向鏈表上使用的代碼，但我至少證明它並不像雙向鏈表。有誰知道這將來自或採取什麼樣的數據結構？謝謝。

Answer 1

這是一個單鏈表。它看起來像一個例程，按照排序順序將節點b插入到列表中。鏈接next鏈接和缺少prev鏈接高度指示單鏈接列表。如果這個例程做了我認爲它所做的事情，但是，它看起來有問題;它似乎沒有處理b的值大於列表中所有值的情況。