




版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
作為嵌入式工程師,怎么寫(xiě)出效率高、思路清晰的C語(yǔ)言程序呢?要用C語(yǔ)言的思維方式來(lái)進(jìn)行程序的構(gòu)架構(gòu)建要有良好的C語(yǔ)言算法基礎(chǔ),以此來(lái)實(shí)現(xiàn)程序的邏輯構(gòu)架靈活運(yùn)用C語(yǔ)言的指針操作雖然看起來(lái)以上的說(shuō)法很抽象,給人如墜霧里的感覺(jué),其實(shí)就是用C語(yǔ)言進(jìn)行遇到問(wèn)題、分析問(wèn)題和解決問(wèn)題的過(guò)程。嵌入式工程師在編寫(xiě)C語(yǔ)言程序的時(shí)候,要針對(duì)遇到的問(wèn)題進(jìn)行程序構(gòu)架構(gòu)建。比如我們要處理“猴子選大王”的經(jīng)典問(wèn)題:一群猴子,手拉手排成一個(gè)圓,從任意一只猴子開(kāi)始從1開(kāi)始報(bào)數(shù),當(dāng)遇到要排除的數(shù)(預(yù)先設(shè)定)時(shí)該猴子退出該圈,從下一只猴子開(kāi)始繼續(xù)從1報(bào)數(shù),如此反復(fù),最終剩下的猴子便是猴子的大王。用C語(yǔ)言的思維方式進(jìn)行程序構(gòu)架構(gòu)建程序分為三大部分:a、數(shù)據(jù)獲取,為了程序的運(yùn)行,上面的問(wèn)題要獲得猴子的總數(shù),從那只猴子開(kāi)始和剔除的個(gè)數(shù);b、數(shù)據(jù)運(yùn)算,需要從一堆數(shù)據(jù)中剔除相應(yīng)的數(shù)據(jù),注意邏輯的正確;c、提高程序的運(yùn)行速率,少用循環(huán)多用指針。用C語(yǔ)言進(jìn)行邏輯實(shí)現(xiàn)1.數(shù)據(jù)獲取,通過(guò)printf和scanf進(jìn)行參數(shù)的獲取。/*讀入問(wèn)題條件*/printf("inputtotalnum:");scanf("%d",&n);printf("fromwhichnumbegin:");scanf("%d",&k);if(k>n||k==0){printf("pleaseinputtherightbeginnum");return1;}printf("inputtheoutnum:");scanf("%d",&m);if(m>n||m==0){printf("pleaseinputtherightdelnum");return2;}同時(shí)注意異常時(shí)的處理,比如上面兩個(gè)if語(yǔ)句就是異常情況的判斷,每種異常情況對(duì)應(yīng)不同的返回值,這樣便于程序過(guò)程的調(diào)試和數(shù)據(jù)的合法性。2.定義鏈表節(jié)點(diǎn)類(lèi)型typedefstructnode{intdata;structnode*next;}linklist;構(gòu)建循環(huán)鏈表進(jìn)行“猴子”的圓圈建設(shè)。/*創(chuàng)建循環(huán)鏈表,頭節(jié)點(diǎn)也存信息*/head=(linklist*)malloc(sizeof(linklist));p=head;p->data=1;p->next=p;/*初始化循環(huán)鏈表*/for(i=2;i<=n;i++){s=(linklist*)malloc(sizeof(linklist));s->data=i;s->next=p->next;p->next=s;p=p->next;}通過(guò)該步驟后,head和p(present)都成了一個(gè)“猴子圈”的鏈表。在該鏈表的構(gòu)建過(guò)程中需要注意一下幾點(diǎn):內(nèi)存的開(kāi)辟,此時(shí)遵守使用多少開(kāi)辟多少的原則。如果一下開(kāi)辟過(guò)多,會(huì)引起內(nèi)存泄露的問(wèn)題,但是,這個(gè)小程序是不會(huì)遇到這種問(wèn)題了。其次是熟悉循環(huán)鏈表的構(gòu)建方法:鏈表的尾巴指向鏈表的頭。這個(gè)時(shí)候有心的話(huà)還會(huì)聯(lián)想到雙向鏈表的情況。3.找到第k個(gè)節(jié)點(diǎn)p=head;for(i=1;i<=k;i++){p=p->next;}找到從第幾個(gè)位置開(kāi)始計(jì)數(shù)。此時(shí),p指向開(kāi)始的“猴子”。因?yàn)椴捎昧随湵矸椒?,這個(gè)過(guò)程只需要關(guān)注p指針的next指向即可。4.保存初始的“猴子”圓圈參數(shù)/*保存節(jié)點(diǎn)總數(shù)*/total=n;printf("\ntheoutnum:");q=head;為什么要保留這個(gè)呢?首先要控制猴子數(shù)目,所以保留了全部的數(shù)目。其次用q(qurry)來(lái)保留剔除猴子前面的鏈表,并連接剔除猴子后的鏈表。這樣,完成了循環(huán)鏈表的元素刪除。5.猴子查數(shù)猴子查數(shù)是整個(gè)程序的關(guān)鍵,需要完成以下任務(wù):a、找到開(kāi)始的“猴子”數(shù);b、刪除該“猴子”;c、將刪除掉的循環(huán)鏈表首尾連接起來(lái)。/*只剩一個(gè)節(jié)點(diǎn)時(shí)停止循環(huán)*/while(total!=1){/*報(bào)數(shù)過(guò)程,p指向要?jiǎng)h除的節(jié)點(diǎn)*/for(i=1;i<m;i++){p=p->next;}/*打印要?jiǎng)h除的節(jié)點(diǎn)序號(hào)*/printf("[%d]",p->data);/*q指向p節(jié)點(diǎn)的前驅(qū)*/while(q->next!=p){q=q->next;}/*刪除p節(jié)點(diǎn)*/q->next=p->next;/*保存被刪除節(jié)點(diǎn)指針*/s=p;/*p指向被刪除節(jié)點(diǎn)的后繼*/p=p->next;/*釋放被刪除的節(jié)點(diǎn)*/free(s);/*節(jié)點(diǎn)個(gè)數(shù)減一*/total--;}/*打印最后剩下的節(jié)點(diǎn)序號(hào)*/printf("\n\nthelastnum:[%d]\n\n",p->data);free(p);}通過(guò)以上數(shù)據(jù)運(yùn)算,可以完成相應(yīng)鏈表元素的刪除,這或許就是C語(yǔ)言程序的魅力所在。使用C語(yǔ)言的指針比如本程序的鏈表指針的定義,p,s,q。linklist*head,*p,*s,*q;我們知道,指針操作不但可以減少數(shù)據(jù)操作需要的內(nèi)存,還可以提高程序的運(yùn)行速度。指針的優(yōu)勢(shì),
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 變電站電氣系統(tǒng)運(yùn)行與維護(hù)指南
- 精神穩(wěn)定性探討
- 橋式起重機(jī)控制系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)
- 安全生產(chǎn)座談會(huì)模板
- 小學(xué)語(yǔ)文必背古詩(shī)集與相關(guān)文學(xué)理論導(dǎo)讀
- 醫(yī)院違反發(fā)票管理辦法
- 運(yùn)動(dòng)營(yíng)養(yǎng)學(xué)教學(xué)中處方單設(shè)計(jì)的實(shí)踐與改進(jìn)
- 數(shù)字支付與金融科技監(jiān)管的實(shí)證研究-洞察及研究
- 電動(dòng)汽車(chē)電池樣包生產(chǎn)過(guò)程中的質(zhì)量控制策略探討
- 特征融合算法在燃料電池性能衰退預(yù)測(cè)中的應(yīng)用研究
- 2025-2030天文望遠(yuǎn)鏡行業(yè)市場(chǎng)深度調(diào)研及發(fā)展趨勢(shì)與投資戰(zhàn)略研究報(bào)告
- 2025年小學(xué)教師資格考試《綜合素質(zhì)》邏輯推理能力測(cè)評(píng)題庫(kù)(附答案)
- 深圳市羅湖區(qū)教育科學(xué)研究院選調(diào)教研員筆試真題2024
- DB11-T 2398-2025 水利工程巡視檢查作業(yè)規(guī)范
- 宜昌市社區(qū)工作者招聘真題2024
- 2025至2031年中國(guó)紙巾用香精行業(yè)投資前景及策略咨詢(xún)研究報(bào)告
- 2025年浙江杭州市上城區(qū)人力資源開(kāi)發(fā)服務(wù)有限公司招聘筆試參考題庫(kù)附帶答案詳解
- KPI績(jī)效培訓(xùn)課件
- 經(jīng)營(yíng)審計(jì)管理制度
- 藥品經(jīng)營(yíng)使用和質(zhì)量監(jiān)督管理辦法2024年宣貫培訓(xùn)課件
- 村產(chǎn)業(yè)道路修建方案
評(píng)論
0/150
提交評(píng)論