电子技术论坛_中国专业的电子工程师学习交流社区-中电网技术论坛

标题: 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/)