楊輝三角原理 下一行的資料都是有上一行對應的兩個資料相加得到，第一行資料就只有一個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 #include<iostream> #include<stdlib.h> using namespace std; //定義連結串列結點結構 typedef struct QNode{ int data;                            //儲存資料 struct QNode *next;         //next指標指向下一節點（儲存下一節點的地址） }QNode,*QueuePtr;                //定義普通結構型變數；指標型結構變數（可以不定義，只需要在普通型變數後面加*和基本變數一樣） //定義連結串列結構標量 typedef struct{ QueuePtr rear;                //尾指標 }LinkQueue; //將資料e插入連結串列Q int EnQueue(LinkQueue &Q, int e){ QNode *p; p=new QNode; if(!p)exit(-1);             //防止出現p指向空地址 //將p結點放入尾結點後面 p->data=e;  p->next=Q.rear->next; Q.rear->next=p; Q.rear=p; return 1; } //初始化連結串列 int InitQueue(LinkQueue &Q){ Q.rear=new QNode; if(!Q.rear)exit(-1);      //判斷Q.rear是否為空 Q.rear->next=Q.rear;    //迴圈連結串列的條件，尾結點的next指標指向頭結點 Q.rear->data = 0;         //頭結點資料初始化為0；相當於0  1   0 return 1; } //楊輝三角的運算及輸出 void tri(LinkQueue &Q, int n){ cout<<1<<endl; for(int i = 1; i < n; i++){ QNode *p; int elem1,elem2; p = Q.rear->next;     elem1 = p->data;    //預先儲存p->data的資料 while(p->next->data!=0){ elem2 = p->next->data;       //預先儲存p->next->data的資料 p->next->data = elem1 + elem2;      //將上一行的運算結果放入p->next->data p = p->next;                   //更改p為下一節點 elem1 = elem2;            //更換elem1和elem2的資料，相當於elem1預先儲存p->data的資料 cout<<p->data<<" ";      //輸出p->data，可用elem1代替,空格隔開 } EnQueue(Q,1);         //為尾結點插入1，並輸出  -- 尾指標永遠為1 cout<<1; cout<<endl; } } int main(){ int n; cin>>n; LinkQueue Q;   //建立連結串列 InitQueue(Q);    //初始化連結串列 EnQueue(Q,1);  //為第二節點插入1；到此資料鏈表擁有兩個結點和資料0和1 tri(Q, n); }