开发者社区 问答 正文

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

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

展开
收起
游客dof4ggxyen75u 2022-03-30 15:16:01 446 分享 版权
1 条回答
写回答
取消 提交回答
  • 1、遍历双向链表时,可以从前遍历,也可以从后遍历,其遍历方法和单向链表一样。 2、添加节点(尾插) (1)先找到链表的最后一个节点temp (2)temp.next = newNode,将最后一个节点的next指向要插入的节点newNode (3)newNode.pre = temp,将新节点的pre指向temp

    2022-03-30 15:16:45
    赞同 展开评论
问答标签:
问答地址: