Question

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

Answer 1

头插法是新增节点总是插在头部，以带头结点链表为例，链表头指针是Head，新增节点p
那么
p->next = Head->next;
Head->next = p;
如果是不带头结点的链表那么对应是
p->next = Head;
Head = p;

而尾插法是将新增节点插在链表尾部，
for(t = Head; t->next; t=t->next); //结束时t指向尾节点
p->next = NULL; //进行插入
t->next = p;