問答題

【簡答題】編寫算法，實現(xiàn)帶頭結(jié)點單鏈表的逆置算法。

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

你可能感興趣的試題

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

答案：求單鏈表head的長度

函數(shù)實現(xiàn)單鏈表的刪除算法，請在空格處將算法補充完整。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