c語言鏈表排序算法 數(shù)據(jù)結(jié)構(gòu)創(chuàng)建鏈表中的頭插法和尾插法對比有什么優(yōu)缺點？
數(shù)據(jù)結(jié)構(gòu)創(chuàng)建鏈表中的頭插法和尾插法對比有什么優(yōu)缺點？在頭部插入方法中，新節(jié)點總是插入頭部。以前導節(jié)點的鏈表為例，鏈頭的指針為head，新節(jié)點P為P->next=head->next=P，如果是
數(shù)據(jù)結(jié)構(gòu)創(chuàng)建鏈表中的頭插法和尾插法對比有什么優(yōu)缺點？
在頭部插入方法中，新節(jié)點總是插入頭部。以前導節(jié)點的鏈表為例，鏈頭的指針為head，新節(jié)點P為P->next=head->next=P，如果是沒有前導節(jié)點的鏈表，對應的值為P->next=headheadhead=P，在尾部插入法中，在鏈表的末尾插入新節(jié)點，for（t=head->next t=t->next）//在末尾，t指向尾部節(jié)點p->next=null//插入t->next=p