C语言经典算法之单链表倒序 经典, C语言, include

苹果也疯狂

#include<stdio.h>
struct fsb
{
         int  data;
         int  flag;
             struct fsb * next;
};
main()
{
         structfsb  *p,*head,*sta,*end;
         inti,cishu,j;
         end=(structfsb *)malloc(sizeof(struct fsb));
         end->data=0;
         end->flag=0;
         end->next=NULL;
         head=p=end;
         for(i=2;i<=10;i++)
         {
                end=(struct fsb *)malloc(sizeof(structfsb));
                end->data=i-1;
                end->flag=0;
                end->next=NULL;
                p->next=end;
                p=end;
         }
         p->next=NULL;
         printf("\n倒序前：");
         p=head;   
         for(i=1;i<=10;i++)
         {
                   printf("%d",p->data);
                   p=p->next;
         }
/*************************/
         p=NULL;
         while(head->next!= NULL)
         {
                sta=head;
                head=head->next;
                sta->next=p;
                p=sta;
       }
         head->next=sta;
         printf("\n倒序后：");
         p=head;
         for(i=1;i<=10;i++)
         {
                   printf("%d",p->data);
                   p=p->next;
}
/*************************/
}