數(shù)據(jù)結(jié)構(gòu)(計(jì)算機(jī)科學(xué)與技術(shù))(編輯修改稿)
2024-08-09 23:45 本頁面
【文章內(nèi)容簡(jiǎn)介】 q = head。while (p != NULL amp。amp。 pdata x){q = p。p= pnext。}p = (ListNode *)malloc(sizeof(ListNode))。pdata = x。pnext = qnext。qnext = p。}假設(shè)將循環(huán)隊(duì)列定義為：以整型域變量front和length分別指示循環(huán)隊(duì)列中隊(duì)頭元素位置和隊(duì)列中元素個(gè)數(shù)，指針elem指示存放隊(duì)列元素的連續(xù)空間的首地址，寫出相應(yīng)的入隊(duì)列和出隊(duì)列的算法。1. typedefcharQElemType。2. typedefstruct{3. QElemTypeelem[MAXQSIZE]。4. intlength。5. intrear。6. }CLenQueue。7. StatusEnCQueue(CLenQueueamp。Q,QElemTypex)8. {9. if(==MAXQSIZE){10. returnERROR。//循環(huán)隊(duì)列滿11. }12. if(MAXQSIZE1!=){13. ++。14. []=x。15. }16. else{//rear指向循環(huán)隊(duì)列的末尾時(shí)，作特殊處理使其構(gòu)成循環(huán)17. =0。18. []=x。19. }20. ++。//當(dāng)前元素個(gè)數(shù)+121. returnOK。22. }23. 24. StatusDeCQueue(CLenQueueamp。Q,QElemTypeamp。x)25.
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1