c语言链表排序算法 数据结构创建链表中的头插法和尾插法对比有什么优缺点?

数据结构创建链表中的头插法和尾插法对比有什么优缺点?在头部插入方法中,新节点总是插入头部。以前导节点的链表为例,链头的指针为head,新节点P为P->next=head->next=P,如果是

数据结构创建链表中的头插法和尾插法对比有什么优缺点?

在头部插入方法中,新节点总是插入头部。以前导节点的链表为例,链头的指针为head,新节点P为P->next=head->next=P,如果是没有前导节点的链表,对应的值为P->next=headheadhead=P,在尾部插入法中,在链表的末尾插入新节点,for(t=head->next t=t->next)//在末尾,t指向尾部节点p->next=null//插入t->next=p