Question

C语言求帮忙

单链表里面对两个相邻元素交换
#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
int data;
struct node *next;
}*LinkList;

LinkList CreateList()
{
LinkList L,p,r;
int x;
r=L=(LinkList)malloc(sizeof(struct node));
L->next=NULL;
scanf("%d",&x);
while(x!=0)
{
p=(LinkList)malloc(sizeof(struct node));
p->data=x;
p->next=NULL;
r->next=p;
r=p;
scanf("%d",&x);

}
return L;
}

void PrintList(LinkList L)
{
L=L->next;
while(L)
{
printf("%d%s", L->data, L->next?"->":"\n");
L=L->next;
}
}
int swap(LinkList pTemp,LinkList p)
{
if(p!=NULL)
{
pTemp=p->next;
p->next=pTemp->next;
pTemp->next=pTemp->next->next;
p->next->next=pTemp;
}}
int main()
{
LinkList L,pTemp;
L=CreateList();

swap(pTemp,L);
PrintList(L);
return 0;
} 最后运行结果只对第一第二个交换，后面都不变？

Answer 1

#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
int data;
struct node *next;
}*LinkList;

LinkList CreateList()
{
LinkList L,p,r;
int x;
r=L=(LinkList)malloc(sizeof(struct node));
L->next=NULL;
scanf("%d",&x);
while(x!=0)
{
p=(LinkList)malloc(sizeof(struct node));
p->data=x;
p->next=NULL;
r->next=p;
r=p;
scanf("%d",&x);

}
return L;
}

void PrintList(LinkList L)
{
L=L->next;
while(L)
{
printf("%d%s", L->data, L->next?"->":"\n");
L=L->next;
}
}
int swap(LinkList L)
{
LinkList t,p=L,p1=(*L).next,p2;

while(p1)
{
p2=p1->next;
if(!p2)
{
break;
}
p->next=p2;
t=p2->next;
p2->next=p1;
p1->next=t;
p=p1;
p1=p1->next;
}
}
int main()
{
LinkList L,pTemp;
L=CreateList();

printf("½»»»Ç°£º\n");
PrintList(L);
swap(L);
printf("½»»»ºó£º\n");
PrintList(L);
return 0;
}