填空題

設(shè)head為單循環(huán)鏈表L的頭結(jié)點，則L為空表的條件是（）

答案： head->next=head

你可能感興趣的試題

在單鏈表中，NULL稱為（），它不指向任何結(jié)點，只起（）作用。

答案：空指針；標志

對于長度為n的順序表的刪除算法，它的最壞情況時間復雜性及其量級分別是（）和（），平均時間復雜性及其量級分別為（）和（）

答案： n-1；O(n)；(n-1)／2；O(n)