struct Node
{
int data ;
Node *next ;
};
typedef struct Node Node ;
Node * ReverseList(Node *head) //链表逆序
{
if ( head == NULL || head->next == NULL )
return head;
Node *p1 = head ;
Node *p2 = p1->next ;
Node *p3 = p2->next ;
p1->next = NULL ;
while ( p3 != NULL )
{
p2->next = p1 ;
p1 = p2 ;
p2 = p3 ;
p3 = p3->next ;
}
p2->next = p1 ;
head = p2 ;
return head ;
}
本文介绍了如何使用C语言实现链表的逆序操作,通过定义一个Node结构体和ReverseList函数,展示了如何通过指针交换节点位置实现链表的逆序过程。
667

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



