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

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。