链表反置

从B站学的。

 

 

 

 

 

代码实现

List Reverse( List L )
{
    List *next=NULL;
    List *re=NULL;
    while(L)
    {
        next=L->Next;
        L->Next=re;
        re=L;
        L=next; 
     } return re;
}

 

 

代码实现

List Reverse( List L )
{
    List *next=NULL;
    List temp;
    temp=(List*)malloc(sizeof(struct Node));
    while(L)
    {
        next=L->Next;
        L->Next=temp->Next;
        temp->Next=L;
        L=next; 
     } return temp->Next;
}