本題要求編寫函式實現帶頭結點的單鏈線性表的就地逆置操作函式。L是一個帶頭結點的單鏈表，函式ListReverse_L(LinkList &L)要求在不新開闢節點的前提下將單鏈表中的元素進行逆置，如原單鏈表元素依次為1,2,3,4，則逆置後為4,3,2,1。

函式介面定義：

void ListReverse_L(LinkList &L);

其中 L 是一個帶頭結點的單鏈表。

裁判測試程式樣例：

//庫函式標頭檔案包含
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

//函式狀態碼定義
#define TRUE        1
#define FALSE       0
#define OK          1
#define ERROR       0
#define INFEASIBLE -1
#define OVERFLOW   -2

typedef int  Status;
typedef int  ElemType; //假設線性表中的元素均為整型

typedef struct LNode
{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;

Status ListCreate_L(LinkList &L,int n)
{
    LNode *rearPtr,*curPtr;   //一個尾指標，一個指向新節點的指標
    L=(LNode*)malloc(sizeof (LNode));
    if(!L)exit(OVERFLOW);
    L->next=NULL;               //先建立一個帶頭結點的單鏈表
    rearPtr=L;  //初始時頭結點為尾節點,rearPtr指向尾巴節點
    for (int i=1;i<=n;i++){  //每次迴圈都開闢一個新節點，並把新節點拼到尾節點後
        curPtr=(LNode*)malloc(sizeof(LNode));//生成新結點
        if(!curPtr)exit(OVERFLOW);
        scanf("%d",&curPtr->data);//輸入元素值
        curPtr->next=NULL;  //最後一個節點的next賦空
        rearPtr->next=curPtr;
        rearPtr=curPtr;
    }
    return OK;
}
void ListReverse_L(LinkList &L);
void ListPrint_L(LinkList &L){
//輸出單鏈表
    LNode *p=L->next;  //p指向第一個元素結點
    while(p!=NULL)
    {
          if(p->next!=NULL)
               printf("%d ",p->data);
          else
               printf("%d",p->data);
          p=p->next;
    }
}
int main()
{
    LinkList L;
    int n;
    scanf("%d",&n);
    if(ListCreate_L(L,n)!= OK) {
          printf("表建立失敗！！！\n");
          return -1;
    }
    ListReverse_L(L);
    ListPrint_L(L);
    return 0;
}
/* 請在這裡填寫答案 */
 

輸入格式：

第一行輸入一個整數n，表示單鏈表中元素個數，接下來一行共n個整數，中間用空格隔開。

輸出格式：

輸出逆置後順序表的各個元素，兩個元素之間用空格隔開，最後一個元素後面沒有空格。

輸入樣例：

4
1 2 3 4

輸出樣例：

4 3 2 1

 Solution:

//庫函式標頭檔案包含
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

//函式狀態碼定義
#define TRUE        1
#define FALSE       0
#define OK          1
#define ERROR       0
#define INFEASIBLE -1
#define OVERFLOW   -2

typedef int  Status;
typedef int  ElemType; //假設線性表中的元素均為整型

typedef struct LNode
{
    ElemType data;
    struct LNode *next;
} LNode,*LinkList;

Status ListCreate_L(LinkList &L,int n)
{
    LNode *rearPtr,*curPtr;   //一個尾指標，一個指向新節點的指標
    L=(LNode*)malloc(sizeof (LNode));
    if(!L)exit(OVERFLOW);
    L->next=NULL;               //先建立一個帶頭結點的單鏈表
    rearPtr=L;  //初始時頭結點為尾節點,rearPtr指向尾巴節點
    for (int i=1; i<=n; i++) //每次迴圈都開闢一個新節點，並把新節點拼到尾節點後
    {
        curPtr=(LNode*)malloc(sizeof(LNode));//生成新結點
        if(!curPtr)exit(OVERFLOW);
        scanf("%d",&curPtr->data);//輸入元素值
        curPtr->next=NULL;  //最後一個節點的next賦空
        rearPtr->next=curPtr;
        rearPtr=curPtr;
    }
    return OK;
}
void ListReverse_L(LinkList &L);
void ListPrint_L(LinkList &L)
{
//輸出單鏈表
    LNode *p=L->next;  //p指向第一個元素結點
    while(p!=NULL)
    {
        if(p->next!=NULL)
            printf("%d ",p->data);
        else
            printf("%d",p->data);
        p=p->next;
    }
}
int main()
{
    LinkList L;
    int n;
    scanf("%d",&n);
    if(ListCreate_L(L,n)!= OK)
    {
        printf("表建立失敗！！！\n");
        return -1;
    }
    ListReverse_L(L);
    ListPrint_L(L);
    return 0;
}
void ListReverse_L(LinkList &L)
{
    LinkList x,y,z;
    x=L->next;
    y=L->next;
    z=L->next;
    if(L->next->next==NULL)
        return ;
    int flag=1;
    while(x->next!=NULL)
    {
        if(flag)
        {
            y=x->next;
            x->next=NULL;
            z=x;
            x=y;
            flag =0;
        }
        else
        {
            y=x->next;//儲存下一節點
            x->next=z;//更改現在節點的後繼為前一個
            z=x;      //儲存該節點，用於下次更改後繼
            x=y;      //更新x
        }
    }
     x->next=z;
     L->next=x;
     return;
}