這篇文章是九九年寫的，這篇文章適合中級程序員。有不明白之處不要緊，多看幾遍，然后花些時間上機操作及認真思考每個問題。遇到難題要研究、解決，難題出現(xiàn)于哪里？該用什么方式來解決？為什么要選擇這個方式解決？有其它的解決方法嗎？這樣的解決方案完美嗎？其實做個程序員這些基本的思考心得是要掌握的。記住；遇問題不要逃避，要面對現(xiàn)實、勇于
挑戰(zhàn)，仔細研究難題的所在，這樣相信你會成功的！
指針結(jié)構(gòu)與指針的關(guān)系亦有兩重：其一是在定義結(jié)構(gòu)時，將指針作為結(jié)構(gòu)中的一個成員；其二是指向結(jié)構(gòu)的指針（稱為結(jié)構(gòu)指針）。前者同一般的結(jié)構(gòu)成員一樣可直接進行訪問，后者是本節(jié)討論的重點。
結(jié)構(gòu)指針說明的一般形式是：
struct 結(jié)構(gòu)類型名稱 * 結(jié)構(gòu)指針變量名；
例如：struct date * pdate, today;
說明了兩個變量，一個是指向結(jié)構(gòu)date的結(jié)構(gòu)指針pdate，today是一個date結(jié)構(gòu)變量。語句：
pdate = &today;
pdate today (struct date)
year
month
day
通過結(jié)構(gòu)變量today訪問其成員的操作，也可以用等價的指針形式表示：
today.year = 2001; 等價于 (*pdate).year = 2001;
由于運算符"*"的優(yōu)先級比運算符"."的優(yōu)先級低，所以必須有"( )"將*pdate括起來。若省去括號，則含義就變成了"*(pdate.year)"。
在Ｃ語言中，通過結(jié)構(gòu)指針訪問成員可以采用運算符"->"進行操作，對于指向結(jié)構(gòu)的指針，為了訪問其成員可以采用下列語句形式：
結(jié)構(gòu)指針->成員名;
這樣，上面通過結(jié)構(gòu)指針pdate訪問成員year的操作就可以寫成：
pdate->year = 2001;
如果結(jié)構(gòu)指針p指向一個結(jié)構(gòu)數(shù)組，那么對指針p的操作就等價于對數(shù)組下標的操作。
結(jié)構(gòu)指針是指向一種結(jié)構(gòu)類型的指針變量，它是結(jié)構(gòu)在內(nèi)存中的首地址，結(jié)構(gòu)指針具有一般指針的特性，如在一定條件下兩個指針可以進行比較，也可以與整數(shù)進行加減。但在指針操作時應(yīng)注意：進行地址運算時的放大因子由所指向的結(jié)構(gòu)的實際大小決定。
例11-7：用結(jié)構(gòu)指針改寫加密程序。
#include "stdio.h"
struct table
{ char input, output;
} ;
struct table translate[ ]=
{ 'a', 'd', 'b', 'w', 'c', 'k', 'd', ';' , 'e', 'i',
'i', 'a', 'k', 'b', ';', 'c', 'w', 'e'
}; /* 建立加密對照表 */
main( )
{ char ch;
struct table *p, *pend; /* p和pend為指向結(jié)構(gòu)table的指針 */
pend = & translate[ sizeof(translate)/sizeof(struct table)-1 ];
/* pend指向結(jié)構(gòu)數(shù)組translate的最后一個元素 */
while ( (ch=getchar( )) != '\n')
{ for ( p=translate ; p->input!=ch && p!=pend; p++ ) ;
if ( p->input==ch )
putchar( p->output);
else
putchar (ch);
}
}
讀者可以將兩個程序?qū)φ臻喿x，體會結(jié)構(gòu)指針特點。程序中用pend指向數(shù)組的最后一個元素。
由于結(jié)構(gòu)指針和在結(jié)構(gòu)中將指針作為成員，使得對于結(jié)構(gòu)變量的運算和對成員的操作變得較為復(fù)雜。由于取內(nèi)容的"*"與"."和"->"運算符的優(yōu)先級與結(jié)合性不同，使得對成員的訪問和操作又增加了一層難度，再因為"++"和"--"運算所具有的"先操作"與"后操作"的特性，以及"++"和"--"運算的結(jié)合性，使得"++"和--"運算與結(jié)構(gòu)操作混合在一起時，實際操作會更為復(fù)雜。
例11-8：請分析程序的運算結(jié)果。
#include "stdio.h"
struct s
{ int x, *y; /* y: 結(jié)構(gòu)中的成員是指向整型的指針 */
} *p; /* p: 指向結(jié)構(gòu)的指針 */
int data[5]={10, 20, 30, 40, 50,}; /* data: 整型數(shù)組 */
struct s array[5]=
{ 100, &data[0], 200, &data[1], 300, &data[2],
400, &data[3], 500, &data[4]
}; /* array: 結(jié)構(gòu)數(shù)組 */
main ( )
{ p=array; /* 指針p指向結(jié)構(gòu)數(shù)組的首地址 */
printf ("For printer:\n");
printf ("%d\n", p->x);
printf ("%d\n", (*p).x);
printf ("%d\n", *p->y);
printf ("%d\n", *(*p).y);
printf ("%d\n", ++p->x);
printf ("%d\n", (++p)->x);
printf ("%d\n", p->x++);
printf ("%d\n", p->x);
printf ("%d\n", ++ (*p->y));
printf ("%d\n", ++ * p->y);
printf ("%d\n", * ++ p->y);
printf ("%d\n", p->x);
printf ("%d\n", * (++p)->y);
printf ("%d\n", p->x);
printf ("%d\n", * p->y ++);
printf ("%d\n", p->x);
printf ("%d\n", * (p->y) ++);
printf ("%d\n", p->x);
printf ("%d\n", * p ++ ->y);
printf ("%d\n", p->x);
}
結(jié)構(gòu)數(shù)組array的初始化后的狀態(tài)如圖11.4所示。程序中指針操作的含義如下：
p->x /* 取結(jié)構(gòu)指針p指向的結(jié)構(gòu)的成員x的值，輸出 100 */
(*p).x /* 取結(jié)構(gòu)指針p的內(nèi)容的成員x的值，功能同上，輸出 100 */
*p->y /* 取結(jié)構(gòu)指針p的指針成員y的內(nèi)容，輸出 10 */
*(*p).y /* 取結(jié)構(gòu)指針p的內(nèi)容的指針成員y的內(nèi)容，功能同上，輸出10 */
++p->x /* p所指的x加1，x先加1后再輸出 101 ，p不加1 */
(++p)->x /* p先加1后再取x的值，x不加1，輸出 200 */
p->x++ /* 先取x的值后x再加1，輸出 200 */
p->x /* 輸出 201 */
++(*p->y) /* p所指的y的內(nèi)容先加1，輸出 21 ，p不加1，y也不加1 */
++ *p->y /* 同上，由運算的結(jié)合性隱含了括號，輸出 22 */
* ++p->y /* y先加1后再取y的內(nèi)容，輸出30，p不加1，y的內(nèi)容不加1 */
p->x /* 輸出 201 */
*(++p)->y /* p先加1后取所指y的內(nèi)容，輸出 30 */
p->x /* 輸出 300 */
*p->y ++ /* 取p所指的y的內(nèi)容，輸出 30，然后p所指的y加1 */
p->x /* 輸出 300 */
*(p->y)++ /* 取p所指的y的內(nèi)容，輸出 40，然后p所指的y加1 */
p->x /* 輸出 300 */
*p++->y /* 取p所指的y的內(nèi)容，輸出 50，然后p加1 */
p->x /* 輸出 400 */
程序運行結(jié)束時，指針與結(jié)構(gòu)數(shù)組array的狀態(tài)如圖11-7所示。
例11-9：可用一個結(jié)構(gòu)表示學(xué)生的學(xué)號和成績，編寫程序，對班中30名學(xué)生按成績進行排序，并輸出排序后的學(xué)號、成績和全班平均分。
#include <stdio.h>
#define STNUM 30 /* 全班同學(xué)人數(shù) */
struct stuinf
{ int stid; /* 學(xué)生學(xué)號 */
int score; /* 學(xué)生成績 */
} stu[STNUM]; /* stu: 結(jié)構(gòu)數(shù)組 */
main ( )
{ struct stuinf *ptemp, /* ptemp:指向結(jié)構(gòu)的指針, 臨時變量 */
*p[STNUM]; /* p:指向結(jié)構(gòu)的指針構(gòu)成的指針數(shù)組 */
int i, j, k, sum=0; /* i,j,k:臨時變量；sum:分數(shù)累計 */
for (i=0; i<=STNUM-1; i++) /* 輸入學(xué)生的學(xué)號和成績 */
{ scanf ("%d%d", &stu[i].stid, &stu[i].score); /* 輸入學(xué)生的學(xué)號和成績 */
p[i] = &stu[i];
/* 指針數(shù)組p[i]的第i個指針(元素)指向結(jié)構(gòu)數(shù)組的第i個元素 */
sum += stu[i].score; /* 累計學(xué)生的分數(shù) */
}
for ( i=0; i<=STNUM-2; i++ ) /* 排序操作 */
{ k = i; /* k：在第i次循環(huán)中，指向當前最高分的指針在指針數(shù)組p中的下標 */
for (j=i; j<=STNUM-1; j++)
if (p[k]->score < p[j]->score) k=j;
/* 查找當前最大值, k中存放最大值對應(yīng)的指針在指針數(shù)組p中的下標 */
if ( k!=i ) /* 當k不等于i時，交換兩個指向結(jié)構(gòu)的指針 */
{ ptemp = p[i];
p[i] = p[k];
p[k] = ptemp;
}
}
for (i=0; i<=STNUM-1; i++) /* 按排序順序輸出學(xué)號和成績 */
printf("%d,%d\n", (*p[i]).stid, p[i]->score);
printf ("average score = %d\n", sum/STNUM); /* 輸出平均分 */
}
程序中使用了較為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，包括：結(jié)構(gòu)數(shù)組stu，指向結(jié)構(gòu)的指針ptemp，由指向結(jié)構(gòu)的指針構(gòu)成的指針數(shù)組p。
程序在結(jié)構(gòu)數(shù)組stu和指針數(shù)組p之間建立了對應(yīng)的指針關(guān)系，從而為簡化后續(xù)處理打下了良好的基礎(chǔ)。在排序過程中，程序使用選擇排序的思想，先查找確定當前的最大值，再進行一次有實效的數(shù)據(jù)交換。進行數(shù)據(jù)交換時，也沒有交換結(jié)構(gòu)數(shù)據(jù)本身，而是交換了指向結(jié)構(gòu)數(shù)據(jù)的指針。在輸出時，按照排序后指針的順序，輸出排序后的數(shù)據(jù)。