數(shù)據(jù)結(jié)構(gòu)創(chuàng)建鏈表中的頭插法和尾插法對(duì)比有什么優(yōu)缺點(diǎn)？在頭部插入方法中，新節(jié)點(diǎn)總是插入頭部。以前導(dǎo)節(jié)點(diǎn)的鏈表為例，鏈頭的指針為head，新節(jié)點(diǎn)P為P->next=head->next=P，如果是

數(shù)據(jù)結(jié)構(gòu)創(chuàng)建鏈表中的頭插法和尾插法對(duì)比有什么優(yōu)缺點(diǎn)？

在頭部插入方法中，新節(jié)點(diǎn)總是插入頭部。以前導(dǎo)節(jié)點(diǎn)的鏈表為例，鏈頭的指針為head，新節(jié)點(diǎn)P為P->next=head->next=P，如果是沒有前導(dǎo)節(jié)點(diǎn)的鏈表，對(duì)應(yīng)的值為P->next=headheadhead=P，在尾部插入法中，在鏈表的末尾插入新節(jié)點(diǎn)，for（t=head->next t=t->next）//在末尾，t指向尾部節(jié)點(diǎn)p->next=null//插入t->next=p