链式结构遍历问题

神棍 2017-08-28 05:11:27

我现在有如下一个链式结构,我现在实现一个功能,选择其中一个节点,遍历后给其他节点增加一个是否父级节点的标志。

选择20
12,17,18,19标志为1,其他为0

只能选择最后一个节点,如果图中14,15以后没有节点,则:

选择14
7,12,17,18,19,11,15标志为1,其他为0
选择15
3,5,7,12,17,18,19,8,13,10,14标志为1,其他为0

现在不知道这个怎么google,只能过来询问,说个关键词我自己去查也行,任何语言实现也行。
...全文
188 2 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
xuzuning 2017-08-29
  • 打赏
  • 举报
回复
链表,按你的描述,还应是双向链表
闭包客 2017-08-29
  • 打赏
  • 举报
回复
图搜索算法?

111,097

社区成员

发帖
与我相关
我的任务
社区描述
.NET技术 C#
社区管理员
  • C#
  • AIGC Browser
  • by_封爱
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

让您成为最强悍的C#开发者

试试用AI创作助手写篇文章吧