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

头插法是新增节点总是插在头部，以带头结点链表为例，链表头指针是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;