顺序表的基本运算

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 20

typedef struct
{
int data[MAXSIZE];//存储顺序表的元素 
int len;//顺序表的表长 
}SqList; 

/*
注：指向函数的指针 
①如果在程序中定义了一个函数，在编译时，编译系统为函数代码分配一段存储空间
这段存储空间的起始地址，称为这个函数的指针 
②可以定义一个指向函数的指针变量，用来存放某一函数的起始地址，这就意味着此指针变量可以指向该函数
   e.g int (*p)(int,int); 
   定义p是一个指向函数的的指针变量，他可以指向函数的类型为整型且有两个整型参数的函数。p的类型用
   int(*)(int,int)表示。 
*/

/*
注：返回指针值函数
①一个函数可以返回一个整型值、字符值，当然也可以返回一个指针型的数据，即地址。
   e.g int *a(int x,int y);
   a是函数名，调用它以后能得到一个int*型（指向整型数据）的指针，即整型数据的地址。x和y是函数a的形参，为整型。
②在*a两侧没有括号，在a的两侧分别为*运算符和（）运算符，而（）运算符优先级高于*，因此a先与（）结合。
③定义 返回指针值的函数的一般形式为：
   类型名 *函数名（参数列表）; 
*/ 
 
//顺序表初始化
SqList *InitSqList()
{
SqList* L;
L=(SqList*)malloc(sizeof(SqList));
L->len=0;
return L;
}
//建立顺序表 
void CreatList(SqList* *L)
{
int i,n;//n代表线性表的长度，程序员在运行后赋值 
printf("Input length of List:");
scanf("%d",&n);
printf("Input elements of List:");
for(i=1;i<=n;i++)
  scanf("%d",&(*L)->data[i]);
  (*L)->len=n; 
}

//在顺序表中插入元素
void InsertList(SqList *L,int i,int e)
{
int j;
if(L->len==MAXSIZE)//表满
{
printf("The List is full!\n"); 
}
else{
if(i<1||i>L->len+1)//插入位置非法
printf("The position is invalid!\n");
else{
for(j=L->len-1;j>=i-1;j--)
{
L->data[j+1]=L->data[j];
}
L->data[i]=e;
L->len++;
} 
}
}

//在顺序表中删除元素
void DeleteList(SqList *L,int i)
{
int j;
if(L->len==0)
   printf("The List is empty!\n");
else{
if(i<1||i>L->len)//删除位置非法
   printf("The position is invalid!\n");
else{
for(j=i;j<L->len;j++)
{
L->data[j-1]=L->data[j]; 
}
L->len--; 
} 
}
}

//在顺序表中查找元素
int LocationList(SqList *L,int e)
{
int i=1;//从第一个元素开始查找
while(i<L->len&&L->data[i]!=e)//顺序表未查完且当前元素不是要找的元素 
   i++;
if(L->data[i]==e)
   return i;//找到则返回其位置值 
else
   return 0; //未找到则返回0值
}

//输出顺序表中的元素
void PrintList(SqList *L)
{
int i;
for(i=1;i<=L->len;i++)
   printf("%4d",L->data[i]);
printf("\n");
}

int main()
{
SqList *s;
int i,e;
s=InitSqList();
printf("创建线性表:\n");
CreatList(&s);//建立顺序表
printf("输出线性表中的元素：\n");
PrintList(s);//输出线性表中的元素
printf("输入要插入的位置值和元素值：\n");
scanf("%d%d",&i,&e);
InsertList(s,i,e);
printf("输出插入元素之后的线性表:\n");
PrintList(s);
printf("输入要删除的元素的位置：\n");
scanf("%d",&i);
DeleteList(s,i);
printf("输出删除某位置的元素后的顺序表：\n");
PrintList(s);
printf("输入要查找的元素的值：\n");
scanf("%d",&e);
i=LocationList(s,e); 
printf("输出该位置的元素值：");
printf("元素%d的位置是%d",e,i);
}