öλÔÓéÀֵǼÈë¿ÚÏÂÔØ

Ô­ÎÄÄÚÈÝÀ´×ÔÃâ·ÑöλÔÓéÀÖ¹Ù·½appÏÂÔØÂÛ̳£¬Çëµã»÷²é¿´È«ÎÄ
http://bbs.freekaoyan.com/viewthread.php?tid=193372
ÌâÄ¿£º
´Ó×óµ½ÓÒ¼°´ÓÓÒµ½×ó±éÀúÒ»¸öµ¥Á´±íÊÇ¿ÉÄܵÄ£¬Æä·½·¨ÊÇÔÚ´Ó×óµ½ÓÒ±éÀúµÄ¹ý³ÌÖн«Á¬½Ó·½ÏòÄæת¡£ÔÚ´ÓÓÒµ½×ó±éÀúµÄ¹ý³ÌÖÐÔÙ´ÎÄæת£¬½øÐлָ´¡£Éèµ¥Á´±íΪ²»´øÍ·½áµãµÄµ¥Á´±í£¬ÊÔÉè¼ÆË㷨ʵÏÖÉÏÊöÁ½¸ö±éÀú¡£
typedef struct Lnode{
ElemType data;
struct Lnode *next;
}Lnode,*LinkList;

ÄÜ·ñ°ïæ½â´ðһϣ¬Ð»Ð»£¡£¡£¡
---------------------------------
Ëæ±ãдÁËÒ»¸ö£¬ÈçÏ£¬Õâ¸öÒª×Ô¼ºÌå»á

#include<stdio.h>

typedef struct Lnode{
int data;
struct Lnode *next;
}Lnode,*LinkList;

int main()
{
LinkList head,p,q,f;//head ÊÇÍ·Ö¸Õë

head=new Lnode; //´´½¨Á´±íΪ1 2 3 4
head->data=1;head->next=0;
p=new Lnode;p->data=4;p->next=head->next;head->next=p;
p=new Lnode;p->data=3;p->next=head->next;head->next=p;
p=new Lnode;p->data=2;p->next=head->next;head->next=p;


p=head;//´òӡԭʼÁ´±í
while(p)
{
printf("%d ",p->data);
p=p->next;
}
printf("\n");


if(head->next)//Äæת
{
p=head->next;q=head;q->next=0;
while(p)
{
f=p->next;
p->next=q;
q=p;
p=f;
}
head=q;
}

p=head;//´òÓ¡ÄæתºóµÄÁ´±í
while(p)
{
printf("%d ",p->data);
p=p->next;
}
printf("\n");


if(head->next)//ÔÙ´ÎÄæת
{
p=head->next;q=head;q->next=0;
while(p)
{
f=p->next;
p->next=q;
q=p;
p=f;
}
head=q;
}

p=head;//´òÓ¡ÔÙ´ÎÄæתºóµÄÁ´±í£¬ºÍԭʼÁ´±íÒ»Ñù
while(p)
{
printf("%d ",p->data);
p=p->next;
}
printf("\n");


return 0;
}