久久精品国产高清电影,欧美国产日本高清不卡,好姑娘中文在线看国语

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

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

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

3.填空題函數(shù)實(shí)現(xiàn)單鏈表的刪除算法，請?jiān)诳崭裉帉⑺惴ㄑa(bǔ)充完整。int ListDelete(LinkList L,int i,ElemType *s){ LNode *p,*q; int j; p=L;j=0; while(( （1） )&&(jnext;j++; } if(p->next==NULL||j>i-1) return ERROR; q=p->next; （2） ; *s=q->data; free(q); return OK;}/*listDelete*/

參考答案：(1)p->next!=NULL (2)p->next=q->next

4.填空題函數(shù)ListDelete_sq實(shí)現(xiàn)順序表刪除算法，請?jiān)诳崭裉帉⑺惴ㄑa(bǔ)充完整。int ListDelete_sq(Sqlist *L,int i){ int k; if(i<1||i>L->length) return ERROR;for(k=i-1;klength-1;k++) L->slist[k]= （1） ; （2） ; return OK;}

參考答案：（1）L->slist[k+1] （2） --L->Length

5.填空題函數(shù)實(shí)現(xiàn)單鏈表的插入算法，請?jiān)诳崭裉帉⑺惴ㄑa(bǔ)充完整。int ListInsert(LinkList L,int i,ElemType e){ LNode *p,*s;int j; p=L;j=0; while((p!=NULL)&&(jnext;j++; } if(p==NULL||j>i-1) return ERROR; s=(LNode *)malloc(sizeof(LNode)); s->data=e; (1) ; (2) ; return OK;}/*ListInsert*/

參考答案：(1)s->next=p->next (2)p->next=s