鏈表初始化的問題，指針問題。

最近學(xué)習(xí)鏈表棧隊列時候，發(fā)現(xiàn)邏輯上來說這幾個問題是很容易就搞明白的，但是具體實現(xiàn)尤其是用C語言實現(xiàn)，這個指針參數(shù)的傳入，有很大的問題，還牽扯到malloc函數(shù)的調(diào)用的用法，我來一一總結(jié)一下。

創(chuàng)新互聯(lián)建站是一家專注于成都網(wǎng)站制作、成都做網(wǎng)站與策劃設(shè)計,大同網(wǎng)站建設(shè)哪家好?創(chuàng)新互聯(lián)建站做網(wǎng)站,專注于網(wǎng)站建設(shè)十載,網(wǎng)設(shè)計領(lǐng)域的專業(yè)建站公司;建站業(yè)務(wù)涵蓋:大同等地區(qū)。大同做網(wǎng)站價格咨詢:18982081108

關(guān)于棧鏈初始化，我們一般來說用以下方法。

typedef struct SNode *Stack;

typedef struct SNode{

ElementType Data;

Stack Next;

};

Stack InitStack(){

Stack S = (Stack)malloc(sizeof(struct SNode));

S-Next=NULL;

return S;

}

我們先定義了一個SNode的結(jié)構(gòu)體，是節(jié)點，然后我們定義了Stack 是一個指針變量指向了SNode,實際上它就是鏈表的最開始的頭指針，然后我們進行初始化，定義頭節(jié)點指針為S，這時候我們注意，Stack是一個指針型變量，指向的是結(jié)構(gòu)體，因此，malloc分配函數(shù)直接進行強制轉(zhuǎn)化 左邊括號就是Stack, 轉(zhuǎn)化成了一種指針類型，我們順便復(fù)習(xí)一下malloc的用法，malloc函數(shù)分配就是動態(tài)的分配內(nèi)存，右邊括號是計算出需要用的字節(jié)數(shù)，也即是我們申請存放變量的類型字節(jié)數(shù)，前面的括號里的即是要轉(zhuǎn)化成的指針類型，是屬于一種強制類型轉(zhuǎn)化。最后我們定義S的下一個節(jié)點是空，這樣就可以完成初始化了形成一個空棧。

值得一提的是，malloc申請分配完的內(nèi)存在使用完畢后需要free，將其釋放。

再例如以下初始化。

typedef struct Node

{ ? ?

StackElementType data;

struct node *next;

} LinkStackNode;

typedef LinkStackNode *LinkStack;

void initStack(LinkStack *L)

{ ? ?

*L=(LinkStack)malloc(sizeof(Node))

? (*L)-next=NULL; ?

}

這種初始化和上面那種初始化實際上是一樣的，雖然看起來有較大差異，同樣的，我們定義了一個Node節(jié)點的結(jié)構(gòu)體，然后LinkStack是一個指向結(jié)構(gòu)體的指針，我們初始化的參數(shù)是一個指向指針的指針L，因此在初始化過程中我們用的是*L，這里的*L是指向頭節(jié)點的指針變量也即使前一種方法里面的Stack。

我們一定要分清楚，前者是不用二重指針的，因為它有了返回值，而后者需要用二重指針，原因就在于我們需要改變一重指針的下一個節(jié)點，也就是改變一重指針的內(nèi)容，因此我們需要用到指向該一重指針的指針，也就是二重指針，聽起來很難理解，但是實際上我們可以把一重指針想象成一個普通變量，我們要在函數(shù)里修改該變量并且將其返回主函數(shù)，要么是有返回值，要不然就是傳入該變量的地址，通過該地址來改變，也即使傳入該變量的指針，這么說想必大家就明白了這兩種方法的區(qū)別。鏈表初始化的問題也就搞明白了，鏈表初始化的目的就是我們要新建一個頭指針，讓其指向為空。

單鏈表初始化

l-next=0;//先建立一個帶頭結(jié)點的單鏈表,頭結(jié)點數(shù)據(jù)域存儲元素個數(shù)

改為(*l)-next=0;

l-data=i;改為(*l)-data=i;

l的類型為linklist*,而linklist為lnode*,即為指針的指針。

鏈表的初始化

1:

因為編譯器總是為一個參數(shù)創(chuàng)建一個副本h的副本就是_h

使_h = h; 所有你這個函數(shù)只是修改了 _h 的值,h指針沒有變化(我的解釋可能難懂.)

解決方法: 1. 用2級指針。2.用返回: 3.用引用(C++的)

參考資料: 高質(zhì)量C++編程指南 第7 內(nèi)存管理 已經(jīng)說得很明白.

2:

因為鏈表的頭指針就可以代表整個鏈表.操作都是在頭指針(移動頭指針就可以找到別的節(jié)點)進行的.

新聞標題：go語言初始化鏈表數(shù)據(jù)庫 golang 鏈表
文章源于：http://chinadenli.net/article36/dogdipg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站改版、、網(wǎng)站設(shè)計、響應(yīng)式網(wǎng)站、網(wǎng)站排名、面包屑導(dǎo)航

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)