首頁猿問這段程序中Q.rear->n...

這段程序中Q.rear->next=p是不是多余的？去掉的話會有什么影響？

算法與數(shù)據(jù)結(jié)構(gòu) C

SMILET 2022-06-10 17:07:46

一：是不是Q.front只是記錄隊列的頭結(jié)點的地址，里面沒有data，Q.rear的是記錄隊列的末節(jié)點地址，里面有data？二:Qnode *p;p=(QNode*)malloc(sizeof(QNode));if(p==NULL)exit(OVERFLOW);p->next=NULLp->data=e;Q.rear->next=p;Q.rear=p;return OK;

查看完整描述

1 回答

回首憶惘然

TA貢獻1847條經(jīng)驗獲得超11個贊

我看了你的問題，你問的兩個問題的解析在下面
一：你說的第一個問題是對的：
是不是Q.front只是記錄隊列的頭結(jié)點的地址，里面沒有data，Q.rear的是記錄隊列的末節(jié)點地址，里面有data？
解析：是這樣的，不管是數(shù)組形式的循環(huán)隊列還是鏈式的隊列，front和rear只是存放對頭和隊未的地址。數(shù)組時頭尾的下表，鏈式的隊列是地址?？傊际堑刂?。
二：這段程序中Q.rear->next=p是不是多余的？去掉的話會有什么影響？
解析：你的說不對。
首先，要將一個新的節(jié)點入隊，就要Q.rear->next = p；這是入隊操作。簡單點說就是將p掛在rear后面，然后讓原來的rear指向新的p；也就是接下來的一步：Q.rear = p；
如果沒有這步就沒有實現(xiàn)將新節(jié)點p入隊。所以這步是必須的，不是多余的。