一、信息須知：

1：malloc()函數，頭文件為cstdlib。
用法: node *p=(node *)malloc(sizeof(node))。
作用：分配一個node類型大小的內存空間, 并把其賦值給node 型的指針p。 node *p=new node也可實現此作用。
2：typedef char datatype 為char起別名datatype，方便鏈表data數據類型修改。

二、思路分析：

1、頭插法思路圖示分析
2、尾插法思路圖示分析

三、代碼展示：

//以" & "結尾分別以頭插法、尾插法創建單鏈表 #include <iostream> #include <cstdlib> //malloc()函數頭文件，作用：動態開辟空間。using namespace std;typedef char datatype; //為char起別名，方便建立鏈表data數據類型修改。 //此示例代碼鏈表數據類型為char，若建立鏈表存儲data數據類型為int，僅將此處改為 typedef int datatype即可。typedef struct node{//建立node結構體datatype data;node *next; }node;node *InitList(node *L){//初始化單鏈表；L=(node *)malloc(sizeof(node));L->next=NULL;return L; }node *HeadCreatList(node *L){ //頭插法，含頭結點node *p; int flag=1; datatype x;while(flag){cin>>x;if(x!='&'){p=(node *)malloc(sizeof(node));p->data=x;p->next=L->next; //頭插法關鍵步驟1L->next=p; //頭插法關鍵步驟2}else flag=0;}return L; }node *RearCreatList(node *L){ //尾插法，含頭結點node *p;node *r=L; //指針r存儲鏈表當前的尾結點int flag=1;datatype x;while(flag){cin>>x;if(x!='&'){p=(node *)malloc(sizeof(node));p->data=x;p->next=NULL;r->next=p; //尾插法關鍵步驟1：將新建節點p插入鏈表當前尾結點r后r=p; //尾插法關鍵步驟2：由于上一操作將p插入鏈表尾部，此操作更新鏈表尾部為p。r一直存儲鏈表當前尾結點}else flag=0;}return L; } void PrintList(node *L){ //輸出單鏈表node *q=L->next;while(q!=NULL){cout<<q->data<<" ";q=q->next;}cout<<endl; }int main(){node *L1,*L2;L1=InitList(L1);cout<<"頭插法輸入: ";L1=HeadCreatList(L1);L2=InitList(L2);cout<<"尾插法輸入: ";L2=RearCreatList(L2);cout<<"頭插法：";PrintList(L1);cout<<"尾插法：";PrintList(L2);return 0; }

演示結果:

頭插法輸入: a b c d e & 尾插法輸入: a b c d e & 頭插法：e d c b a 尾插法：a b c d e

四、補充函數說明

此補充說明上示例代碼中初始化函數為node *InitList(node *L)，返回值為頭指針L ，而不是無返回值 void Iiinlist (node *L)。建表函數node *HeadCreatList(node *L)同理。

1、無效操作：void InitList(node *L)
示例代碼：

//此示例代碼為了說明 應該用node *InitList(node *L) 而不是void *InitList(node *L) #include <iostream> #include <cstdlib> using namespace std;typedef char datatype; typedef struct node{datatype data;node *next; }node;void InitList(node *L){L=(node *)malloc(sizeof(node));L->next=NULL;cout<<L<<endl; }int main() {node *L1; cout<<L1<<endl;InitList(L1);cout<<L1<<endl; }

演示結果：

0x10 0xfd1730 0x10

上述結果即顯示，node IintList(node *L)操作無效。L1經此操作，并未改變。

2、正確有效操作：node *IintList(node *L)
示例代碼：

//此示例代碼為了說明 應該用node *InitList(node *L) 而不是void *InitList1(node *L) #include <iostream> #include <cstdlib> using namespace std;typedef char datatype; typedef struct node{datatype data;node *next; }node;node *InitList(node *L){L=(node *)malloc(sizeof(node));L->next=NULL;return L; }int main() {node *L2; cout<<L2<<endl;L2=InitList(L2); cout<<L2<<endl;return 0; }

演示結果：

0x10 0xdc1730

故事的開頭總是極盡溫柔，故事會一直溫柔…💜

此博文的分享就到此啦。
?你好啊，我是“ 怪& ”，是一名在校大學生哦。
🌍主頁鏈接：怪&的個人博客主頁
??博文主更方向為：課程學習知識、作業題解、期末備考。隨著專業的深入會越來越廣哦…一起期待。
??一個“不想讓我曾沒有做好的也成為你的遺憾”的博主。
💪很高興與你相遇，一起加油！

總結

以上是生活随笔為你收集整理的头插法、尾插法建立单链表（含详细注释C++）的全部內容，希望文章能夠幫你解決所遇到的問題。

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