当前位置:   article > 正文

头插法详细图解

头插法

头插法的核心代码:

/*L为链表,P为节点*/
p->next = L->next;
L->next = p;
  • 1
  • 2
  • 3

先以插入一个节点为例:

在这里插入图片描述
以插入两个节点为例:(将节点1、2插入到链表L中)
在这里插入图片描述
先插入节点1:
在这里插入图片描述
再插入节点2:
在这里插入图片描述
总结:
每一个新节点的next始终指向头结点的next;
头结点的next始终指向新结点!!!!

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/羊村懒王/article/detail/543623
推荐阅读
相关标签
  

闽ICP备14008679号