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