Question

数据结构尾插和头插的区别是什么

Answer 1

头插法：新插入的元素始终成为当前第一个元素
尾插法：新插入的元素始终成为当前最后一个元素

Answer 2

头插法会使形成的链表是输入数据的反序。头插法每个循环的操作是
p = malloc...
p->next = head->next;
head->next = p;
尾插法则是正序；每个循环的操作是
p = malloc...
tail->next=p;
tail = p;
因此尾插法比头插法多需要一个尾指针。