隊(duì)列和數(shù)組ppt課件(編輯修改稿)
2025-05-26 04:17 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ruct { node *front,*rear； //僅需要頭尾指針即可 } linkqueue； 9 頭結(jié)點(diǎn)之后的結(jié)點(diǎn)中的值為隊(duì)頭元素 鏈隊(duì)列運(yùn)算的實(shí)現(xiàn) ? 初始化隊(duì)列： void init_queue(linkqueue *Q) { Qfront=(node *)malloc(sizeof(node))。 Qrear=Qfront。 Qfrontnext=NULL。 } 產(chǎn)生由頭指針指示的頭結(jié)點(diǎn) 尾指針也指向該頭結(jié)點(diǎn) 尾結(jié)點(diǎn)的后繼指針設(shè)置為空 ? 取隊(duì)頭元素： void queue_front(linkqueue *Q, elementtype *x)。 {if (empty(*Q) )error(“隊(duì)空，不能取元素 ” )。 else *x=Qfrontnextdata。 } ? 判斷隊(duì)為空： BOOL queue_empty(linkqueue Q) { return ==。} 隊(duì)頭元素的值由 x返回 首尾指針相等 10 ? 入隊(duì)： void Enqueue(linkqueue *Q, elementtype x) { node *P=(node *)malloc(sizeof(node))。 Pdata=x。 Pnext=NULL。 Qrearnext=P。 Qrear=P。 } ? 出隊(duì)： void Outqueue(linkqueue *Q, elementtype *x)。 { if (empty(*Q) )error(“隊(duì)空，不能出隊(duì) ” )。 else { *x=Qfrontnextdata。 node *u=Qfrontnext。 Qfrontnext=unext。 free(u)。 if (Qfrontnext==NULL) Qrear=Qfront。 } } 新節(jié)點(diǎn)中填入數(shù)據(jù) 后繼指針置空 連到表尾 尾指針指向新
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1