|
#2
renkejun19422017-08-14 22:40
|
书上网上看了还是不懂头插法，求大神解析一下头插法，最好能通俗易懂的，举个例子
4 回复
|
#3
虾米小小小2017-08-15 19:54
头插法就是在头结点后插入新结点，尾插法是先遍历所有结点找到最后一个结点，在最后一个结点后插入新结点。
--------------------------------------------------------------------------------------------------- 头结点为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。 |
|
#4
沓炅2017-08-20 00:22
回复 3楼 虾米小小小
|
|
|
#5
虾米小小小2017-08-20 08:50
先用while(p->next != NULL)循环遍历找到最后一个节点p啊，然后最后一个节点存储要插入的temp节点
p->next = temp; temp->next = NULL; 尾插法只不过比头插法多了个while循环而已......  |
1