数据结构 线性表

//线性表存储结构  CHX 2012-10-15#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>typedef int ElemType;typedef struct { ElemType * elem; int len;//当前长度 int listsize;//顺序表容量(sizeof类型)}sqlist;int Init_Sq(sqlist * L,int n)//初始化，构造一个空的线性表{L->elem = (ElemType *)malloc(sizeof(ElemType)*n);//注意此处是ElemType！！if(L->elem == NULL){printf("数据空间分配失败！\n");return 0;}L->len = 0;L->listsize = n;return 1;}bool Empty_Sq(sqlist L){if(L.len == 0)return true;elsereturn false;}bool Full_Sq(sqlist L){if(L.len == L.listsize)return true;elsereturn false;}void Destroy_Sq(sqlist *L){free(L->elem);L->elem = NULL;L->listsize=0;L->len = 0;}void Clear_Sq(sqlist *L){L->len = 0;}void Traverse_Sq(sqlist *L){  int i;  for(i=0;i < L->len;i++)  printf("%d\n",L->elem[i]);//注意L->elem的含义。相当于数据A[n]中的A？？  printf("\n");}int Insert_Sq(sqlist *L,int i,int e)//在队列中的第i个位置之前插入新的元素e{int j;if(Full_Sq( *L)) {   printf("空间已满\n");   return 0;   };if(i > L->len||i < 1){   printf("要插出入的位置不对！\n");   return 0;   }for(j=L->len;j>=i;j--)   L->elem[j]=L->elem[j-1];  L->elem[i-1]=e;L->len++;return 1;}int Del_Sq(sqlist *L,int i){int j;if(Empty_Sq( *L)) {   printf("空间已空\n");   return 0;   }if(i > L->len||i < 1){   printf("要删除的位置不对！\n");   return 0;   }for(j=i-1;j<L->len;j++) L->elem[j] = L->elem[j+1];L->len--;return 1;}void Sort_Sq(sqlist *L,int n){  int i,j,min,t;  for(i = 0;i<n;i++)    for(j = i;j<n;j++)  {   if( L->elem[j] <= L->elem[i])  {   t = L->elem[j];   L->elem[j] =L->elem[i];   L->elem[i] = t;  }    }}int main(void){  srand( (unsigned)time( NULL ) );  //初始化随机数sqlist  pa;int i;Init_Sq( &pa, 8);pa.len = 6; for(i=0;i<6;i++) {   pa.elem[i]=( rand()%10 + 1);//产生随机数 }Traverse_Sq(&pa);Insert_Sq(&pa,3,20);Traverse_Sq(&pa);Del_Sq(&pa,4);Traverse_Sq(&pa);Sort_Sq(&pa,6);Traverse_Sq(&pa);return 0;}