c技能培訓(xùn)三ppt課件(編輯修改稿)
2025-02-06 14:17 本頁面
【文章內(nèi)容簡介】 ics[i].key) ? { papertopics[i].flag=true。 ++count。 } ? else ? { papertopics[i].flag=false。 } ? } ? paperscore = count*100/papernum。 ? cout恭喜您得了 paperscore分 endl。 ? delete paper。 ? } 2022/2/7 函數(shù)指針 ? void main() ? { ? testSystem()。 ? } 2022/2/7 鏈表實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu) ? 程序 =算法 +數(shù)據(jù)結(jié)構(gòu) ? 常見數(shù)據(jù)結(jié)構(gòu)分類 數(shù)組 集合 線性表 樹結(jié)構(gòu) 圖結(jié)構(gòu) 2022/2/7 線性表 ? 單向鏈表結(jié)點(diǎn)定義 ? struct link { int data。//數(shù)據(jù)域 link* next。//指針域 }。 數(shù)據(jù)域 指針域 數(shù)據(jù)域 指針域 A結(jié) 點(diǎn) B結(jié) 點(diǎn) 2022/2/7 單向鏈表的實(shí)現(xiàn) ? link* createSingleLink() ? { ? int a[15] = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}。 ? link* head=new link。 ? headdata = a[0]。 ? headnext=NULL。 ? link* tmp=head。 ? for(int i=1。i15。++i) ? { ? link* newnode=new link。 ? newnodedata = a[i]。 ? newnodenext = NULL。 ? tmpnext=newnode。 ? tmp=newnode。 ? } ? return head。 ? } 2022/2/7 單向鏈表的實(shí)現(xiàn) ? void print(link* head) ? { ? while(head != NULL) ? { ? coutheaddataendl。 ? head=headnext。 ? } ? } ? void main() ? { ? link* head=createSingleLink()。 ? print(head)。 ? } 2022/2/7 雙向表 ? 雙向鏈表結(jié)點(diǎn)定義 ? struct link { int data。//數(shù)據(jù)域 link* prev。//指針域 link* next。//指針域 }。 2022/2/7 雙向表 ? 應(yīng)用舉例： 有 15個(gè)人圍成一圈，輪流按 1， 2， 3報(bào)數(shù)，報(bào)到 3的人退出圈子。下一個(gè)人報(bào) 1，問最后一個(gè)人是誰？ 2022/2/7 雙向表 ? define N 15 ? int a[15]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}。 ? char ch[15]={39。a39。,39。b39。,39。c39。,39。d39。,39。e39。,39。f39。,39。g39。,39。h39。,39。i39。,39。j39。,39。k39。,39。l39。,39。m39。,39。n39。,39。o39。}。 ? struct link ? { ? int data。//數(shù)據(jù)域 ? link* prev。//指針域 ? link* next。//指針域 ? }。 2022/2/7 雙向表 ? link* createDleLink() ? { ? ? link* head=new link。 ? headprev=headnext=NULL。 ? headdata=a[0]。 ? link* tmp=head。 ? for(int i=1。iN。++i) ? { ? link* newnode=new link。 ? newnodedata=a[i]。 ? newnodenext=NULL。 ? newnodeprev=tmp。 ? tmpnext=newnode。 ? tmp=newnode。 ? } ? tmpnext = head。 ? headprev=tmp。 ? return head。 ? } 2022/2/7 ? int getLast(link* phead) ? { ? int count=
公司管理相關(guān)推薦
鄂ICP備17016276號-1