国产精品不卡无毒久久久久,中国XXXX在线看

問答題已知線性表中的元素以值遞增有序排列，并以單鏈表作存儲結(jié)構(gòu)。試寫一算法，刪除表中所有大于x且小于y的元素（若表中存在這樣的元素）同時釋放被刪除結(jié)點空間。

參考答案： voidDelete_list（Lnode*head，ElemTypex，ElemTypey）
{Lnode*...

您可能感興趣的試卷

你可能感興趣的試題

1.問答題假設(shè)線性表采用順序存儲結(jié)構(gòu)，表中元素值為整型。閱讀算法f2，設(shè)順序表L=（3，7，3，2，1，1，8，7，3），寫出執(zhí)行算法f2后的線性表L的數(shù)據(jù)元素，并描述該算法的功能。voidf2（SeqList*L）{inti，j，k；k=0；for（i=0；ilength；i++）{for（j=0；jdata[i]!=L->data[j]；j++）；if（j==k）{if（k!=i）L->data[k]=L->data[i]；k++；}}L->length=k；}

參考答案：

（3，7，2，1，8）刪除順序表中重復(fù)的元素

2.問答題設(shè)順序表va中的數(shù)據(jù)元數(shù)遞增有序。試寫一算法，將x插入到順序表的適當(dāng)位置上，以保持該表的有序性

參考答案：voidInsert_sq（Sqlistva[]，ElemTypex）
{inti，j，n；
n=l...

點擊查看完整答案

3.問答題已知head為帶頭結(jié)點的單循環(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é)點位置的元素值寫入順序表A

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

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

點擊查看完整答案

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

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

點擊查看完整答案

<big id="mldgk"></big>