国产se98视频精品在这里,午夜成年男人免费网站,成人性欧美视频

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

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

您可能感興趣的試卷

你可能感興趣的試題

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

參考答案：求單鏈表head的長(zhǎng)度

2.填空題函數(shù)實(shí)現(xiàn)單鏈表的刪除算法，請(qǐng)?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

3.填空題函數(shù)ListDelete_sq實(shí)現(xiàn)順序表刪除算法，請(qǐng)?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

4.填空題函數(shù)實(shí)現(xiàn)單鏈表的插入算法，請(qǐng)?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

5.填空題函數(shù)GetElem實(shí)現(xiàn)返回單鏈表的第i個(gè)元素，請(qǐng)?jiān)诳崭裉帉⑺惴ㄑa(bǔ)充完整。 int GetElem(LinkList L,int i,Elemtype *e){ LinkList p；int j；p=L->next;j=1; while(p&&ji) return ERROR;*e= (2) ;return OK;}

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