2.22-单链表就地逆转

typedef struct node
{
	int data;
	struct node*next;
}Linklist;
void Reverse(Linklist&L)
{
    Linklist *q=L.next,*p=L.next->next,*temp;
    q->next=NULL;
    while(p)
    {
        temp=p;
        p=p->next;
        temp->next=q;
        q=temp;
    }
    L.next=q;
}

你可能感兴趣的:(2.22-单链表就地逆转)