[計(jì)算機(jī)軟件及應(yīng)用]c語(yǔ)言指針進(jìn)階-資料下載頁(yè)
2024-10-19 04:05本頁(yè)面
【正文】 指針進(jìn)階 C語(yǔ)言程序設(shè)計(jì) 2021年 11月 10日 第 30 頁(yè) 鏈表－與數(shù)組比較 數(shù)組 – 事先定義固定長(zhǎng)度的數(shù)組 – 在數(shù)組元素個(gè)數(shù)不確定時(shí)，可能會(huì)發(fā)生浪費(fèi)內(nèi)存空間的情況 鏈表 – 動(dòng)態(tài)存儲(chǔ)分配的數(shù)據(jù)結(jié)構(gòu) – 根據(jù)需要?jiǎng)討B(tài)開(kāi)辟內(nèi)存空間，比較方便地插入新元素（結(jié)點(diǎn)） – 使用鏈表可以 節(jié)省內(nèi)存 ，提高操作效率 第 11章 指針進(jìn)階 C語(yǔ)言程序設(shè)計(jì) 2021年 11月 10日 第 31 頁(yè) 動(dòng)態(tài)存儲(chǔ)分配函數(shù) malloc() void *malloc(unsigned size) 在內(nèi)存的動(dòng)態(tài)存儲(chǔ)區(qū)中分配一連續(xù)空間，其長(zhǎng)度為size – 若申請(qǐng)成功，則返回一個(gè)指向所分配內(nèi)存空間的起始地址的指針 – 若申請(qǐng)不成功，則返回 NULL（值為 0） 第 11章 指針進(jìn)階 C語(yǔ)言程序設(shè)計(jì) 2021年 11月 10日 第 32 頁(yè) malloc()示例 int *ip = (int *) malloc( sizeof(int) ) struct student * p。 p = (struct student *) malloc(sizeof(struct student))。 調(diào)用 malloc時(shí)，用 sizeof 計(jì)算存儲(chǔ)塊大小 雖然存儲(chǔ)塊是動(dòng)態(tài)分配的，但它的大小在分配后也是確定的，不要越界使用。 p 第 11章 指針進(jìn)階 C語(yǔ)言程序設(shè)計(jì) 2021年 11月 10日 第 33 頁(yè) 動(dòng)態(tài)存儲(chǔ)釋放函數(shù) free 當(dāng)某個(gè)動(dòng)態(tài)分配的存儲(chǔ)塊不再用時(shí)，要及時(shí)將它釋放 void free(void *ptr) 釋放由動(dòng)態(tài)存儲(chǔ)分配函數(shù)申請(qǐng)到的整塊內(nèi)存空間，ptr為指向要釋放空間的首地址。 free(ip)。 free(p)。 p 第 11章 指針進(jìn)階 C語(yǔ)言程序設(shè)計(jì) 2021年 11月 10日 第 34 頁(yè) 3 單向鏈表的常用操作 1 鏈表的建立 2 鏈表的遍歷 3 插入結(jié)點(diǎn) 4 刪除結(jié)點(diǎn) 第 11章 指針進(jìn)階 C語(yǔ)言程序設(shè)計(jì) 2021年 11月 10日 第 35 頁(yè) struct stud_node *head, *tail, *p。 head = tail = NULL。 size = sizeof(struct stud_node)。 p = (struct stud_node *) malloc(size)。 第 11章 指針進(jìn)階 C語(yǔ)言程序設(shè)計(jì) 2021年 11月 10日 第 36 頁(yè) head = tail = NULL。 scanf(%d%s%d, amp。num,name, amp。score)。 while(num != 0){ p = (struct stud_node *) malloc(size)。 pnum = num。 strcpy(pname, name)。 pscore = score。 pnext = NULL。 if(head == NULL) head = p。 else tailnext = p。 tail = p。 scanf(%d%s%d, amp。num, name, amp。score)。 } 第 11章 指針進(jìn)階 C語(yǔ)言程序設(shè)計(jì) 2021年 11月 10日 第 37 頁(yè) ptr ptr for(ptr = head。 ptr != NULL。 ptr = ptr next) printf(%ld, %d, ptr num, ptr score)。 head 9905 Qian 80 NULL 9901 Wang 80 9902 Li 90 第 11章 指針進(jìn)階 C語(yǔ)言程序設(shè)計(jì) 2021年 11月 10日 第 38 頁(yè) snext = ptrnext ptrnext = s 先連后斷 head ptr s 3. 插入結(jié)點(diǎn) 第 11章 指針進(jìn)階 C語(yǔ)言程序設(shè)計(jì) 2021年 11月 10日 第 39 頁(yè) ptr2=ptr1next ptr1next=ptr2next head ptr1 ptr2 free(ptr2) 先接后刪 4. 刪除結(jié)點(diǎn) ptr2 head ptr1 第 11章 指針進(jìn)階 C語(yǔ)言程序設(shè)計(jì) 2021年 11月 10日 第 40 頁(yè) 習(xí)題 11 3題
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1