精品一区二区三区在线观看视频,免费污污视频软件草莓,亚洲精品国产品国语

問答題已知head為帶頭結(jié)點(diǎn)的單循環(huán)鏈表的頭指針，鏈表中的數(shù)據(jù)元素依次為（a1，a2，a3，a4，…，an），A為指向空的順序表的指針。閱讀以下程序段，并回答問題：（1）寫出執(zhí)行下列程序段后的順序表A中的數(shù)據(jù)元素；（2）簡要敘述該程序段的功能。if（head->next!=head）{p=head->next；A->length=0；while（p->next!=head）{p=p->next；A->data[A->length++]=p->data；if（p->next!=head）p=p->next；}}

參考答案：

（1）（a2，a4，…，）（2）將循環(huán)單鏈表中偶數(shù)結(jié)點(diǎn)位置的元素值寫入順序表A

您可能感興趣的試卷

你可能感興趣的試題

1.問答題編寫算法,將一個(gè)頭指針為head不帶頭結(jié)點(diǎn)的單鏈表改造為一個(gè)單向循環(huán)鏈表，并分析算法的時(shí)間復(fù)雜度。

參考答案：voidlinklist_c（Lnode*heaD.
{Lnode*p；p=head；
if（!p）...

點(diǎn)擊查看完整答案

2.問答題設(shè)一個(gè)帶頭結(jié)點(diǎn)的單向鏈表的頭指針為head，設(shè)計(jì)算法，將鏈表的記錄，按照data域的值遞增排序。

參考答案：voidassending（Lnode*heaD.
{Lnode*p，*q，*r，*s；
p=hea...

點(diǎn)擊查看完整答案

3.問答題有兩個(gè)循環(huán)鏈表，鏈頭指針分別為L1和L2，要求寫出算法將L2鏈表鏈到L1鏈表之后，且連接后仍保持循環(huán)鏈表形式。

參考答案：

4.問答題編寫算法，實(shí)現(xiàn)帶頭結(jié)點(diǎn)單鏈表的逆置算法。

參考答案：voidinvent（Lnode*heaD.
{Lnode*p，*q；
if（!head->next...

點(diǎn)擊查看完整答案

5.填空題寫出算法的功能。int L(head){ node * head; int n=0; node *p; p=head; while(p!=NULL) { p=p->next; n++; } return(n); }

參考答案：求單鏈表head的長度