lianbiao8.c

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

#include "stdlib.h"
#define null NULL
struct list
{
  int num;
  struct list *front,*next;
};
typedef struct list * link;
link head,e;
void start()
{
  e->front=null;
  e->num=null;
  e->next=null;
  head=e;
}
void add(int number)            /*插入number*/
{
  link p;
  p=malloc(sizeof(link));
  e->next=p;
  p->front=e;
  p->next=null;
  e=e->next;
  e->num=number;
}
void putout()
{
  link p=head;
  while(p->next!=null)        /*正向打印*/
  {
    p=p->next;
    printf("%d\t",p->num);
  }
  printf("\n\n\n");
  printf("%d\t",p->num);      /*反向的第一个数*/
  while(p->front!=null)       /*反向打印*/
  {
    p=p->front;
    printf("%d\t",p->num);
  }
  printf("\n\n");
}
void remove_num(int n)         /*删除第几个数*/
{
  int i=1;
  link p=head,s;
  while(i<n)
  {

    p=p->next;
    i++;
    if(p->next==null){printf("Error!\nN=%d is too big!\n\n",n); return;}
  }
  s=p->next;
  p->next=s->next;
  if(s->next!=null)s->next->front=p;
  s=null;
  free(s);
}
main()
{
  int i;
  for(i=0;i<10;i++) add(i);
  putout();
  printf("\n\n\n\n");
  remove_num(8);             /*/删除第八个数 9*/
  putout();
  getch();
}