C語(yǔ)言如何實(shí)現(xiàn)頭插法建立單鏈表
首先要明確一點(diǎn)，利用頭插法建立出來(lái)的單鏈表的輸出都是逆序的（就是和你的輸入順序反著來(lái)的）然后就是要明確生成的新結(jié)點(diǎn)是一個(gè)個(gè)加在某個(gè)結(jié)點(diǎn)的前面的（這個(gè)結(jié)點(diǎn)不一定是頭結(jié)點(diǎn)，下面的代碼是插在p的前頭），這就是頭插法。
怎么將結(jié)點(diǎn)一個(gè)個(gè)插入在某個(gè)結(jié)點(diǎn)前面呢？
下面的圖可以比較詳細(xì)的展示出來(lái)：
至少對(duì)我來(lái)說(shuō)挺詳細(xì)的哈
p->next=head->next; //一開(kāi)始 head->next=NULL；? head->next=p;//然后將p指針指向head結(jié)點(diǎn)指向的下一個(gè)結(jié)點(diǎn)
以下是圖像展示：
然后再在頭結(jié)點(diǎn)的后面插入新的結(jié)點(diǎn)
再執(zhí)行一遍上面的代碼， 然后head后面就連上了新的結(jié)點(diǎn)，p原本指向的結(jié)點(diǎn)前面也增加了一個(gè)新的結(jié)點(diǎn)，然后p就指向新加入的結(jié)點(diǎn)了。
以下是圖像展示：
注?。?/strong>要先寫(xiě)p->next=head->next，然后才能寫(xiě)head->next=p；因?yàn)槿绻葘?xiě)head->next=p，然后再寫(xiě)head->next=p->next，結(jié)果就會(huì)變成head->next原本要指的是插入的結(jié)點(diǎn)，然后又p->next=head->next，那 head->next最后指向的就不是要插入的結(jié)點(diǎn)了，變成了p要指向的下一個(gè)結(jié)點(diǎn)，而p->next一開(kāi)始就是NULL。
也就是說(shuō)，新的節(jié)點(diǎn)根本就沒(méi)連上去，p的前面根本沒(méi)有插入新的結(jié)點(diǎn)，head->next也一直是NULL。（這段看不懂就不看了）
然后就是不斷地重復(fù)上述過(guò)程，在頭節(jié)點(diǎn)和新插入的節(jié)點(diǎn)之間建立聯(lián)系，同時(shí)在新插入的節(jié)點(diǎn)和上一個(gè)插入的節(jié)點(diǎn)之間建立聯(lián)系，最終得到一個(gè)完整的單鏈表。
以下是代碼展示：
#include <bits/stdc++.h>
using namespace std;
//利用頭插法建立的單鏈表輸出都是逆序的
typedef struct node
{
int data;//數(shù)據(jù)域，存放數(shù)據(jù)
struct node *next;//指針域，存放指針，存放后繼結(jié)點(diǎn)的信息
}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;//第一次的時(shí)候p->next指的是NULL，
//再往后，指的就是頭結(jié)點(diǎn)后面的結(jié)點(diǎn)
head->next=p;//指針p也可以向前移動(dòng)的哦，不一定就是要向后移動(dòng)
cin>>n;
}
p=head->next;
while(p!=NULL)
{
printf("%d ",p->data);
p=p->next;
}
printf("\n");
return 0;
}以上為個(gè)人經(jīng)驗(yàn)，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。
相關(guān)文章
大家好，本篇文章主要講的是c++顯式棧實(shí)現(xiàn)遞歸介紹，感興趣的同學(xué)趕快來(lái)看一看吧，對(duì)你有幫助的話記得收藏一下2022-01-01
超詳細(xì)分析C語(yǔ)言動(dòng)態(tài)內(nèi)存管理問(wèn)題
動(dòng)態(tài)內(nèi)存是相對(duì)靜態(tài)內(nèi)存而言的。所謂動(dòng)態(tài)和靜態(tài)就是指內(nèi)存的分配方式。動(dòng)態(tài)內(nèi)存是指在堆上分配的內(nèi)存，而靜態(tài)內(nèi)存是指在棧上分配的內(nèi)存，本文帶你深入探究C語(yǔ)言中動(dòng)態(tài)內(nèi)存的管理2022-04-04
這篇文章主要介紹了C++11 Unicode編碼轉(zhuǎn)換的相關(guān)資料，幫助大家更好的理解和學(xué)習(xí)c++11，感興趣的朋友可以了解下2020-08-08
這篇文章主要為大家詳細(xì)介紹了QT實(shí)現(xiàn)簡(jiǎn)單打地鼠游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-12-12
對(duì)于開(kāi)發(fā)C++來(lái)說(shuō)，枚舉是一個(gè)幾乎必然用到的功能。當(dāng)然今天要講的枚舉肯定不是平常漫不經(jīng)心的使用，而是從里到外地深扒它。本文就來(lái)逐漸揭開(kāi)它神秘地面紗，發(fā)現(xiàn)一些未曾注意到的東西吧2023-03-03
這篇文章主要介紹了C++三色球問(wèn)題描述與算法分析,結(jié)合注釋形式詳細(xì)講述了三色球問(wèn)題的描述與相應(yīng)的算法設(shè)計(jì)思路,并給出了相關(guān)的實(shí)現(xiàn)方法,需要的朋友可以參考下2016-05-05
這篇文章主要為大家詳細(xì)介紹了Opencv使用鼠標(biāo)任意形狀的摳圖，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-05-05
這篇文章主要介紹了C++中的函數(shù)概念,是C++入門(mén)學(xué)習(xí)中的基礎(chǔ)知識(shí),需要的朋友可以參考下2015-09-09
這篇文章主要給大家介紹了關(guān)于Python中常用的數(shù)據(jù)類(lèi)型bool（布爾）類(lèi)型的兩個(gè)值：True和False的相關(guān)資料，通過(guò)示例代碼給大家進(jìn)行了解惑，讓對(duì)這兩個(gè)值有所疑惑的朋友們能有起到一定的幫助，需要的朋友下面來(lái)一起看看吧。2021-09-09
C++不使用變量求字符串長(zhǎng)度strlen函數(shù)的實(shí)現(xiàn)方法
這篇文章主要介紹了C++不使用變量求字符串長(zhǎng)度strlen函數(shù)的實(shí)現(xiàn)方法,實(shí)例分析了strlen函數(shù)的實(shí)現(xiàn)原理與不使用變量求字符串長(zhǎng)度的實(shí)現(xiàn)技巧,需要的朋友可以參考下2015-06-06