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

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

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