要求不建立新节点,使链表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;
}