創(chuàng)建頭結(jié)點(diǎn)

流程：首先創(chuàng)建頭結(jié)點(diǎn)表指針并為其分配空間——并將頭結(jié)點(diǎn)指向空，防止出現(xiàn)段錯(cuò)誤。
代碼：

//創(chuàng)建頭結(jié)點(diǎn) Node* Create_List () {//創(chuàng)建頭結(jié)點(diǎn)Node* list = (Node*) malloc(sizeof(Node) / sizeof(char));if (NULL == list) //檢驗(yàn)創(chuàng)建是否成功{return FALSE;}list->next = NULL; //防止段錯(cuò)誤return list; }

頭插法

流程：判斷數(shù)據(jù)傳入是否正確——?jiǎng)?chuàng)建一個(gè)新結(jié)點(diǎn)并判斷結(jié)點(diǎn)創(chuàng)建是否成功——給新結(jié)點(diǎn)成員變量賦值——讓新結(jié)點(diǎn)變?yōu)殒湵淼牡谝粋€(gè)結(jié)點(diǎn)
代碼：

// 頭插法 int Insert_Last (Node* h, LinkData data) {// 判斷數(shù)據(jù)傳入是否正確if (NULL == h){return FALSE;}// 創(chuàng)建新結(jié)點(diǎn)并判斷創(chuàng)建是否成功Node* node = (Node*) malloc(sizeof(Node) / sizeof(char));if (NULL == node){return FALSE;}// 給結(jié)點(diǎn)成員變量賦值node->data = data;node->next = h->next; // 和頭指針的不同：node->next = *h;// 讓新結(jié)點(diǎn)變?yōu)殒湵淼牡谝粋€(gè)節(jié)點(diǎn)h->next = node;return TRUE; }

尾插法

流程：判斷傳入數(shù)據(jù)是否正確——?jiǎng)?chuàng)建一個(gè)新結(jié)點(diǎn)并為其分配空間，然后判斷創(chuàng)建是否成功——給新結(jié)點(diǎn)成員變量賦值——找到最后一個(gè)結(jié)點(diǎn)并讓其成為最后一個(gè)節(jié)點(diǎn)
代碼：

//尾插 int Insert_Last(Node* h, LinkData data) {if (NULL == h){return FALSE;}Node* node = (Node*) malloc(sizeof(Node) / sizeof(char));if (NULL == node){return FALSE;}node->data = data;node->next = NULL;Node* tmp = h;while(tmp->next){tmp = tmp->next;}tmp->next = node;return TRUE; }

中間插法（在pos處插入數(shù)據(jù)）

流程：判斷傳入數(shù)據(jù)和pos的位置是否符題意——找到插入位置的前一個(gè)結(jié)點(diǎn)，找到后要判斷所找的位置是否越界——?jiǎng)?chuàng)建一個(gè)新結(jié)點(diǎn)并為其分配空間，然后判斷創(chuàng)建是否成功——給新結(jié)點(diǎn)成員變量賦值——找到最后一個(gè)結(jié)點(diǎn)并讓其成為最后一個(gè)結(jié)點(diǎn)。代碼：

//中間插法 int Insert_Pos(Node *h, int pos, LinkData data) {if (NULL == h){return FALSE;}Node* tmp = h;int i;for (i = 0; i < pos - 1; i++){if (NULL == tmp){break;}tmp = tmp->next;}if (NULL == tmp){printf ("插入位置越界");return FALSE;}Node* node = (Node*) malloc(sizeof(Node) / sizeof(char));if (NULL == node){return FALSE;}node->data = data;node->next = tmp->next;tmp->next = node;return TRUE; }

頭結(jié)點(diǎn)的好處就在于他不用考慮空表的情況，詳細(xì)的注釋之前的博客有，這邊我就省略了。

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的数据结构之头结点链表的三种插入方式（头插法，尾插法，在pos处插入）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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