lianbiao10.c

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

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

  }
  printf("\n");
}
void putoutp()
{
  link e;
  e=headp;
  while(e->next!=null)
  {
    e=e->next;
    printf("%d\t",e->data);

  }
  printf("\n");
}
void paixu()
{
  int min;
  link e,m;
  e=head;
  m=head;
  while(e->next->next!=null)
  {
    min=e->next->data;
    while(e->next!=null)
    {
      if(e->next->data<min)
      {
        m=e;
        min=m->next->data;
      }
      e=e->next;
    }
    pp->next=m->next;
    m->next=m->next->next;
    pp=pp->next;
    pp->next=null;
    m=e=head;
  }
}
main()
{
  int i;
  start();
  for(i=10;i>0;i--)add(i);
  putout();
  paixu();
  putoutp();
  getch();
}