lianbiao9.c

链表的测试 使用方式 添加,删除方法的实现

#include "stdlib.h"
#define null NULL
struct list{
  int data;
  struct list *next;
};
typedef struct list * link;
link e,head;
link headp,pp;
void start()
{
 e->data=null;
 e->next=null;
 head=e;
 pp->data=null;
 pp->next=null;
 headp=pp;
}
void add(int n)
{
 e->next=malloc(sizeof(link));
 e=e->next;
 e->data=n;
 e->next=null;
}
void putout()
{
  link p;
  p=head;
  while(p->next!=null)
  {
    p=p->next;
    printf("%d\t",p->data);

  }
}
void paixu()
{
 int min;
 link m,p;
 link pp=headp;
 m=p=head;

 while(p->next!=null)
 {
   min=p->next->data;
   while(p->next!=null)
   {
     if(p->next->data<min) m=p;
     p=p->next;

   }
   pp->next=m->next;
   m->next=m->next->next;
   pp=pp->next;
   pp->next=null;
   m=p=head;
 }
}
void putoutp()
{
  link px;
  px=headp;
  while(px->next!=null)
  {
    px=px->next;
    printf("%d\t",px->data);

  }
}
main()
{
  int i;
  start();
  for(i=10;i>0;i--)add(i);
  putout();paixu();
  putoutp();
  getch();
}