- 搜標題
- 搜題干
- 搜選項
填空題
一個具有n個結(jié)點的單鏈表，在指針p所指結(jié)點后插入一個新結(jié)點的時間復雜度為（）；在給定值為x的結(jié)點后插入一個新結(jié)點的時間復雜度為（）。
答案：
O（1）；O（n）
你可能感興趣的試題
填空題
在由尾指針rear指示的單循環(huán)鏈表中，刪除開始結(jié)點的操作序列為（）。
答案：
q=rear->next->next；rear->next->next=q->next；deleteq；
