头插法就是在头结点后插入新结点,尾插法是先遍历所有结点找到最后一个结点,在最后一个结点后插入新结点。
---------------------------------------------------------------------------------------------------
头结点为h,h->next存储头结点后的一个结点h1的地址,头插法就是把新结点temp插入到头结点h和结点h1的中间。
temp->next = h->next; //temp->next存储结点h1的地址,相当于插入到h1之前,结点temp后接着结点h1;
h->next = temp; //把temp本身的地址告诉头结点h,h->next存储temp的地址,相当于头结点后接着结点temp。