数据结构中有试写一算法,实现顺序表的就地逆置
发布网友
发布时间：2023-07-26 04:27
共1个回答
热心网友
时间：2024-11-28 16:37
node*reverse(node*head)
{
node*p1,*p2,*p3;
if(head==NULL||head->next==NULL)
return head;
p1=head;p2=p1->next;
while(p2)
{
p3=p2->next;
p2->next=p1;
p1=p2;
p2=p3;
}
head->next=NULL;
head=p1;
return head;
}
