尾插法和头插法_头插法和尾插法图解

尾插法：

疑问：为什么不直接 pnew->next = 0; pend->next
= pew;是为了让尾节点是pend？
)图片有点大骚瑞
头插法核心代码

Pnew->next = phead->next Phead->next =pnew; 

注意： 头插法是逆着的，最后输入的数据是链表的第一个。与尾插法相反

下面是重点 敲黑板！！！

涂总讲的三个指针就地逆置

核心代码： p = head->next; q = p->next; head->next='\0'; while(q) { p->next = head; head = p; p = q; q = q->next; } p->next = head; t = p; t是接下来遍历链表的变量 

这短短的代码，需要画个草图来模拟一下更快看懂。

今天的文章
尾插法和头插法_头插法和尾插法图解分享到此就结束了，感谢您的阅读。