筆記會(huì)不定期補(bǔ)充更新數(shù)據(jù)類型基本類型數(shù)據(jù)整型整型 -- int 4字節(jié)短整型 -- short int 2字節(jié)長(zhǎng)整型 -- long int 8字節(jié)浮點(diǎn)數(shù)【實(shí)數(shù)】單精度浮點(diǎn)數(shù) -- float 4字節(jié)雙精度浮點(diǎn)數(shù) -- double 8字節(jié)字符char 1字節(jié)復(fù)合類型數(shù)據(jù)結(jié)構(gòu)體、 枚舉、共用體變量# includestdio.h int main(void) { int i; i 3; printf(i %d\n,i);//3最終是存放在內(nèi)存中程序終止后3所占的空間被釋放 return 0; }讓內(nèi)存條中的一塊空閑單元與所定義變量產(chǎn)生關(guān)聯(lián)。變量的本質(zhì)就是內(nèi)存中的一段存儲(chǔ)空間程序終止后內(nèi)存空間被釋放。變量必須初始化就是賦值的原因替代內(nèi)存中原來(lái)的垃圾值。單個(gè)字符變量要用單引號(hào)括起來(lái)字符串要用雙引號(hào)括起來(lái)。字符串不能賦給單個(gè)字符變量char。單引號(hào)也不能括字符串。printf用法將變量的內(nèi)容輸出到顯示器上。1.printf字符串;2.printf (輸出控制符輸出參數(shù));3.printf輸出控制符1 輸出控制符2 ......,輸出參數(shù)1,輸出參數(shù)2.........);4.printf(輸出控制符 非輸出控制符,輸出參數(shù));輸出控制符%d %ld %c %f %lf %x %s輸出控制符可以清楚的表明所輸出的內(nèi)容所表達(dá)的具體含義。scanf用法通過(guò)鍵盤(pán)將數(shù)據(jù)輸入到變量中。1.scanf(輸入控制符,輸入變量);將輸入的數(shù)據(jù)放到輸入變量地址下存放。2.含有非輸出控制符例如逗號(hào)、字母等等。非輸入控制符必須原樣輸入。#includestdio.h int main(void) { int i; scanf(m%d,i); //m是非輸出控制符 printf(i %d\n,i); return 0; } /* 輸入123 輸出垃圾值 輸入m123 輸出123 輸入m123n 輸出123 先輸入m時(shí)計(jì)算機(jī)認(rèn)為合法輸入123也合法輸入n不合法。 */3.應(yīng)該編寫(xiě)代碼對(duì)用戶的非法輸入做適當(dāng)處理while ((ch getchar()) ! \n)continue;這段代碼的功能是從標(biāo)準(zhǔn)輸入讀取字符并且忽略這些字符直到遇到換行符為止。流程控制什么是流程控制 程序代碼的執(zhí)行順序。順序、選擇、循環(huán)。順序1. if只能控制一條語(yǔ)句的執(zhí)行else也只能控制一條語(yǔ)句。所以在執(zhí)行多條語(yǔ)句時(shí)要加{ } 。if...else...為順序執(zhí)行語(yǔ)句若出現(xiàn)多個(gè)條件同時(shí)成立則執(zhí)行最靠前的一條。2. 一個(gè)分號(hào)代表一條語(yǔ)句的結(jié)束。循環(huán)for循環(huán)# includestdio.h int main(void) { int i; int sum sum i; for(i1;i4;i) //執(zhí)行完條件判斷語(yǔ)句后執(zhí)行條件執(zhí)行語(yǔ)句然后才會(huì)執(zhí)行i sum sum i; printf(sum %d\n,sum); //在for循環(huán)結(jié)束后才會(huì)執(zhí)行printf()指令 return 0; }1.for循環(huán)同樣只能控制一條語(yǔ)句控制多條語(yǔ)句加括號(hào)。在for循環(huán)結(jié)束后才會(huì)執(zhí)行printf()指令。2. 執(zhí)行完條件判斷語(yǔ)句后執(zhí)行條件執(zhí)行語(yǔ)句然后才會(huì)執(zhí)行i。3.強(qiáng)制類型轉(zhuǎn)換格式(數(shù)據(jù)類型)(表達(dá)式)功能把表達(dá)式的值強(qiáng)制轉(zhuǎn)化為前面所執(zhí)行的數(shù)據(jù)類型。4.浮點(diǎn)數(shù)存儲(chǔ)帶來(lái)的問(wèn)題float和double都不能保證可以精確的存儲(chǔ)一個(gè)小數(shù)。舉例有一個(gè)浮點(diǎn)型變量x如何判斷x的值是否為零if(x 0) //不一定能判斷正確判斷條件可以寫(xiě)成if|x-0.000001| 0.000001是else不是while循環(huán)1.格式while表達(dá)式執(zhí)行語(yǔ)句2.while同樣只能控制一條語(yǔ)句的執(zhí)行。若執(zhí)行語(yǔ)句含有多條語(yǔ)句要注意語(yǔ)句的排列順序其是順序執(zhí)行的。do.....while:格式do{...........}while(表達(dá)式);1.do......while主要用于人機(jī)交互,至少執(zhí)行一遍while和for可能一遍都不執(zhí)行。選擇switch格式#includestdio.h int main(void) { int val; printf(請(qǐng)輸入樓層); scanf(%d,val); switch (val) { case 1: printf(1層開(kāi)); break; case 2: printf(1層開(kāi)); break; default: printf(還沒(méi)有); break; } return 0; }1. 在switch中case、default是程序的入口然后順序執(zhí)行break是程序的出口 。2.所有case后面的常量表達(dá)式只能是枚舉常量、數(shù)值常量、字符常量、常變量或宏名中的一種注意普通變量和枚舉變量是不能作為case后面的常量表達(dá)式使用的。3.switch后邊括號(hào)里的表達(dá)式可以使任何類型。4.break的用法用在循環(huán)中則是用來(lái)終止循環(huán)。用于switch則是用來(lái)終止switch終止距離最近的switch。不能直接用于if除非if屬于循環(huán)內(nèi)部的一個(gè)子句。在循環(huán)中if后面的break是用來(lái)終止循環(huán)的不是用來(lái)終止if的。在多層循環(huán)中break只能終止距離他最近的循環(huán)。5.continue的用法#includestdio.h int main(void) { int i; char ch; scanf(%d,i); printf(i %d\n,i); while ((chgetchar()) ! \n) continue; //只有檢測(cè)到輸入為換行符時(shí)才執(zhí)行continue之后的指令 int j; //功能可以檢查非法輸入 scanf(%d,j); //例輸入1 da dasd\n 輸出1 da dasd printf(j %d\n,j); //只有在輸入\n后才會(huì)輸出正確的輸入字符 return 0; }主要用在循環(huán)語(yǔ)句中當(dāng)執(zhí)行到continue時(shí)跳過(guò)在本次循環(huán)中continue后面的程序直接去判斷下一次循環(huán)條件是否滿足。數(shù)組數(shù)組的定義int i[5] {1,2,3,4,5}; //定義長(zhǎng)度為5的數(shù)組完全初始化 int i[5] {1,2,3,}; //未完全初始化未初始化的位為0int i[5] ; //未初始化所有位是垃圾值int i[5] {0}; //清零數(shù)組的作用為n個(gè)變量連續(xù)分配存儲(chǔ)空間所有變量數(shù)據(jù)類型必須相同。為了解決大量同類型數(shù)據(jù)的存儲(chǔ)和使用問(wèn)題 為了模擬現(xiàn)實(shí)世界。一維數(shù)組一維數(shù)組的名稱是變量名其保存數(shù)組第一位數(shù)據(jù)i[0]的地址。只有在定義數(shù)組時(shí)才能整體賦值其他情況下整體賦值都是錯(cuò)誤的。二維數(shù)組 定義int a[2][3]; //二行三列a[0][0]、a[0][1]....... 二維數(shù)組將其內(nèi)容輸出通過(guò)兩個(gè)for循環(huán)。#includestdio.h int main(void) { int a[3][4] { //初始化數(shù)組 {1,2,3,4}, {5,6,7,8}, {9,10,11,12} }; int i,j; /* int a[3][4] {1,2,3,4,5,6,7,8,9,10,11,12}; //初始化數(shù)組 */ //輸出數(shù)組內(nèi)容 for(i0;i3;i) { for(j0;j4;j) printf(%-5d\n,a[i][j]); //5表示每個(gè)字符占五個(gè)位置-號(hào)表示左對(duì)齊 printf(\n); } return 0; }多維數(shù)組多維數(shù)組不存在多維數(shù)組因?yàn)閮?nèi)存是線性一維的n維數(shù)組可以當(dāng)作每個(gè)元素是n-1維數(shù)組的一維數(shù)組。注把數(shù)組a中的值全部賦給數(shù)組b正確寫(xiě)法;for(i0;i5;i)b[i] a[i];補(bǔ)充:sizeof(arr)arr雖然數(shù)組名保存的是數(shù)組首元素的地址但上述兩種操作判斷的是整個(gè)數(shù)組的大小、取的是整個(gè)數(shù)組的地址而不是首元素的大小、首元素的地址對(duì)于數(shù)組前對(duì)于數(shù)組類型的定義定義的是數(shù)組中每個(gè)元素的類型同樣定義了每個(gè)元素的大小int (*p)[10] arrp是數(shù)組指針也叫 “指向數(shù)組的指針”p保存的是數(shù)組的地址寫(xiě)[10]是為了明確指針指向的是有10個(gè)元素的數(shù)組由于arr是數(shù)組地址如果寫(xiě) int *p arr 會(huì)報(bào) 類型不匹配函數(shù)指針數(shù)組/* Add,Mul,Sub,Div是四個(gè)函數(shù) */int (*pf)(int,int) Add; //pf是函數(shù)指針int (*arr[4])(int,int) {Add,Mul,Sub,Div}; //arr是函數(shù)指針數(shù)組函數(shù)指針數(shù)組的使用ret arr[input](x,y); //對(duì)于功能繁多的情況使用case語(yǔ)句繁雜其不易維護(hù)就可以使用函數(shù)指針數(shù)組掉用不同的功能柔性數(shù)組在結(jié)構(gòu)體的最后一個(gè)成員時(shí)未明確大小的數(shù)組struct S { int n; int arr[]; } int main() { /* 柔性數(shù)組的使用 */ struct S* ps (struct S*)malloc(sizeof(struct S) 40); //結(jié)構(gòu)體的大小只有4字節(jié) ps-n 100; int i 0; for(i 0; i 10; i) { ps-arr[i] i; } for(i 0; i 10; i) { printf(%d,ps-arr[i]); } struct S* ptr (struct S)relloc(ps,sizeof(struct S) 80); if(ptr ! NULL) ( ps ptr; //此時(shí)ps與ptr都指向relloc分配的空間地址 ptr NULL; //賦值為空防止誤操作ptr使得ps變成野指針 ) //釋放 free(ps); ps NULL; return 0; }函數(shù)函數(shù)定義void max(int i, int j)}函數(shù)的執(zhí)行體 {void表示函數(shù)沒(méi)有返回值max是函數(shù)名稱括號(hào)()內(nèi)是形參列表 。int f(void) //void表示函數(shù)f不能接收數(shù)據(jù)int是函數(shù)返回值的類型。 { return 10; //向主調(diào)函數(shù)返回10 } void g(void) //函數(shù)名前面的void表示函數(shù)沒(méi)有返回值 { //return 10; //如果寫(xiě)了返回值就會(huì)報(bào)錯(cuò) }注在使用函數(shù)時(shí)會(huì)為形參變量分配空間當(dāng)函數(shù)執(zhí)行完后該空間會(huì)被釋放在下一次使用該函數(shù)時(shí)會(huì)為形參變量分配新的存儲(chǔ)空間且分配的不一定是同一個(gè)空間。但程序是從main函數(shù)進(jìn)入的也是從main函數(shù)退出的。函數(shù)返回值的類型也稱為函數(shù)的類型因?yàn)槿绻瘮?shù)名前的返回值類型與函數(shù)執(zhí)行體中的return 表達(dá)式中表達(dá)式的類型不同的話則最終函數(shù)返回值的類型以函數(shù)名前的返回值類型為準(zhǔn)。實(shí)參與形參形參是函數(shù)定義時(shí)的參數(shù)用于接收實(shí)參的值在函數(shù)內(nèi)部使用。實(shí)參是函數(shù)調(diào)用時(shí)傳遞的實(shí)際值用于初始化形參需要確切的數(shù)據(jù)。函數(shù)的形參函數(shù)的形參在函數(shù)執(zhí)行結(jié)束后就被銷毀了return使用格式return 表達(dá)式;作用函數(shù)中的return是用來(lái)終止被調(diào)函數(shù)并向主調(diào)函數(shù)返回表達(dá)式的值如果表達(dá)式為空則只終止函數(shù)不向被調(diào)函數(shù)返回任何值。與break是用來(lái)終止循環(huán)不同。需要在main函數(shù)中調(diào)用的函數(shù)要寫(xiě)在main函數(shù)的前面順序執(zhí)行。main函數(shù)下可以調(diào)用其他函數(shù)但其他函數(shù)不能調(diào)用main函數(shù)可在main函數(shù)前添加函數(shù)聲明就能將函數(shù)寫(xiě)在main函數(shù)的后面。函數(shù)聲明格式void f(void); //函數(shù)聲明是一個(gè)語(yǔ)句要加分號(hào)函數(shù)的功能設(shè)計(jì)要單一才能提高復(fù)用率而不是設(shè)計(jì)的十分復(fù)雜。函數(shù)中傳遞一維數(shù)組參數(shù)需要傳遞數(shù)組名稱和元素個(gè)數(shù)。但字符數(shù)組不需要傳元素個(gè)數(shù)。//數(shù)組傳參 //函數(shù)傳遞數(shù)組求和 #include stdio.h int array_sum(int * data,int n); int main(int argc,char *argv[]) { int a[] {5,9,10,3,10}; int sum 0; sum array_sum(a,sizeof(a)/sizeof(int));//傳遞數(shù)組就必須要傳起始地址a和元素個(gè)數(shù)n reyurn 0; } int array_sum(int * data,int n)//int * data a;就是一個(gè)指針接收了數(shù)組名 { int ret 0; int i; for(i0;in;i) ret data[i]; return ret; }//字符數(shù)組傳參 //函數(shù)字符數(shù)組傳參不需要傳元素個(gè)數(shù)因?yàn)樽址麛?shù)組有\(zhòng)0判斷結(jié)束 includestido.h int main(int argc,char *argv[]) { char s[] h a sdg k; puts(s); del_space(s); puts(s); return 0; } void del_space(char * s1) { char * s2; s2 s1; //一個(gè)指針用來(lái)處理一個(gè)指針用來(lái)賦值 while (*s1){ if(*s1 ){ s1; } else{ *s2 *s1; s1; s2; } *s2 \0;//補(bǔ)充\0標(biāo)志字符串結(jié)束 } }指針函數(shù)指針函數(shù)是指一個(gè)函數(shù)的返回值為地址量的函數(shù)。結(jié)構(gòu)數(shù)據(jù)類型*函數(shù)名稱(參數(shù)說(shuō)明){語(yǔ)句序列;}錯(cuò)誤示例#includestdio.h #includestring.h char * mystring(){ char str[20]; strcpy(str,hello); return str; //返回值是指針 } int main(void) { printf(%s\n,mystring()); //打印函數(shù)返回值 return 0; }由于函數(shù)執(zhí)行完成后對(duì)應(yīng)內(nèi)存已經(jīng)釋放所以編譯錯(cuò)誤。只有當(dāng)返回值為全局變量的地址、static變量地址、字符串常量的地址或使用malloc函數(shù)申請(qǐng)存儲(chǔ)空間。遞歸遞歸函數(shù)指一個(gè)函數(shù)體中直接或間接調(diào)用了該函數(shù)本身。//階乘計(jì)算 #includestdio.h int fac(int n); int main(int argc,char *argv[]) { int n; printf(input); scanf(%d,n); return 0; } int fac(int n) { if(n 0 || n 1) return 1; return n * fac(n-1);//在函數(shù)中調(diào)用了該函數(shù) }棧一個(gè)端口既是出口也是入口。補(bǔ)充對(duì)于函數(shù)參數(shù)的設(shè)計(jì)函數(shù)參數(shù)的設(shè)計(jì)取決于要傳入的是什么就是說(shuō)形參與實(shí)參的類型要匹配假設(shè)要傳入一個(gè)一級(jí)指針那就需要將參數(shù)定義為一級(jí)指針類型函數(shù)指針指向函數(shù)的指針數(shù)組指針指向數(shù)組的指針指針數(shù)組數(shù)組成員是指針的數(shù)組回調(diào)函數(shù)通過(guò)函數(shù)指針在適當(dāng)是調(diào)用他所指向的函數(shù)變量函數(shù)內(nèi)定義的變量是局部變量所有函數(shù)外定義的變量是全局變量。在一個(gè)函數(shù)內(nèi)部如果定義的局部變量的名字和全局變量名一樣時(shí)局部變量會(huì)屏蔽掉全局變量。static變量1. 存儲(chǔ)位置固定靜態(tài)變量存放在程序的數(shù)據(jù)段已初始化的靜態(tài)變量或者 BSS 段未初始化的靜態(tài)變量并非?；蚨选＿@使得它的內(nèi)存地址在程序運(yùn)行期間保持不變。2. 延長(zhǎng)生命周期靜態(tài)變量的生命周期和程序的運(yùn)行周期一樣長(zhǎng)。就算定義它的函數(shù)執(zhí)行完畢其值也不會(huì)被銷毀下次調(diào)用該函數(shù)時(shí)靜態(tài)變量會(huì)使用上次保存的值。3. 僅初始化一次靜態(tài)變量在程序加載時(shí)就完成初始化而非每次函數(shù)調(diào)用時(shí)都初始化。如果沒(méi)有顯式初始化它會(huì)被自動(dòng)初始化為 0對(duì)于數(shù)值類型或者 NULL對(duì)于指針類型。指針1指針的含義#include stdio.h int main(void) { int *p; int i; p i; /* p保存了i的地址因此p指向i p不是ii也不是p更準(zhǔn)確的說(shuō)修改p的值不會(huì)影響i修改i的值也不會(huì)影響p */ return 0; }指針的本質(zhì)是操作受限的非負(fù)整數(shù)不能進(jìn)行加、減、乘、除等操作。p是變量的名字int *表示p變量存放的是int類型變量的地址。也就是說(shuō)只有整形變量的地址才能存入變量p。p是變量名p變量的數(shù)據(jù)類型是int*類型而*p是int類型也就是指針?biāo)赶虻膬?nèi)容的數(shù)據(jù)類型是整型。*p 就是以p的內(nèi)容為地址的變量*p和取地址是逆運(yùn)算。指針就是地址地址就是指針指針變量是存放地址的變量。如果一個(gè)指針變量指向了某個(gè)普通變量則*指針變量就完全等同于普通變量。地址就是內(nèi)存單元的編號(hào)。p指的是所指變量的地址*p指的是該地址下的內(nèi)容。匯編中的的概念給地址加括號(hào)表示該地址的內(nèi)容。例DPTR 1000H,DPTR 1230H 變量p存放的是地址*p存放的是該地址下的數(shù)據(jù)。在 C 語(yǔ)言里聲明指針時(shí)不會(huì)自動(dòng)為其分配內(nèi)存地址。要是直接使用未初始化的指針?biāo)闹凳请S機(jī)的這就會(huì)讓指針指向內(nèi)存中一個(gè)不確定的位置。在其他函數(shù)中定義的二級(jí)指針能跨函數(shù)修改變量的值是因?yàn)槎?jí)指針存放的是地址而不是變量?jī)?nèi)容 。/* 數(shù)字交換程序 */ includestdio.h void exchange(int *p,int * q) { int t; //注意t必須定義為int類型 t *p; *p *q; *q t; } int main(void) { int a 3; int b 4; exchange(a,b); //exchang*p*q是錯(cuò)誤的exchangeab也是錯(cuò)誤的 printf(a %d, b %d/n,a,b); reeturn 0; }void類型指針未定義指針類型在使用時(shí)需要強(qiáng)制類型轉(zhuǎn)換。const修飾指針情況一const 數(shù)據(jù)類型*指針變量名稱[指針運(yùn)算表達(dá)式];常量化指針目標(biāo)是限制通過(guò)指針改變其目標(biāo)的數(shù)值但指針變量存儲(chǔ)的地址值可以修改。情況二數(shù)據(jù)類型*const指針變量[指針運(yùn)算表達(dá)式];使得指針變量存儲(chǔ)的地址值不能修改。但是可以通過(guò)*指針變量名稱可以修改指針?biāo)赶虻淖兞康臄?shù)值。#includestdio.h int main(int argc,const char argv[]) { int m 10; const int * p; //情況一 int * const q m; //情況二 const int * const r m; p m; //right //(*p); //error //q m; //error *q 20; //right r; //error (*r); //error return 0; }*號(hào)的用法乘法、定義指針、指針運(yùn)算符a *p*p是以p的內(nèi)容為地址的變量。通過(guò)指針在被調(diào)函數(shù)中修改主調(diào)函數(shù)中的值例 *形參名 ........2指針常見(jiàn)的錯(cuò)誤# include stdio.h int main(void) { int i 5; int *p; int *q; p i; *q p; //錯(cuò)誤1類型不匹配 錯(cuò)誤2沒(méi)有對(duì)q初始化 *q *p; //錯(cuò)誤q未初始化 p q; //q是垃圾值q賦給pp也變成了垃圾值 /* 在 C 語(yǔ)言里聲明指針時(shí)不會(huì)自動(dòng)為其分配內(nèi)存地址。要是直接使用未初始化的指 針?biāo)闹凳请S機(jī)的這就會(huì)讓指針指向內(nèi)存中一個(gè)不確定的位置。 本程序無(wú)法讀取*q的內(nèi)容得到原因指針q沒(méi)有被初始化它指向的是一個(gè)隨機(jī)的內(nèi) 存地址直接對(duì)其進(jìn)行解引用會(huì)導(dǎo)致未定義行為。 */ printf(%d\n,*q); return 0; }3指針和數(shù)組指針和一維數(shù)組一維數(shù)組名是一個(gè)指針常量不能做賦值操作存放的是第一個(gè)元素的地址。確定一個(gè)一維數(shù)組只需要數(shù)組第一個(gè)元素的地址和數(shù)組長(zhǎng)度。#include stdio.h void f(int * pArr, int len) { pArr[3] 88; //改變的是數(shù)組第四個(gè)元素的值 } int main(void) { int a[6] {1,2,3,4,5,6,}; printf(%d\n,a[3]) f(a,6) //將數(shù)組a的首地址傳遞給函數(shù)f確定一個(gè)數(shù) //組或?qū)?shù)組進(jìn)行操作只需要數(shù)組的首地址和數(shù)組長(zhǎng)度 printf(%d/n,a[3]) return 0; } 輸出結(jié)果 --------------------------------- 4 88 ---------------------------------下標(biāo)和指針的關(guān)系如果p是一個(gè)指針變量則 p[i] 永遠(yuǎn)等價(jià)于 *p i。*p i的含義取出pi地址中的內(nèi)容。指針變量運(yùn)算指針變量不能相加、相乘、相除。只能相減 如果兩個(gè)指針變量指向的是同一塊連續(xù)空間中不同的存儲(chǔ)單元?jiǎng)t這兩個(gè)指針變量才能相減。 例如一個(gè)數(shù)組中不同元素的地址。一個(gè)變量的地址使用該變量首字節(jié)的地址表示。無(wú)論他指向的變量占幾個(gè)字節(jié)每個(gè)指針變量只占用四個(gè)字節(jié)。因?yàn)闊o(wú)論指針變量保存的地址有多大都需要32位地址線來(lái)表示(324*8)。對(duì)于硬件地址每一個(gè)字節(jié)一個(gè)編號(hào)。例如double類型的變量i占8個(gè)字節(jié)那么i保存的是第一個(gè)字節(jié)的地址。一個(gè)變量的地址使用該變量首字節(jié)的地址表示4動(dòng)態(tài)內(nèi)存分配靜態(tài)數(shù)組的缺點(diǎn)1.數(shù)組的長(zhǎng)度必須提前制定且定義的長(zhǎng)度只能是常數(shù)。int a[5]; //okint len 5; int a[len]; //error2.傳統(tǒng)形式定義的數(shù)組該數(shù)組的內(nèi)存程序員無(wú)法手動(dòng)釋放。函數(shù)中定義的數(shù)組只有在函數(shù)運(yùn)行完之后系統(tǒng)分配個(gè)數(shù)組的內(nèi)存空間才會(huì)被釋放。3.數(shù)組的長(zhǎng)度不能在函數(shù)運(yùn)行的過(guò)程中動(dòng)態(tài)的擴(kuò)充或縮小。4.A函數(shù)定義的數(shù)組在A函數(shù)運(yùn)行期間可以被其他函數(shù)使用但A函數(shù)運(yùn)行結(jié)束之后由于數(shù)組A的內(nèi)存已經(jīng)釋放了所有A函數(shù)中的數(shù)組就不能被其他函數(shù)使用了。為什么需要?jiǎng)討B(tài)分配內(nèi)存原因就是解決了上面的四個(gè)缺陷。//動(dòng)態(tài)分配函數(shù)malloc的用法1 #include stdio.h #include malloc.h int main(void) { int i 5; //i是靜態(tài)分配的 int * p (int*)malloc(4); //a行需對(duì)函數(shù)返回值強(qiáng)制類型轉(zhuǎn)換才能確定有幾個(gè)變量由于 //int類型變量占4個(gè)字節(jié)所有該行動(dòng)態(tài)分配了1個(gè)變量 /* 1.要使用malloc這個(gè)函數(shù)要添加對(duì)應(yīng)頭文件 2.malloc函數(shù)只有一個(gè)形參并且形參是整數(shù) 3.4表示請(qǐng)求系統(tǒng)為本程序分配4個(gè)字節(jié) 4.malloc函數(shù)只能返回第一個(gè)字節(jié)的地址 5.a行分配了8個(gè)字節(jié)p變量占4個(gè)字節(jié)p所指向的內(nèi)存也占4個(gè)字節(jié) 6.p本身所占的內(nèi)存是靜態(tài)分配的p所指向的內(nèi)存是動(dòng)態(tài)分配的 */ free(p);//由程序員手動(dòng)釋放掉p所指向的動(dòng)態(tài)內(nèi)存 //而p所占用的內(nèi)存只能在所在函數(shù)運(yùn)行終止時(shí)由系統(tǒng)釋放 return 0; }/* malloc函數(shù)用法2:在一個(gè)函數(shù)中動(dòng)態(tài)分配的內(nèi)存在另一個(gè)函數(shù)中進(jìn)行處理 */ # include stdio.h # include malloc.h void f(int * q) { *q 200; } int main(void) { int * p (int*)malloc(sizeof(int)); *p 10; printf(%d\n,*p); f(p); printf(%d,*p); return 0; }動(dòng)態(tài)數(shù)組的構(gòu)造#include stdio.h #include malloc.h int main(void) { int len; int *pArr; int i; //動(dòng)態(tài)構(gòu)造一維數(shù)組 printf(請(qǐng)輸入你要存放的元素的個(gè)數(shù):) scanf%dlen pArr int*malloc4 * len //數(shù)組的每個(gè)元素都是int類型。 //也可以寫(xiě)成pArr[i]的形式使用 //對(duì)一維數(shù)組進(jìn)行操作 for(i0;ilen;i) scanf(%d\n,pArr[i]); //對(duì)一維數(shù)組進(jìn)行輸出 printf(一維數(shù)組輸出的內(nèi)容時(shí)\n) for(i0;ilen;i) printf(%d\n,pArr[i]) free(pArr);//釋放掉動(dòng)態(tài)分配的數(shù)組 return 0; }靜態(tài)內(nèi)存與動(dòng)態(tài)內(nèi)存的區(qū)別補(bǔ)充malloc和freevoid* malloc(size_t size);1.如果開(kāi)辟成功則返回一個(gè)指向開(kāi)辟空間的指針2.如果開(kāi)辟失敗則返回一個(gè)NULL指針因此返回值一定要檢查; if(p NULL){}3.返回值的類型是void*所以malloc函數(shù)并不知道開(kāi)辟空間的類型具體在使用的時(shí)候使用者自己決定強(qiáng)制類型轉(zhuǎn)換4.如果size為0malloc的行為是標(biāo)準(zhǔn)的是未定義的取決于編譯器內(nèi)存開(kāi)辟int* p malloc(40); //在堆區(qū)開(kāi)辟40字節(jié)大小的內(nèi)存內(nèi)存釋放free(p);p NULL; //釋放內(nèi)存后p仍然保存了原地址為防止內(nèi)存泄露為p賦值NULLcalloc函數(shù)void* calloc(size_t num, size_t size);1.num是創(chuàng)建元素個(gè)數(shù) size每個(gè)元素的大小2.相比于malloccalloc會(huì)將開(kāi)辟的每個(gè)字節(jié)都初始化為0relloc函數(shù)void* relloc(void* ptr, size_t size);1.ptr是要調(diào)整的內(nèi)存地址size是調(diào)整后的新大小2.返回值為調(diào)整之后的內(nèi)存的起始地址3.調(diào)整之后的內(nèi)存空間可能是在原來(lái)內(nèi)存空間的基礎(chǔ)上也可能是開(kāi)辟了一塊新的空間擴(kuò)充空間的兩種情況1原空間后有足夠大的空間滿足擴(kuò)充條件則由原空間加擴(kuò)充的部分構(gòu)成2原空間后空間不足就會(huì)開(kāi)辟一塊新的空間能夠容納擴(kuò)充后的大小動(dòng)態(tài)內(nèi)存分配中的常見(jiàn)錯(cuò)誤1.對(duì)于創(chuàng)建的動(dòng)態(tài)內(nèi)存要檢驗(yàn)其返回值是否為空再對(duì)其進(jìn)行解引用操作2.不能對(duì)動(dòng)態(tài)分配的空間越界訪問(wèn)3.對(duì)非動(dòng)態(tài)開(kāi)辟的空間使用free釋放4.由于程序?qū)⒍褏^(qū)地址跑丟了使用free釋放一塊動(dòng)態(tài)開(kāi)辟內(nèi)存的一部分可以定義中間變量保存動(dòng)態(tài)內(nèi)存的起始地址在釋放時(shí)傳中間變量給free()或者寫(xiě)成 p[i]*(pi) p是動(dòng)態(tài)內(nèi)存分配函數(shù)的返回值5.對(duì)同一塊動(dòng)態(tài)內(nèi)存多次free因?yàn)樵诘谝淮蝔ree后函數(shù)的返回值依然記著所釋放內(nèi)存的地址所以要在ferr后對(duì)返回值賦值NULL6.動(dòng)態(tài)開(kāi)辟的內(nèi)存空間忘記釋放內(nèi)存泄露開(kāi)辟了空間但是不使用導(dǎo)致該進(jìn)程中該地址空間不能被使用只有進(jìn)程結(jié)束后才會(huì)被系統(tǒng)回收相當(dāng)于內(nèi)存泄露了比如1在開(kāi)辟內(nèi)存命令和釋放內(nèi)存命令之間存在return命令可能出現(xiàn)沒(méi)有機(jī)會(huì)執(zhí)行free命令的情況2內(nèi)存開(kāi)辟在一個(gè)函數(shù)中進(jìn)行但釋放命令交給了其他函數(shù)忘記寫(xiě)釋放命令/* 程序崩潰 */ void GetMemory(char* p) { p (char*)malloc(100); //存在內(nèi)存泄露p是形參函數(shù)結(jié)束后就被銷毀了所以p指向的動(dòng)態(tài)分配空間在該函數(shù)執(zhí)行完成后就找不到了 } void Test(void) { char* str NULL; GetMemory(str); strcpy(str, hello world); //str依然是NULL解引用時(shí)崩潰 printf(str); //且該程序沒(méi)有free過(guò)程也存在問(wèn)題 } int main() { Test(); return 0; }(5)跨函數(shù)使用內(nèi)存問(wèn)題靜態(tài)內(nèi)存不能跨函數(shù)使用//靜態(tài)變量不能跨函數(shù)使用 #include stdio.h void f(int ** q) { int i 5; *q i; } int main(void) { int *p; f(p); printf(%d\n,*p);//該行語(yǔ)法沒(méi)問(wèn)題但是邏輯有問(wèn)題p可以保存i的地址但不能訪問(wèn)i的空間 //因?yàn)樵趂函數(shù)執(zhí)行完后i的空間就被釋放了不能讀也不能寫(xiě) return 0; }動(dòng)態(tài)內(nèi)存可以跨函數(shù)使用/* 動(dòng)態(tài)內(nèi)存分配 靜態(tài)內(nèi)存在棧里面分配動(dòng)態(tài)內(nèi)存在堆里面分配 */ #include stdio.h #include malloc.h void f(int * q) { *q (int *)malloc(sizeof(int)); **q 5; //等價(jià)于pint*mallocsizeofint } int main(void) { int * p; f(p); printf(%d\n,*p);//由于在f函數(shù)中沒(méi)有手動(dòng)釋放內(nèi)存命令 //所有該內(nèi)存在執(zhí)行完f函數(shù)后任然存在所有該行語(yǔ)句正確 return 0; }定義的靜態(tài)變量在其內(nèi)存被釋放之后就不能再在其他函數(shù)中被調(diào)用了。不直接寫(xiě)數(shù)字是為了在不同設(shè)備上定義正確的字節(jié)數(shù)。函數(shù)sizeof返回變量類型的字節(jié)數(shù)。動(dòng)態(tài)分配是在堆中分配地址。而靜態(tài)分配是在棧中分配地址運(yùn)行結(jié)束后就會(huì)出棧就釋放了所有就不能跨函數(shù)調(diào)用。malloc函數(shù)就是通過(guò)定義二級(jí)指針的方式實(shí)現(xiàn)跨函數(shù)修改變量的目的。二級(jí)指針的核心作用是允許函數(shù)修改一級(jí)指針的值。如果只是用一級(jí)指針指向另一個(gè)一級(jí)指針類型不匹配而且無(wú)法實(shí)現(xiàn)修改實(shí)參指針這樣的功能?！诙未a里不是“普通變量能在main里賦值”——普通變量 p 、 q 只是“持地址的工具人”真正被跨函數(shù)賦值、修改的是 malloc 申請(qǐng)的堆內(nèi)存它不受函數(shù)生命周期限制只要有有效地址就能操作。普通變量棧區(qū)本身依然不能跨函數(shù)賦值比如 f 里改 q 的值 main 里的 p 不會(huì)變。指針指向的內(nèi)存“無(wú)效”要么被釋放、要么根本沒(méi)分配過(guò)此時(shí)通過(guò)指針操作內(nèi)存讀/寫(xiě)就是非法的野指針操作。核心答案一句話說(shuō)透內(nèi)存是否釋放和“哪個(gè)函數(shù)分配”無(wú)關(guān)只看“內(nèi)存存放在棧區(qū)還是堆區(qū)”——棧區(qū)內(nèi)存隨函數(shù)結(jié)束自動(dòng)釋放堆區(qū)內(nèi)存必須手動(dòng)free才釋放。一、先明確兩個(gè)關(guān)鍵前提嵌入式開(kāi)發(fā)必記1. C語(yǔ)言中局部變量的“存放區(qū)域”由 定義方式 決定不是“哪個(gè)函數(shù)定義”決定- 普通局部變量比如 int i 5; 默認(rèn)存 棧區(qū)函數(shù)專屬內(nèi)存輕量、自動(dòng)管理。- malloc 申請(qǐng)的內(nèi)存比如 int *p (int*)malloc(...) 存 堆區(qū)全局共享內(nèi)存重量級(jí)、手動(dòng)管理。2. 函數(shù)調(diào)用的本質(zhì)只是“執(zhí)行代碼邏輯”不會(huì)改變內(nèi)存的“區(qū)域?qū)傩浴薄獥^(qū)內(nèi)存不會(huì)因?yàn)樵谄渌瘮?shù)中被訪問(wèn)就變成堆區(qū)堆區(qū)內(nèi)存也不會(huì)因?yàn)楹瘮?shù)結(jié)束就自動(dòng)變成棧區(qū)。二、兩段代碼的內(nèi)存差異拆解對(duì)應(yīng)你的疑問(wèn)我們分別看“f函數(shù)中的i”和“malloc申請(qǐng)的內(nèi)存”的生命周期1. 第一段代碼f函數(shù)里的 int i 5; - i 的定義 f 函數(shù)內(nèi)的 普通局部變量 → 存棧區(qū)。- 內(nèi)存生命周期- 進(jìn)入 f 函數(shù)時(shí)系統(tǒng)在棧區(qū)給 i 分配空間存5- 退出 f 函數(shù)時(shí)棧區(qū)的核心規(guī)則是“函數(shù)結(jié)束自動(dòng)回收內(nèi)部所有局部變量的內(nèi)存”——不管 main 函數(shù)的指針 p 是否還存著 i 的地址 i 的棧內(nèi)存已經(jīng)被系統(tǒng)標(biāo)記為“可復(fù)用”后續(xù)訪問(wèn)就是非法的“野指針操作”。- 關(guān)鍵 i 是棧區(qū)變量所以 f 函數(shù)結(jié)束就釋放和“有沒(méi)有被其他函數(shù)的指針指向”無(wú)關(guān)。2. 第二段代碼main里 malloc 的內(nèi)存- 內(nèi)存的定義 main 函數(shù)中用 malloc 申請(qǐng) → 存堆區(qū)。- 內(nèi)存生命周期- malloc 執(zhí)行時(shí)系統(tǒng)在堆區(qū)分配一塊 int 大小的空間返回地址給 p - 調(diào)用 f(p) 時(shí)只是把“堆區(qū)地址”傳給 f 的 q q 和 p 指向 同一塊堆內(nèi)存—— f 函數(shù)里的 *q 200 本質(zhì)是修改“堆區(qū)內(nèi)存的值”不是修改“內(nèi)存的存放區(qū)域”- 退出 f 函數(shù)時(shí) f 的局部變量 q 棧區(qū)指針會(huì)被回收但它指向的 堆內(nèi)存沒(méi)動(dòng)堆區(qū)內(nèi)存的回收只認(rèn) free 不認(rèn)函數(shù)結(jié)束- 回到 main 后 p 依然指向這塊堆內(nèi)存所以能正常訪問(wèn)修改后的值200直到手動(dòng) free(p) 才釋放。- 關(guān)鍵 malloc 的內(nèi)存是堆區(qū)變量所以 f 函數(shù)結(jié)束不會(huì)釋放和“在main里分配、f里訪問(wèn)”無(wú)關(guān)。三、一句話總結(jié)核心區(qū)別簡(jiǎn)單說(shuō)棧區(qū)內(nèi)存“跟函數(shù)走”函數(shù)沒(méi)了內(nèi)存就沒(méi)堆區(qū)內(nèi)存“跟程序員走”你不釋放它就一直在——這也是嵌入式開(kāi)發(fā)中處理緩沖區(qū)、數(shù)據(jù)結(jié)構(gòu)時(shí)優(yōu)先用 malloc 需注意內(nèi)存泄漏的原因?！簿褪钦f(shuō)無(wú)論是在哪里定義的什么類型的變量操作邏輯都是針對(duì)內(nèi)存空間來(lái)說(shuō)的只需要看內(nèi)存空間的地址和地址下所存儲(chǔ)的內(nèi)容。變量只是內(nèi)存空間的“別名”或“標(biāo)識(shí)”所有對(duì)變量的操作本質(zhì)都是通過(guò)“變量關(guān)聯(lián)的內(nèi)存地址”去讀寫(xiě)這塊地址里的內(nèi)容變量是給人看的“標(biāo)識(shí)”內(nèi)存地址和內(nèi)容才是給計(jì)算機(jī)執(zhí)行的“本質(zhì)”——所有代碼邏輯最終都會(huì)落地到“哪個(gè)地址、存什么內(nèi)容”的操作上。6函數(shù)指針定義數(shù)據(jù)類型*函數(shù)指針名稱[大小](說(shuō)明列表)其中大小是指函數(shù)指針數(shù)組元素的個(gè)數(shù)#includestdio.h //生成函數(shù) int add(int a,int b) { return ab; } int main(int argc, char *argv[]) { int m 10,n 20; int (*p)(int,int); //函數(shù)聲明 p[0] add; //指針p指向函數(shù)add printf(%d\n,(*p)(m,n)); //函數(shù)調(diào)用 //p[1] sub; return 0; }補(bǔ)充定義指針的類型是指指針?biāo)赶虻膬?nèi)容的類型比如char *p指的是p指向的內(nèi)容是char類型函數(shù)指針指向函數(shù)的指針數(shù)組指針指向數(shù)組的指針指針數(shù)組數(shù)組成員是指針的數(shù)組函數(shù)指針在代碼重復(fù)的部分其中只有一個(gè)函數(shù)不一樣就可以采取封裝一個(gè)函數(shù)這個(gè)函數(shù)的形參是函數(shù)指針類型指向冗余代碼中的不同函數(shù)無(wú)具體類型的指針void* pa a;/* void*表示無(wú)具體類型的指針可以接受任意類型的地址由于其是無(wú)具體類型 的指針?biāo)胁荒芙庖猛ㄟ^(guò)指針變量訪問(wèn)其指向的內(nèi)存地址中存儲(chǔ)的值操作也不能-整數(shù)需要強(qiáng)制類型轉(zhuǎn)換后在操作 */指針的初始化對(duì)于未初始化的指針定義該指針可能指向任何位置可能是程序的其他數(shù)據(jù)、代碼區(qū)甚至是受保護(hù)的內(nèi)存此時(shí)解引用會(huì)導(dǎo)致程序崩潰結(jié)構(gòu)體定義賦值結(jié)構(gòu)體#include stdio.h struct student //這只是定義了一個(gè)數(shù)據(jù)類型并沒(méi)有定義變量 { int age; float score; char name; } //結(jié)構(gòu)體定義賦值 int main(void) { //方式一 struct student st {15, 84, JIM}; //st是變量名定義的同時(shí)賦初值。 struct student st2; st2.age 15; //賦值 st2.score 84; st2.name JIM; //方式二 struct student *pst st; //將普通變量st的地址保存到pst pst-age 15; //賦值 return 0; }pst - age 88.8f; //方式二/指針變量名- 成員名 在計(jì)算機(jī)內(nèi)部會(huì)被轉(zhuǎn)化成(*pst).age也等價(jià)于st.age。88.8默認(rèn)為double類型在末尾加f可轉(zhuǎn)換成float類型且浮點(diǎn)數(shù)不能準(zhǔn)確存儲(chǔ)。通過(guò)函數(shù)讀結(jié)構(gòu)體進(jìn)行輸入和輸出int main(void) { struct Student st; //st為struct Student類型變量名用來(lái)保存該結(jié)構(gòu)體的數(shù)據(jù) InputStudent(st); //對(duì)結(jié)構(gòu)體變量輸入必須發(fā)送st的地址 OutputStudent(st); //對(duì)結(jié)構(gòu)體變量輸出可以發(fā)送st的地址也可以發(fā)送st的內(nèi)容 // OutputStudent(st); return 0; } //輸出函數(shù)參數(shù)名為ss void OutputStudent(struct Student ss) { printf(%d %c %s\n , ss.age, ss.sex, ss.name); } //輸入函數(shù)參數(shù)名為pstu void InputStudent(struct Student * pstu) //pstu只占四個(gè)字節(jié),*前面的是指針的 //類型用來(lái)確定該指針占多少字節(jié) { (*pstu).age 10; //等于st.age strcpy(pstu-name,張三); pstu-sex F; }雖然發(fā)送地址可能會(huì)造成內(nèi)容誤改寫(xiě)但是如果發(fā)送的是內(nèi)容占用的內(nèi)存太大而如果發(fā)送地址占用內(nèi)存少執(zhí)行速度快。所以推薦發(fā)送地址。結(jié)構(gòu)體變量的運(yùn)算:結(jié)構(gòu)體變量不能相加不能相減也不能相乘除只能相互賦值。補(bǔ)充結(jié)構(gòu)體對(duì)齊:對(duì)齊規(guī)則1.第一個(gè)結(jié)構(gòu)體成員在與結(jié)構(gòu)體變量偏移為0的地址處2.其他成員要對(duì)齊到該成員數(shù)據(jù)類型大小的整數(shù)倍地址處對(duì)齊數(shù) 編譯器默認(rèn)對(duì)齊數(shù)與該成員數(shù)據(jù)類型大小相比中的較小值3.結(jié)構(gòu)體的總大小為最大對(duì)齊數(shù)的整數(shù)倍4.如果嵌套了結(jié)構(gòu)體嵌套的結(jié)構(gòu)體對(duì)齊到自己最大對(duì)齊數(shù)的整數(shù)倍外層結(jié)構(gòu)體的大小依然是最大對(duì)齊數(shù)的整數(shù)倍含嵌套結(jié)構(gòu)體的對(duì)齊數(shù)原因1.方便不同硬件平臺(tái)訪問(wèn)數(shù)據(jù)讀/寫(xiě)2.提高訪問(wèn)數(shù)據(jù)的速度用空間換時(shí)間對(duì)齊只需要訪問(wèn)一次但是不對(duì)齊可能出現(xiàn)一次訪問(wèn)沒(méi)有訪問(wèn)到全部的數(shù)據(jù)對(duì)策讓占用小空間的成員經(jīng)量集中在一塊結(jié)構(gòu)體傳參要傳結(jié)構(gòu)體地址減小在傳值時(shí)壓棧的開(kāi)銷導(dǎo)致的性能下降枚舉把一個(gè)事物的所有取值的列舉出來(lái)。//這只是定義了一個(gè)數(shù)據(jù)類型而不是一個(gè)變量,數(shù)據(jù)類型的名字是enum WeekDay enum WeekDay { monday,tuesday,wednesday,........,sunday }; int main(void) { enum WeekDay day wednesday; //day是變量等號(hào)后面只能寫(xiě)類型 //中的元素不能直接寫(xiě)數(shù)字 printf(%d\n,day); //輸出結(jié)果為2 return 0; } //本函數(shù)的目的只是期望接受0-6之間的數(shù)字將形參定義為枚舉類型 void f(enum weekday i) { switch (i) { case 0:printf(monday\n); break; case 1:printf(tuesday\n); break; case 2:printf(wednesday\n); break; case 3:printf(thursday\n); break; .... } }定義為枚舉類型可以保證傳輸?shù)亩际怯行畔⑹勾a更安全。聯(lián)合體成員共用同一段內(nèi)存空間那么聯(lián)合體的大小至少是最大成員的大小定義union un{char b,int c};//該聯(lián)合體中成員b、c的存儲(chǔ)起始地址是相同的所以也會(huì)出現(xiàn)數(shù)據(jù)覆蓋的情況補(bǔ)碼計(jì)算機(jī)內(nèi)的數(shù)據(jù)以補(bǔ)碼的形式存儲(chǔ)。二進(jìn)制轉(zhuǎn)十進(jìn)制先確定依據(jù)最高位確定正負(fù)若為負(fù)數(shù)將所有位取反再加1最后添加負(fù)號(hào)。十進(jìn)制轉(zhuǎn)二進(jìn)制正數(shù)的補(bǔ)碼:為其二進(jìn)制本身空余的位數(shù)補(bǔ)0。負(fù)數(shù)的補(bǔ)碼:其絕對(duì)值 的二進(jìn)制取反加1空余的位數(shù)全部補(bǔ)1。要補(bǔ)夠空余位數(shù)因?yàn)橄到y(tǒng)默認(rèn)補(bǔ)0。例-3的補(bǔ)碼是0xFFFFFFFDint類型變量所存儲(chǔ)的最大正數(shù)用十六進(jìn)制表示0x7FFF_FFFFint類型變量所存儲(chǔ)的絕對(duì)值最大負(fù)數(shù)用十六進(jìn)制表示0x8000_0000缺少符號(hào)位發(fā)生溢出ch中只保存了1個(gè)字節(jié)的數(shù)據(jù) char ch 0x80;//字符型變量占一個(gè)字節(jié) ch 129; //129占4個(gè)字節(jié) printf(%d\n,ch); //輸出結(jié)果為-127 0000_0000 0 0000_0001 1 ......... ... 0111_1111 127 1000_0000 -128 1000_0001 -127 ......... ... 1111_1111 -1鏈表鏈表的建立用結(jié)構(gòu)體和函數(shù)寫(xiě)鏈表先構(gòu)造一個(gè)頭結(jié)點(diǎn)再依次寫(xiě)所需的節(jié)點(diǎn)個(gè)數(shù)通過(guò)malloc函數(shù)構(gòu)造節(jié)點(diǎn)再將所構(gòu)造的節(jié)點(diǎn)插入到頭結(jié)點(diǎn)的后邊返回了頭結(jié)點(diǎn)的地址 。一個(gè)節(jié)點(diǎn)包括數(shù)據(jù)域和指針域兩部分。#includestdio.h #includemalloc.h #inncludestdlib.h //定義了一個(gè)鏈表節(jié)點(diǎn)的數(shù)據(jù)類型 struct Node { int data;//數(shù)據(jù)域 struct Node * pNext;//指針域遞歸 }; //函數(shù)聲明 struct Node * create_list(void); void traverse_list(struct Node *); int main(void) { struct Node * pHead NULL;//創(chuàng)建了一個(gè)struct Node類型的指針用來(lái)存放頭節(jié)點(diǎn)的地址 pHead createlist();//CreateList()功能創(chuàng)建一個(gè)非循環(huán)單鏈表并將頭節(jié)點(diǎn)地址作為函數(shù)返回值 traverse_list(pHead);//遍歷鏈表元素 return 0; } //非循環(huán)單鏈表函數(shù) struct Node * creat_list(void) { int len;//用來(lái)存放有效節(jié)點(diǎn)個(gè)數(shù) int i; int val;//用來(lái)臨時(shí)存放用戶輸入的節(jié)點(diǎn)的值 //分配一個(gè)不存放有效數(shù)據(jù)的頭節(jié)點(diǎn) struct Node * pHead (struct Node *)malloc(sizeof(struct Node)); if(NULL pHead) { printf(分配失敗程序終止\n); exit(-1); } struct Node * pTail pHead; pTail-pHead NULL; printf(請(qǐng)輸入您要生成鏈表節(jié)點(diǎn)的個(gè)數(shù)len ); scanf(%d,len); for(i0;ilen;i) { printf(請(qǐng)輸入第%d個(gè)節(jié)點(diǎn)的值i1); scanf(%d,val); struct Node * pNew (struct Node *)malloc(sizeof(struct Node)); if(pNew NULL) { printf(分配失敗程序終止\n); exit(-1); } pNew-data val; pTail-pNext pNew; pNew-pNext NULL; pTail pNew; } return pHead;//返回值為頭節(jié)點(diǎn)的地址 //遍歷函數(shù) void traverse_list(struct Node * pHead) { struct Node * p pHead-pNext; while(NULL ! p) //鏈表不為空則執(zhí)行循環(huán) { printf(d\n,p-data); p p-pNext; } return; } }首節(jié)點(diǎn)存放第一個(gè)有效數(shù)據(jù)的節(jié)點(diǎn)。尾節(jié)點(diǎn)存放最后一個(gè)有效數(shù)據(jù)的節(jié)點(diǎn)。頭結(jié)點(diǎn)頭結(jié)點(diǎn)和首節(jié)點(diǎn)的數(shù)據(jù)類型一模一樣頭結(jié)點(diǎn)是首節(jié)點(diǎn)前面那個(gè)節(jié)點(diǎn)頭結(jié)點(diǎn)并不存放有效數(shù)據(jù)。設(shè)置頭結(jié)點(diǎn)的目的是為了方便對(duì)鏈表進(jìn)行操作。頭指針存放頭結(jié)點(diǎn)地址的指針變量。確定一個(gè)鏈表只需要一個(gè)參數(shù)頭指針。算法通俗定義解題的方法和步驟。狹義定義對(duì)存儲(chǔ)數(shù)據(jù)的操作。對(duì)不同存儲(chǔ)結(jié)構(gòu)要完成一個(gè)功能所執(zhí)行的操作是不一樣的。例如輸出數(shù)組中所有的元素的操作與輸出鏈表中所有元素的操作肯定是不一樣的。這說(shuō)明算法是依附于存儲(chǔ)結(jié)構(gòu)的不同的存儲(chǔ)結(jié)構(gòu)所執(zhí)行的算法是不一樣的。廣義定義也叫泛型。無(wú)論數(shù)據(jù)是如何存儲(chǔ)的對(duì)該數(shù)據(jù)的操作都是一樣的。數(shù)組優(yōu)點(diǎn)存取速度快缺點(diǎn)需要一個(gè)連續(xù)的很大的內(nèi)存空間插入和刪除元素的效率很低。鏈表查找某個(gè)元素的效率低而鏈表不需要連續(xù)的空間來(lái)存儲(chǔ)數(shù)據(jù)每一個(gè)元素的空間存儲(chǔ)數(shù)據(jù)和下一個(gè)元素的地址?？恐羔樥业较乱粋€(gè)元素。NULL的含義1.數(shù)值0。2.字符串結(jié)束標(biāo)記符。3.空指針NULL,表示的是編號(hào)位零的地址。 至于其到底是什么含義取決于解碼方式。計(jì)算機(jī)規(guī)定了以零為編號(hào)的存儲(chǔ)單元內(nèi)容不可讀也不可寫(xiě)。free (p);p NULL;*p 某值;對(duì)于被釋放的變量p要沒(méi)有給p寫(xiě)入NULL就可能出現(xiàn)任然可以對(duì)*p賦值的現(xiàn)象。但如果寫(xiě)如NULL計(jì)算機(jī)不允許對(duì)編號(hào)為零的存儲(chǔ)單元進(jìn)行讀寫(xiě)操作就避免了前面問(wèn)題的發(fā)生。宏定義含參宏定義#define ADD(a,b) ((a)(b)) int result ADD(3,4);1.括號(hào)的使用要給每個(gè)參數(shù)和整個(gè)表達(dá)式都加上括號(hào)以此避免宏展開(kāi)后出現(xiàn)運(yùn)算優(yōu)先級(jí)方面的問(wèn)題。2.參數(shù)為表達(dá)式時(shí)可能出現(xiàn)副作用當(dāng)參數(shù)是帶有副作用的表達(dá)式像自增、自減運(yùn)算時(shí)宏展開(kāi)后可能會(huì)產(chǎn)生多次求值的情況。#define MAX(a,b) ((a) (b) ? (a) : (b)) int x 5; int y MAX(x,10)// 宏展開(kāi)后是 ((x) (10) ? (x) : (10))x 會(huì)被遞增兩次3.字符串化操作符#借助#操作符可以把參數(shù)轉(zhuǎn)換為字符串字面量。#define PRINT(x) printf(#x %d,x) PRINT(10); // 會(huì)被展開(kāi)成 printf(10 %d\n, 10); 也就是 printf(10 %d\n, 10);4.標(biāo)記粘貼操作符##使用##操作符能夠把兩個(gè)參數(shù)連接成一個(gè)標(biāo)識(shí)符。#define CONCAT(a, b) a##b int xy 10; int result CONCAT(x, y); // 會(huì)被展開(kāi)成 int result xy;補(bǔ)充assert的作用assert斷言是編程中用于調(diào)試階段驗(yàn)證關(guān)鍵條件 / 假設(shè)的工具核心作用是「自我檢查」—— 確保程序運(yùn)行到某一位置時(shí)預(yù)期的條件必須成立若不成立程序會(huì)主動(dòng)觸發(fā)錯(cuò)誤斷言失敗幫助開(kāi)發(fā)者快速定位問(wèn)題而非等到錯(cuò)誤擴(kuò)散后才暴露。const的作用語(yǔ)義是只讀基礎(chǔ)類型的值直接存在內(nèi)存棧中const 會(huì)鎖定這個(gè)值的內(nèi)存地址無(wú)法通過(guò)變量重新賦值修改會(huì)直接報(bào)錯(cuò)