日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

填空題

一個具有n個結(jié)點(diǎn)的單鏈表，在指針p所指結(jié)點(diǎn)后插入一個新結(jié)點(diǎn)的時間復(fù)雜度為（）；在給定值為x的結(jié)點(diǎn)后插入一個新結(jié)點(diǎn)的時間復(fù)雜度為（）。

答案： O（1）；O（n）

你可能感興趣的試題

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

答案： q=rear->next->next；rear->next->next=q->next；deleteq；

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

答案： s->next=rear->next；rear->next=s；rear=s；