C語言如何實現(xiàn)頭插法建立單鏈表
首先要明確一點，利用頭插法建立出來的單鏈表的輸出都是逆序的（就是和你的輸入順序反著來的）然后就是要明確生成的新結(jié)點是一個個加在某個結(jié)點的前面的（這個結(jié)點不一定是頭結(jié)點，下面的代碼是插在p的前頭），這就是頭插法。
怎么將結(jié)點一個個插入在某個結(jié)點前面呢？
下面的圖可以比較詳細(xì)的展示出來：
至少對我來說挺詳細(xì)的哈
p->next=head->next; //一開始 head->next=NULL；? head->next=p;//然后將p指針指向head結(jié)點指向的下一個結(jié)點
以下是圖像展示：
然后再在頭結(jié)點的后面插入新的結(jié)點
再執(zhí)行一遍上面的代碼， 然后head后面就連上了新的結(jié)點，p原本指向的結(jié)點前面也增加了一個新的結(jié)點，然后p就指向新加入的結(jié)點了。
以下是圖像展示：
注?。?/strong>要先寫p->next=head->next，然后才能寫head->next=p；因為如果先寫head->next=p，然后再寫head->next=p->next，結(jié)果就會變成head->next原本要指的是插入的結(jié)點，然后又p->next=head->next，那 head->next最后指向的就不是要插入的結(jié)點了，變成了p要指向的下一個結(jié)點，而p->next一開始就是NULL。
也就是說，新的節(jié)點根本就沒連上去，p的前面根本沒有插入新的結(jié)點，head->next也一直是NULL。（這段看不懂就不看了）
然后就是不斷地重復(fù)上述過程，在頭節(jié)點和新插入的節(jié)點之間建立聯(lián)系，同時在新插入的節(jié)點和上一個插入的節(jié)點之間建立聯(lián)系，最終得到一個完整的單鏈表。
以下是代碼展示：
#include <bits/stdc++.h>
using namespace std;
//利用頭插法建立的單鏈表輸出都是逆序的
typedef struct node
{
int data;//數(shù)據(jù)域，存放數(shù)據(jù)
struct node *next;//指針域，存放指針，存放后繼結(jié)點的信息
}no;//no是結(jié)構(gòu)體的名字
int main()
{
no *head,*tail,*p;
head=new no;
head->next=NULL;
tail=head;
int n;
cin>>n;
while(n)
{
p=new no;
p->data=n;
p->next=head->next;//第一次的時候p->next指的是NULL，
//再往后，指的就是頭結(jié)點后面的結(jié)點
head->next=p;//指針p也可以向前移動的哦，不一定就是要向后移動
cin>>n;
}
p=head->next;
while(p!=NULL)
{
printf("%d ",p->data);
p=p->next;
}
printf("\n");
return 0;
}以上為個人經(jīng)驗，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關(guān)文章
在本篇文章里小編給大家整理的是一篇關(guān)于C++ 遞歸遍歷文件并計算MD5的實例代碼，有興趣的朋友們可以學(xué)習(xí)參考下。2021-07-07
這篇文章主要介紹了C++命名空間實例解析,對C++程序員來說是非常重要的知識點,需要的朋友可以參考下2014-08-08
c語言計算三角形面積，這只是一個小作業(yè)，大家一起學(xué)習(xí)C語言吧，面積公式s = (a+b+c) / 2 area = sqrt(s * (s - a) * (s - b) * (s - c))2013-11-11
C++ opencv圖像處理實現(xiàn)圖片幾何變換示例
這篇文章主要為大家介紹了C++ opencv圖像處理實現(xiàn)圖片幾何變換示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-05-05
這篇文章主要為大家詳細(xì)介紹了C語言實現(xiàn)文本編輯器系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-02-02
這篇文章主要為大家詳細(xì)介紹了OpenCV實現(xiàn)馬賽克和毛玻璃濾鏡效果，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-01-01
C++中的多態(tài)問題—理解虛函數(shù)表及多態(tài)實現(xiàn)原理
這篇文章主要介紹了C++中的多態(tài)問題—理解虛函數(shù)表及多態(tài)實現(xiàn)原理，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-02-02
關(guān)于C語言多線程pthread庫的相關(guān)函數(shù)說明
下面小編就為大家?guī)硪黄P(guān)于C語言多線程pthread庫的相關(guān)函數(shù)說明。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-05-05
C語言實現(xiàn)十六進(jìn)制與二進(jìn)制的相互轉(zhuǎn)換
這篇文章主要為大家詳細(xì)介紹了如何利用c語言實現(xiàn)將文件中十六進(jìn)制數(shù)據(jù)與二進(jìn)制數(shù)據(jù)相互轉(zhuǎn)換，文中的示例代碼講解詳細(xì)，具有一定的借鑒價值，感興趣的可以學(xué)習(xí)一下2022-11-11
本文主要介紹C語言 結(jié)構(gòu)體的知識，學(xué)習(xí)C語言肯定需要學(xué)習(xí)結(jié)構(gòu)體，這里詳細(xì)說明了結(jié)構(gòu)體并附示例代碼，供大家參考學(xué)習(xí)，有需要的小伙伴可以參考下2021-10-10