数据结构_顺序表相关操作C语言源代码

#include<stdlib.h>
#include<stdio.h>




const int MAXSIZE=100;


typedef struct 
{
        int data[MAXSIZE];
        int length;
        
}Sqlist;




void InitList(Sqlist &L)//顺序表初始化 
{
     L.length=0;
}




int  ListInsert(Sqlist &L,int p,int e) //顺序表的插入 
{
     int i;
     if(p<1||p>L.length+1)
       return 0;
     for(i=L.length;i>=p;--i)
       L.data[i+1]=L.data[i];
       L.data[p]=e;
       ++(L.length);
     return 1;
}




void VisitList(Sqlist L)//遍历 
{ 
     int i;
     if(L.length>0)
     {
        for(i=1;i<=L.length;i++)
          printf("%d\n",L.data[i]);
     }
}




int ListDelete(Sqlist &L, int p,int &e)
{
    int i;
    if(p<1||p>L.length)
      return 0;
    e=L.data[p];
    for(i=p+1;i<=L.length;i++)
      L.data[i-1]=L.data[i];
    --(L.length);
    return 1;
}


int GetElem(Sqlist L,int p,int &e)
{
    if(p<1||p>L.length)
     return 0;
     
    e=L.data[p];
    
    return 1;
}


int LocateElem(Sqlist L,int e)
{
    int i=0;
    for(i=1;i<=L.length;i++)
    {
      if(L.data[i]==e)
       {
          return i;
       }
    }
    return i;
}


int  main()
{
     int i;
     int temp=0;
     const int N=10;
     Sqlist L;
     InitList(L);
     for(i=1;i<=N;i++)
       ListInsert(L,i,i);
     VisitList(L);
     //ListDelete(L,5,temp);
     //VisitList(L);
     //printf("the value of temp is:%d\t",temp);
     GetElem(L,3,temp);
     printf("the value of temp is:%d\t",temp);
     printf("the location of 10 is:%d\n",LocateElem(L,10));
     system("pause");
     return 0;
}