线性表的顺序存储实现(陈越数据结构版)

//线性表的顺序存储实现(陈越数据结构版)
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
struct node{
int array[MAXSIZE];
int last;//最后一个元素的下标
};
struct node* Init(struct node * list)
{
list=(struct node*)malloc(sizeof(struct node));
list->last=-1;
return list;
}
void Delete(struct node* list,int i)
{
if(i<1||i>list->last+1){
printf("Wrong\n");
return;
}
for(int j=i;j<list->last;j++)
list->array[j-1]=list->array[j];
list->last--;
return;
}
void Insert(struct node* list,int i,int number)
{

if(list->last==MAXSIZE-1){
printf("Full\n");
return;
}
if(i<1||i>list->last+2){
printf("Wrong\n");
return;
}
for(int j=list->last;j>=i-1;j--)
list->array[j+1]=list->array[j];
list->array[i-1]=number;
list->last++;
return;

}
int Find(struct node* list,int number)
{
int i=0;
while(i<=list->last&&list->array[i]!=number)
i++;
if(i>list->last)
return 0;
else
return i;
}
int main()
{
struct node* list;
//初始化
list=Init(list);
//插入
Insert(list,1,2);//使插入的元素位于位置i,即下标为i-1处
//删除
Delete(list,1);//删除的元素位于位置i,即下标为i-1处
//查找
int location=Find(list,2);
if(location)
printf("%d\n",location);
else
printf("error\n");
return 0;
}