Board logo

标题: C语言经典算法之单链表倒序 [打印本页]

作者: 苹果也疯狂    时间: 2014-5-22 09:14     标题: C语言经典算法之单链表倒序

#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;
}
/*************************/
}




欢迎光临 电子技术论坛_中国专业的电子工程师学习交流社区-中电网技术论坛 (http://bbs.eccn.com/) Powered by Discuz! 7.0.0