AI 助理
备案控制台
开发者社区 问答 正文

双向链表中的遍历，添加的操作思路是什么？

双向链表中的遍历，添加的操作思路是什么？

展开
收起
游客dof4ggxyen75u 2022-03-30 15:16:01 449 分享 版权

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

1 条回答
写回答
取消 提交回答
  • 游客dew6wbsuwerqa

    1、遍历双向链表时，可以从前遍历，也可以从后遍历，其遍历方法和单向链表一样。 2、添加节点（尾插） （1）先找到链表的最后一个节点temp （2）temp.next = newNode，将最后一个节点的next指向要插入的节点newNode （3）newNode.pre = temp，将新节点的pre指向temp

    2022-03-30 15:16:45
    赞同 展开评论
问答标签：
链表遍历
问答地址：
开发者社区 > 云计算 > 问答
相关问答
在遍历锁的授予链表时，如何判断是否存在死锁？
36
1
0
为什么在 m_granted 链表中发现不兼容类型后，还需要遍历链表？
54
1
0
1：采用二叉链表作为存储结构，完成二叉树的建立算法、二叉树的后序递归遍历算法和先序非递归遍历的算法。
3367
2
0
我的B-树是使用链表作为存储结构的，在绘制B-树的图像的时候，如何确定结点在画布上的位置？我想的是利用树的遍历操作，每遍历一个结点就画出这个结点的图像，但是这个结点的位置怎么确定？
2735
1
0
为什么在线程安全地删除链表节点时，需要频繁加锁会影响性能？
117
1
0
如果想创建一个存储 {1,2,3,4} 且含头节点的链表该怎么做呢？
790
1
0
如果使用带有头节点创建链表的方式那需要什么改变呢？
807
1
0
单向链表的节点类是怎样的呢?
863
1
0
双向链表的节点类是怎样的呢?
859
1
0
链表的节点具体是怎样的呢？
890
1
0