明白以上代碼後,就可以用循環的方式,建構出多個結構體指針,并按順序連在一起(前一個結構體指針,指向後一個),構成連結清單,如:p->next = q; q是一個結構體指針,用p->next = q, 把它賦給p的指針域 ,形象地描述為:p指向q。
下面是creat()函數,使用循環的方式生成連結清單,為了簡單,資料指派為變量i,當然資料可以來自數組等其它資料。函傳回值為連結清單頭結點(位址)
代碼說明:
1、先聲明h,p,指向同一個位址,資料域指派為0,;
2、給q配置設定位址,并給資料域指派
3、讓p指向q
4、把q賦給p,重複第2步
5、循環結束,p作為尾結點,指向空指針。
注意:第3步與第4步,第3步是:把q賦給p的成員next,一般說p指向q。但第4步是把q賦給p,相當于用p重新指派,代表q。比較抽象,大家注意了解!!