問答題

【簡答題】
下列是用頭插法建立帶頭結(jié)點的且有n個結(jié)點的單向鏈表的算法，請在空格內(nèi)填上適當?shù)恼Z句。

答案： head=p；q=p；p->next=NULL；p->next=q->next；q->next=p

你可能感興趣的試題

【簡答題】
下列是用尾插法建立帶頭結(jié)點的且有n個結(jié)點的單向鏈表的算法，請在空格內(nèi)填上適當?shù)恼Z句。

答案：

p->data=i；p->next=NULL；q->next=p；q=p

【簡答題】解釋順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)的特點，并比較順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)的優(yōu)缺點。

答案：順序結(jié)構(gòu)存儲時，相鄰數(shù)據(jù)元素的存放地址也相鄰，即邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)是統(tǒng)一的，要求內(nèi)存中存儲單元的地址必須是連續(xù)的。