我们首先分析杨辉三角的形成原因,由下图可知从第三行开始,这一行的形成就与上一行有关!
但是,在学习完队列后,我们知道队列的出队形式是先来先到,所以由圆环我们也可以看出rear“尾指针”只能辅助我们知道下一个插入位置,但是我们可以靠“头指针”head和伪指针temp来存储所需数据,temp与head可以理解为线性表中前继后继关系。如下图。
注意每一行开始的每一个1,我们都会在每一轮遍历时入队和出队,即在第n行入队时对n-1行出队,这样就可以实现头指针的移动!temp作用:当head在temp所在位置时,在出队后记录当前位置的数据,所以就算head向后走一位后也能知道他的前继数据!