指向指針的指針

創(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; 

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

?

?