问题
问答题 简答题
编写算法,实现带头结点单链表的逆置算法。
答案
参考答案:
voidinvent(Lnode*heaD.
{Lnode*p,*q;
if(!head->next)returnERROR;
p=head->next;q=p->next;p->next=NULL;
while(q)
{p=q;q=q->next;p->next=head->next;head->next=p;}
}
编写算法,实现带头结点单链表的逆置算法。
参考答案:
voidinvent(Lnode*heaD.
{Lnode*p,*q;
if(!head->next)returnERROR;
p=head->next;q=p->next;p->next=NULL;
while(q)
{p=q;q=q->next;p->next=head->next;head->next=p;}
}