《面试指南》第132页
关键问题:如何知道该换行?
用两个node类型变量last和nlast,last表示正在打印行的最右节点,nlast表示下一行的节点。
如果发现遍历到的节点等于last,说明该换行。
即令last=nlast,继续下一行的打印过程。
让nlast一直跟踪记录 队列中最新加入的节点,以实现更新。
《面试指南》第132页
关键问题:如何知道该换行?
用两个node类型变量last和nlast,last表示正在打印行的最右节点,nlast表示下一行的节点。
如果发现遍历到的节点等于last,说明该换行。
即令last=nlast,继续下一行的打印过程。
让nlast一直跟踪记录 队列中最新加入的节点,以实现更新。