如何找出单向链表中每个节点之后的下个较大值,如果不存在则返回0?...要找到的是一个元素之后下个较大值,这里的关键词是[下个较大值]是其后第一个大于当前元素的值.如例子中,第二个元素4(list[1])对应的下个较大值应为5,而不是8.
2....元素8,在其之后没有比8大的值,所以对应的较大值为0;
3. 最后一位元素1,后面没有元素,所以是0;
4....要找到一个元素其后的较大值,就需要对该元素之后的元素进行遍历,并找到这个较大值,这样的遍历方式的时间复杂度是O(n^2),并且很多元素会被多次遍历到,肯定不是一个高效的遍历方式.
5....通过对遍历过的数据进行记录,能更容易的找到任何一个元素对应的较大值.
6. 那什么样的数据结构适合这种记录呢?