指針與鏈表結(jié)構(gòu)理解-創(chuàng)新互聯(lián)
指針與鏈表結(jié)構(gòu)理解
#include
int main(void)
{
int a=3,*p;
p=&a;
printf("a=%d,*p=%d\n",a,*p);
*p=10;
printf("a=%d,*p=%d\n",a,*p);
printf("Enter a:");
scanf("%d",&a);
printf("a=%d,*p=%d\n",a,*p);
return 0;
解析：
1.定義×××變量a和×××指針p :int a=3,*p;
2.把變量a的地址賦給指針p,即p指向a ：p=&a;
3.輸出變量a的值和指針p所指向變量的值 ： printf("a=%d,*p=%d\n",a,*p);
4. 對指針p所指向的變量賦值，相當于對變量a賦值: *p=10;
5. 輸出變量a的值和指針p所指向變量的值 ： printf("a=%d,*p=%d\n",a,*p);
6.輸入a：printf("Enter a:");
scanf("%d",&a);
指針變量是用來儲存地址的，而一般變量是儲存數(shù)值的。一個指針變量占用四個字節(jié)。格式為類型名*指針變量名。
取地址運算符為&。通過它獲取地址值。
*為間接訪問運算符。
動態(tài)鏈表結(jié)構(gòu)不需要聯(lián)續(xù)的存儲空間，鏈表的結(jié)點之間是通過指針進行連接的。與數(shù)組結(jié)構(gòu)相對比，鏈表進行插入或刪除的時候不需要移動大量的元素，只需要修改相應(yīng)的指針就可以了。所以，鏈表結(jié)構(gòu)特別適合大量插入或刪除的程序。
鏈表結(jié)構(gòu)中包含了兩項：1，data變量，結(jié)構(gòu)體類型變量，是鏈表結(jié)構(gòu)的數(shù)據(jù)部分。
2，指針部分，指針名是*next,通過它可以指向下一個結(jié)點。*link也是一個小指針。
在程序中需要用鏈表的地方，可直接寫一個Node類型就可以了。
計科 15-2班 150809227
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。
分享文章：指針與鏈表結(jié)構(gòu)理解-創(chuàng)新互聯(lián)
文章分享：http://m.jiaotiyi.com/article/dhgsji.html