struct Node
{
int value;
Node * next;
};
Node * head=NULL;
void dao()
{
Node * p,* q;
p=head;
head=NULL;
while(p)
{
q=p->next;
p->next=head;
head=p;
p=q;
}
}
链表反转算法
本文介绍了一种简单的链表反转算法实现方法。通过定义两个指针p和q,并使用头插法来逐步反转链表,最终达到整个链表的逆序效果。此方法易于理解和实现。
struct Node
{
int value;
Node * next;
};
Node * head=NULL;
void dao()
{
Node * p,* q;
p=head;
head=NULL;
while(p)
{
q=p->next;
p->next=head;
head=p;
p=q;
}
}

被折叠的 条评论
为什么被折叠?