建立該鏈表利用的是尾插法

// 創建一個單鏈表，沒有頭結點， #include <iostream> #include <ctime>using namespace std; //------------------------------------------------ //************************************************ // 結構名 LNode ; // 結構的作用：單鏈表的節點 // 節點數據的說明： data 關鍵字 // next 指向下一個節點的指針 //********************************************** struct LNode {int data;LNode *next ; }; //------------------------------------------------ //********************************************** // 函數名：LinkCreate(); // 函數的功能：建立一個不帶頭結點的單鏈表 // 參數說明： head 指向鏈表第一個節點的指針 // size 鏈表節點的個數 // 注意：在該函數里鏈表里關鍵字是rand（）函數生成的隨機數，不是利用scanf（）函數輸入的 //********************************************** void LinkCreate(LNode *&head ,int size ) // size表示鏈表節點的數目 {head = NULL ;LNode * p = NULL ;LNode * q = NULL ;for (int i =0; i< size ;++ i){p = new LNode ;p->data = rand()%1000; //生成隨機數p->next = NULL ;if (head == NULL ){head = p ;q = p ;}else {q->next = p ;q = p ;}} }//------------------------------------------------ //********************************************** // 主函數 //********************************************** int main() {srand(time(0));LNode * p ;LinkCreate(p,10);while (p != NULL ){cout << p->data << endl;p = p->next; }return 0; } //------------------------------------------------

總結

以上是生活随笔為你收集整理的不带头结点的单链表的建立的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。