注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

小人物的自述

为梦想而奋斗,没有梦想就没有希望!

 
 
 

日志

 
 

链表实现冒泡算法  

2006-05-08 13:57:27|  分类: 学习笔记 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

#include <stdio.h>
#include <malloc.h>
#define null 0
#define len sizeof(struct lnode)

int m;

struct lnode{
 int data;
 struct lnode *next;
};


struct lnode* creat(void)
{
 struct lnode *head;
 struct lnode *p1,*p2;
 int n=0;
 printf("Please write the number of tree:");
 scanf("%d",&m);
 head=null;
 while(n<m)
 {
 p1=(struct lnode*)malloc(len);
 printf("Please write the information of lnode:\n");
 scanf("%d",&p1->data);
 if(n==0)head=p1;
 else p2->next=p1;
 p2=p1; 
 n=n+1;
 p2->next=null;
 }
 return(head);
}


void print(struct lnode *head)
{
 struct lnode *p;
 printf("The lnode's information is:\n");
 p=head;
 if(head!=null)
 do{
   printf("%d\t",p->data);
   p=p->next;
   }while(p!=null);
}

void comp(struct lnode *head)
{
 int n,temp;
 struct lnode *p;//*front,*p;
 for(n=0;n<m;n++)
 {
  p=head;
  while(p->next!=null)
  {
   //front=p;
   //p=p->next;
   if(p->data > p->next->data)
   {
    temp=p->data;
    p->data=p->next->data;
    p->next->data=temp;
   }p=p->next;
  }
  printf("\nThe %dth time is:\n",n);
  print(head);
 }
}

void main()
{
 struct lnode *head;
 head=creat();
 //print(head);
 comp(head);
}

  评论这张
 
阅读(35)| 评论(0)
推荐

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017