填空題

一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表,在指針p所指結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為();在給定值為x的結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為()。

答案: O(1);O(n)
題目列表

你可能感興趣的試題

填空題

在由尾指針rear指示的單循環(huán)鏈表中,刪除開始結(jié)點(diǎn)的操作序列為()。

答案: q=rear->next->next;rear->next->next=q->next;deleteq;
填空題

在由尾指針rear指示的單循環(huán)鏈表中,在表尾插入一個(gè)結(jié)點(diǎn)s的操作序列是()。

答案: s->next=rear->next;rear->next=s;rear=s;
微信掃碼免費(fèi)搜題