Question

无基础数据结构 算法问题

无基础数据结构 算法问题第一个while不能合并所有的元素吗 后两个while不会重复增加元素到表中吗。萌新提问 啥都不会🌝

Answer 1

首先：第一个while不能，判定条件是两个线性表都没到最后，可能会发生其中一个表已经归并到最后，另一个表还有剩余元素的情况。
例如当线性表a较短，或者一直归并他的元素导致线性表a已经结束，而表b还有剩余。
那么就用剩下的两个while判断，然后插入剩余的元素。
其次，你担心的重复增加也不会，因为此时的指针pa、pb一直在使用，后两个while的指针并不是从头开始，而是上面while使用结束时的pa、pb的值开始

Answer 2

刚写完网络拓扑结构的环统计分析，用的正是该算法