首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    如何找出单向链表中每个节点之后的下个较大?

    要找到的是一个元素之后下个较大,这里的关键词是[下个较大]是其后第一个大于当前元素的.如例子中,第二个元素4(list[1])对应的下个较大应为5,而不是8. 2....第4次遍历时,发现较大8是在后续遍历中可能再次用到的,已经记录的较大5已经不会再用了,需删除掉.较大需记录只有8. 3....第6次遍历时,元素5的较大仍为8;但自身也需要记录下,例如前边元素为4时,较大则为5.此时需要记录的较大为5,8. 4....第7次遍历时,元素4的较大为5,存在于较大列表内,而且本身同样需要记录到较大列表中. 5....第8次遍历时,元素较大是8;需要记录到较大列表中;同时,已经记录的较大列表中4和5也不会被再次使用,删除掉.

    1.1K10
    领券