循环链表队列C++程序设计--杨辉三角

杨辉三角原理

下一行的数据都是有上一行对应的两个数据相加得到，第一行数据就只有一个1，最左边和最右边没有数据就用0替代

                    1

                 1    1

              1    2   1

            1   3    3  1

           1  4   6  4  1

         1  5 10 10 5 1

       ......

一般为方便运算，会在左右两边加0；

下面的程序中，头结点（Q.rear->next）的数据为0，用来表示左右两边的0，

0 -> 1 -> 3 -> 3 -> 1 -> 0 中的零是指同一个结点（头结点）中的0；头结点的下一节点和尾指针永远为1；输出时不输出0（即不输出头结点数据）

下面的代码若输入4，即只输出4行；则输出为

1

1 1

1 2 1

1 3 3 1