【数据结构】-线性表-链表 熟练度max=3（不建立新节点，使链表L倒序）

要求不建立新节点，使链表L倒序

反转前：

1 2 3 4 5 6 7 8 9 10

反转后：

10 9 8 7 6 5 4 3 2 1

---

#include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct LNode{    int data;    struct LNode *next;}LNode;void saveListnext(LNode *&L,int x[])//尾插{    L = (LNode *)malloc (sizeof(LNode));    L->next=NULL;    LNode *q,*s;    q=L;    for(int i=0;i<10;i++)    {        s=(LNode *)malloc (sizeof(LNode));        s->data = x[i];        q->next=s;        q=q->next;    }    q->next=NULL;}void printList(LNode *L)//输出{    LNode *q;    q=L->next;    int i=0;    while(q!=NULL)    {        if(i++)        {            putchar(' ');        }        printf("%d",q->data);        q=q->next;    }    printf("\n");}void reverseList(LNode *&L)//头插即可反转{    LNode *q,*s;    q=L->next;//必须指向L的下一个节点，否则下一步L->next=NULL会让q变成空表    L->next=NULL;    while(q!=NULL)    {        s=q->next;//一定要放在第一句，不能放在倒数第二句，因为头插之后，q的位置发生了变化，s不是指向期望的值        q->next=L->next;        L->next=q;        //s=q->next;        q=s;    }}int main(void){    LNode *L;    int x[10]={1,2,3,4,5,6,7,8,9,10};    saveListnext(L,x);    printf("反转前：\n");    printList(L);    printf("反转后：\n");    reverseList(L);    printList(L);    return 0;}