C語(yǔ)言入門教程-鏈表?xiàng)?/h1>

電子工程師?來(lái)源：本站整理?作者：佚名? 2009-07-29 12:12 ? 次閱讀 ? 個(gè)評(píng)論

鏈表?xiàng)?/b>

創(chuàng)建一個(gè)指針，使它指向另一個(gè)指針，這是可能的，而且常常也是必要的。這一技術(shù)有時(shí)被稱為句柄。在某些情況下，操作系統(tǒng)需要有自主移動(dòng)堆上的內(nèi)存塊的能力，這時(shí)就要用到此技術(shù)。下面是一個(gè)指針的例子，它指向了另一個(gè)指針：

?

 
int **p; 
int *q; 
 
p = (int **)malloc(sizeof(int *)); 
*p = (int *)malloc(sizeof(int)); 
**p = 12; 
q = *p; 
printf("%dn", *q); 
free(q); 
free(p); 

?

?

Windows和Mac OS使用這種結(jié)構(gòu)支持堆上的內(nèi)存壓縮。應(yīng)用程序使用指針p，而操作系統(tǒng)負(fù)責(zé)管理指針*p。因?yàn)榭刂屏?p，所以操作系統(tǒng)可以移動(dòng)*p指向的內(nèi)存塊(**p)，并將*p指向新地址，而這一切不會(huì)影響使用p的應(yīng)用程序。在C中，這種指向指針的指針，還常常用于處理函數(shù)的指針參數(shù)。

指向包含指針結(jié)構(gòu)體的指針
創(chuàng)建一個(gè)指針，使它指向一個(gè)包含指針的結(jié)構(gòu)體，這也是可能的。下例的代碼使用了上一節(jié)的Addr記錄類型：

?

 
typedef struct 
{char name[21];char city[21];char phone[21]; char *comment;} Addr; 
Addr *s; 
char comm[100]; 
 
s=(Addr *)malloc(sizeof(Addr)); 
gets(s->name, 20); 
gets(s->city, 20); 
gets( s->phone, 20); 
gets(comm, 100); 
s->comment=
(char *)malloc(sizeof(char[strlen(comm)+1])); 
strcpy(s->comment, comm); 

?

指針s指向一個(gè)結(jié)構(gòu)體，此結(jié)構(gòu)體又包含一個(gè)指向字符串的指針：

?

?

本例中，如果不小心很容易將內(nèi)存塊丟失。例如下面的代碼：

?

s=(Addr *)malloc(sizeof(Addr)); 
gets(comm, 100); 
s->comment=
(char *)malloc(sizeof(char[strlen(comm)+1])); 
strcpy(s->comment, comm); 
free(s); 

?

因?yàn)榘赶蜃址羔樀慕Y(jié)構(gòu)體先于字符串被釋放，所以此程序產(chǎn)生了一個(gè)內(nèi)存塊泄漏，如下所示：

?

?

鏈接
最后，我們可以創(chuàng)建一種能夠指向同類型結(jié)構(gòu)體的結(jié)構(gòu)體，這樣就可以鏈接起一整串同類型的記錄，構(gòu)成一種稱為鏈表的數(shù)據(jù)結(jié)構(gòu)。

?

 
typedef struct 
{ char name[21]; char city[21]; char state[21]; Addr *next;} Addr; 
Addr *first; 

?

這是可以通過(guò)編譯的。利用上面的代碼，再加上一點(diǎn)編程經(jīng)驗(yàn)，您就可以創(chuàng)建如下的數(shù)據(jù)結(jié)構(gòu)：

?

?

動(dòng)手一試
請(qǐng)為棧函數(shù)庫(kù)添加dup、count和add函數(shù)，分別用于復(fù)制棧頂元素、返回棧包含元素的數(shù)目和將棧頂端的兩個(gè)元素相加。
請(qǐng)為棧函數(shù)庫(kù)編寫(xiě)一個(gè)測(cè)試程序和一個(gè)makefile。將棧函數(shù)庫(kù)和測(cè)試程序一起編譯，確定程序可以正確地工作。?
?

C常見(jiàn)錯(cuò)誤
提及一個(gè)記錄時(shí)（如上面的 (*p).i）時(shí)忘記加上括號(hào)。
分配了內(nèi)存卻無(wú)法釋放。例如，在棧函數(shù)中不要寫(xiě)top=NULL，因?yàn)槟菢訒?huì)導(dǎo)致無(wú)法訪問(wèn)需要被釋放的內(nèi)存。
忘記包含stdio.h。為使用NULL，請(qǐng)?jiān)谏婕爸羔槻僮鞯脑次募邪瑂tdio.h。?

閱讀全文

• 鏈表(10429) 鏈表(10429)
• c語(yǔ)言入門(19226) c語(yǔ)言入門(19226)

點(diǎn)贊 收藏

掃一掃，分享給好友

復(fù)制鏈接分享

聲明：本文內(nèi)容及配圖由入駐作者撰寫(xiě)或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點(diǎn)僅代表作者本人，不代表電子發(fā)燒友網(wǎng)立場(chǎng)。文章及其配圖僅供工程師學(xué)習(xí)之用，如有內(nèi)容侵權(quán)或者其他違規(guī)問(wèn)題，請(qǐng)聯(lián)系本站處理。 舉報(bào)投訴