![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
一起学C++与算法
文章平均质量分 79
zp0075
这个作者很懒,什么都没留下…
展开
-
牛客网在线编程题练习1——单链表反转
在上节中练习了创建一个n个节点的,并从1开始依次递增的单链表,本节开始在上节代码的基础上进行单链表反转的练习。单链表的反转主要通过递归来完成。这行代码的作用是让当前节点pHead的下一个节点的next指针指向当前节点pHead,从而反转链表中两个节点的指向关系。具体来说,它完成了对链表中一对相邻节点之间指针的反转操作。如果还不理解那就举个例子当递归到节点B时,当前节点pHead是B是C是D。我们希望将节点C的next指针指向B,从而反转这两个节点之间的指向关系。通过执行,我们改变了链表的结构,使得C。原创 2024-06-11 07:00:00 · 323 阅读 · 0 评论 -
单链表练习:创建一个包含有n个节点的单链表,并在其中放置从1开始依次递增的整型数字。
单链表只能从头节点开始遍历到尾节点,不能反向遍历。以下是单链表的基本结构:那么请问上图有几个节点呢?答案是4个。上图单链表中每个节点都包含数据和指针两部分,phead指针指向头节点。注意。原创 2024-06-10 12:45:46 · 924 阅读 · 0 评论