设有一个表头为first的单链表,试设计一个算法,通过遍历一趟链表,将链表中所有节点按逆序链接

求c语言算法~!
2025-03-04 06:46:37
推荐回答(1个)
回答1:

假设first为指向第一个节点的指针
reverse(first)
{
if(first==NULL)
return NULL;
else if(first->next==NULL)
return first;
p,q,r;
q=first;
p=first->next;
while(p!=NULL)
{
r=p->next;
p->next=q;
q=p
p=r;
}
return q;
}