数据结构单链表头插法和尾插法是什么意思？

能把这两种插法的作用和详细流程讲下吗谢谢了

2025-03-22 01:51:19

推荐回答（2个）

回答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;

回答2：

就是说当链表新增一个节点，是插入到每一个之前还是最后。
头插法就是说插到第一个节点之前，
尾插法就是插入到链表最后一个节点之后。