llist.h

一些基本的数据结构

//链表的基本操作  2008.2.6 蔡世玉//
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
/*-------------------代码状态-------------------------------*/
#define ERROR 0;
#define OK    1;
typedef struct Node 
 {
  int date;
  struct Node *next;
 }Node,*LinkList;

/*-------------------------创建链表--------------------------*/
LinkList creat(LinkList L ,int *arr,int n)
 {
   struct Node  *p,*s;
   int i;
   L=(LinkList)malloc(sizeof(Node));/*开辟空间*/
   if(L==NULL)  {printf("fail\n"); }
   L->date=arr[0];
         L->next=NULL;
   p=L;
   for(i=1;i<n-1;i++)                                       /*存储数据*/
    { 
      s=(struct Node *)malloc(sizeof(Node));
      if(!s)  {printf("fail\n");}
      s->date=arr[i];
      s->next=NULL;
      p->next=s;
      p=s;
    }
  p->next=L;                                           /*构建循环链表*/
  return  L;
 }
/*--------------------------输出链表-------------------------*/
void output(LinkList L,int n)
{
    LinkList p;
    int i;
    p=L;
    printf("ListLink=");
    for(i=0;i<n-1;i++)
    {
        printf("%3d",p->date);
      p=p->next;

    }
    printf("\n");
}