jay7.c

有关数据结构的一些例子。用C语言编写的。非常有价值的程序。对初学者有指导借鉴意义。

#define NULL 0
#define maxsize 128
#include "stdio.h"
#include "stdlib.h"

typedef int datatype;
typedef struct
{ datatype data[maxsize];
  int last;
} sequenlist;
sequenlist *S,*p;
int m,w,l=0;

sequenlist *CREAT()
{ int x;
  p->last=NULL;
  printf("\n顺序表:\n");
  scanf("%d",&x);
  while(x!=NULL)
  { p->data[p->last]=x;
    printf("%d\t",p->data[p->last]);
    printf("%d\n",p->last);
    p->last++;
    l++;
    scanf("%d",&x);
  }
 return(p);
}

GET(L,i)
sequenlist *L;
int i;
{ int j;
  j=0;
  while(L->last!=NULL && j<i)
  { L->last++;
    j++;
  }
  if(i==j)
   {printf("查找的元素是:\n");
   printf("%d\n",L->data[j]); }
  else
   printf("error");
}

INSERT(L,x,i)
sequenlist *L;
datatype x;
int i;
{ int j;
  if(L->last>=maxsize-1)
   { printf("overflow");
     return(NULL);
   }
  else
   { for(j=L->last;j>=i-1;j--)
      L->data[j+1]=L->data[j];
      L->data[i-1]=x;
      L->last=L->last+1;
   }
 return 0;
}

DELETE(L,i)
sequenlist *L;
int i;
{ int j;
  if((i<1)||(i>L->last+1))
    { printf("error");
      return(NULL);
    }
  else
    { for(j=i;j<=L->last;j++)
       L->data[j-1]=L->data[j];
       L->last--;
    }
 return 0;
}

main()
{ int k,x;
  S=CREAT();
      printf("查找操作\n");
      printf("查找第几个元素:\n");
      scanf("%d",&x);
      GET(S,x);
     /* printf("查找的元素是:\n");*/
     /* printf("%d\n",p->data);*/
      printf("插入操作\n");
      printf("在哪个位置上插入:\n");
      scanf("%d",&k);
      printf("插入的元素是:\n");
      scanf("%d",&m);
      INSERT(S,m,k);
      S->last=NULL;
      while(S->data[S->last]!=NULL && S->last<l+1)
       { printf("%d\t",S->data[S->last]);
	 printf("%d\n",S->last);
	 S->last++;
       }
   printf("删除操作\n");
	printf("删除第几个元素:\n");
	scanf("%d",&w);
	DELETE(S,w);
	S->last=NULL;
	while(S->data[S->last]!=NULL && S->last<l)
	 { printf("%d\t",S->data[S->last]);
	   printf("%d\n",S->last);
	   S->last++;
	 }
}