c與java對照總結(jié)ppt課件-資料下載頁
2025-05-05 12:07本頁面
【正文】 鏈表結(jié)構(gòu)： 【 結(jié)構(gòu) 】 “首”結(jié)點(diǎn) +“尾”結(jié)點(diǎn) +中間結(jié)點(diǎn) ，每個(gè)結(jié)點(diǎn)包括兩部分：一部分是用戶需要用的實(shí)際數(shù)據(jù)，稱為 數(shù)據(jù)域 ；另一部分是下一個(gè)結(jié)點(diǎn)的地址， 稱為 指針域 。 頭指針 head指向鏈表的首結(jié)點(diǎn)，首結(jié)點(diǎn)與中間結(jié)點(diǎn)的指針域指向后繼結(jié)點(diǎn) ,表尾結(jié)點(diǎn)的指針域存放空地址（常表示為 NULL，是值為 0的符號(hào)常量 ,編程時(shí)需先定義）。 【 說明 】 （ 1）鏈表中各元素在內(nèi)存中的存儲(chǔ)單元通常不連續(xù) （ 2）頭指針至關(guān)重要，可標(biāo)識(shí)或者代表整個(gè)單鏈表，聲明一個(gè)鏈表實(shí)際就是聲明一個(gè)基類型為結(jié)點(diǎn)類型的頭指針 struct LNode{ //單鏈表結(jié)點(diǎn)結(jié)構(gòu)定義 char data。 //數(shù)據(jù)域 struct LNode * next。//指針域 }。 Strcut LNode node1,node2。//定義兩個(gè)結(jié)點(diǎn) struct LNode* La,Lb。 //定義兩個(gè)鏈表 //或 typedef struct LNode LNode //typedef struct LNode* LinkList。 //LNode node1,node2。 LinkList La,Lb。 //元素類型定義 typedef char ElemType。 //鏈表定義 typedef struct LNode{ ElemType data。 //數(shù)據(jù)域 struct LNode * next。 //指針域 }LNode,* LinkList。 LNode node1,node2。 LinkList La,Lb； ? 鏈表定義： ? 鏈表的創(chuàng)建 void CreateList(LinkList amp。L, int n){ //依次輸入 n個(gè)元素的值，建立帶頭結(jié)點(diǎn)的單鏈表 L。 LinkList L=NULL。 LNode *p,*q。 for(int i=1。i=n。++i){ q=(LNode*)malloc(sizeof(LNode))。 qnext=NULL。//qnext等同 (*q).next, 讀作 q指向的結(jié)點(diǎn)的 //data成員； 無此語句則尾結(jié)點(diǎn)指針值錯(cuò) scanf(“%c”,amp。( (*q).data) )。//為方便用 qdata代替 (*q).data if(i==1) {L=q。 p=q。 } else{ pnext=q。 p=q。} } } f o r ( i = 1 。 i = n 。 i + + )開 辟 新 結(jié) 點(diǎn) ， 令 q 指 向 它輸 入 數(shù) 據(jù) 值 ， 指 針 域 置 空是 否 首 結(jié) 點(diǎn)YN頭 指 針 指 向 首 結(jié) 點(diǎn) 新 結(jié) 點(diǎn) 與 前 一 結(jié) 點(diǎn) 鏈 接p 指 向 新 結(jié) 點(diǎn) | p 指 向 新 結(jié) 點(diǎn)? 鏈表的輸出 void PrintList (LinkList L){ LNode *p=L。 while(p!=NULL){ printf(“%c\n”, pdata) )。 p=pnext。 //思考 ++p為何不可 } } w h i l e ( p ! = N U L L )輸 出 p 所 指 向 結(jié) 點(diǎn) 的 信 息p 后 移 一 個(gè) 結(jié) 點(diǎn)令 p 指 向 首 結(jié) 點(diǎn)圖 1 0 . 1 6 動(dòng) 態(tài) 鏈 表 的 輸 出練習(xí)與作業(yè) ? 在主函數(shù)中定義含 N個(gè)元素的整型數(shù)組并輸入各元素的值，之后分別調(diào)用如下函數(shù)并測試 ◆ sum函數(shù)求數(shù)組各元素值的總和 ◆ average函數(shù)求各元素平均值 —作業(yè) ◆ 刪除數(shù)組首元素，其后元素依次前移 ◆ 插入首元素 1，原有元素后移 —作業(yè) ◆ inverse函數(shù)進(jìn)行逆置 ? 設(shè)單鏈表中數(shù)據(jù)元素是 student類型 , 主函數(shù)創(chuàng)建含 N個(gè)元素的鏈表并實(shí)現(xiàn)以下操作 ◆ 取單鏈表第 i個(gè)結(jié)點(diǎn)的值用引用型參數(shù) e帶回 ◆ 分別編寫函數(shù)刪除單鏈表第一、第二個(gè)結(jié)點(diǎn) —作業(yè) ◆ 分別編寫函數(shù)在單鏈表表頭和第二個(gè)結(jié)點(diǎn)前插入一個(gè)新結(jié)點(diǎn)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1