数据结构-顺序表

一、用栈内存开辟一块空间，实现：1.输入一段数据2.插入指定位置数据3.删除指定位置数据4.查找指定数据5.输出数据

#include<stdio.h>
#include<string.h>
#define MAXSIZE 100 //定义最大线性表长度
typedef int DataType; //重定义typedef struct{DataType data[MAXSIZE];//开辟一段空间 int length;//记录下标 
}Seqlist;//新变量名称void initlist(Seqlist *L)//初始化顺序表 
{L->length = 0; } 
void write(Seqlist *L,DataType d)//往顺序表写入数据 
{L->data[L->length++] = d;
}
void read(Seqlist *L)//读取顺序表数据 
{int i = 0; for(i = 0;i < L->length;i ++){printf("%d ",L->data[i]);}printf("length:%d ",L->length);printf("\n"); 
}
int insert_data(Seqlist *L,int portion,DataType data)//插入指定位置数据 
{int i = 0;if(portion <= L->length){	for(i = L->length - 1;i >= portion - 1; i--){L->data[i + 1] = L->data[i];}L->data[portion - 1] = data;L->length += 1;return 1;}else{return 0;}
}
int delete_data(Seqlist *L,int portion,DataType* data)//删除指定位置数据 
{int i = 0;if(portion <= L->length){*data = L->data[portion - 1];for(i = portion - 1;i < L->length;i ++){L->data[i] = L->data[i + 1];}L->length--;return 1;}elsereturn 0;
}
int find_portion(Seqlist *L,DataType data)//找出给定数据第一次出现的位置 
{int i = 0;for(i = 0;i < L->length;i ++){if(L->data[i] == data)return i + 1;}if(i >= L->length){return 0;}} 
int main()
{int i = 0; DataType data;Seqlist A;//定义一个顺序表initlist(&A);//初始化顺序表for(i = 0;i < 10;i ++){write(&A,i+10);}read(&A);if(insert_data(&A,8,80))read(&A);if(delete_data(&A,3,&data)){read(&A);printf("删除的是：%d\n",data);}if(find_portion(&A,13))printf("指定数据第一次出现在第%d\n",find_portion(&A,13));printf("%d",sizeof(A.data));return 0;}

二、用堆内存开辟一块空间，实现：1.输入一段数据2.插入指定位置数据3.删除指定位置数据4.查找指定数据5.输出数据

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100 //定义最大线性表长度
typedef int DataType; //重定义typedef struct{DataType *data;//用指针开辟一段空间 int length;//记录下标 
}Seqlist;//新变量名称Seqlist* initlist()//初始化顺序表 
//void initlist(Seqlist *A)
{Seqlist *A = (Seqlist*)malloc(sizeof(Seqlist));A->data= (DataType*)malloc(sizeof(DataType) * MAXSIZE);A->length = 0;return A;} 
void write(Seqlist *L,DataType d)//往顺序表写入数据 
{L->data[L->length++] = d;
}
void read(Seqlist *L)//读取顺序表数据 
{int i = 0; for(i = 0;i < L->length;i ++){printf("%d ",L->data[i]);}printf("length:%d ",L->length);printf("\n"); 
}
int insert_data(Seqlist *L,int portion,DataType data)//插入指定位置数据 
{int i = 0;if(portion <= L->length){	for(i = L->length - 1;i >= portion - 1; i--){L->data[i + 1] = L->data[i];}L->data[portion - 1] = data;L->length += 1;return 1;}else{return 0;}
}
int delete_data(Seqlist *L,int portion,DataType* data)//删除指定位置数据 
{int i = 0;if(portion <= L->length){*data = L->data[portion - 1];for(i = portion - 1;i < L->length;i ++){L->data[i] = L->data[i + 1];}L->length--;return 1;}elsereturn 0;
}
int find_portion(Seqlist *L,DataType data)//找出给定数据第一次出现的位置 
{int i = 0;for(i = 0;i < L->length;i ++){if(L->data[i] == data)return i + 1;}if(i >= L->length){return 0;}} 
int main()
{int i = 0; DataType data;//Seqlist *A = (Seqlist*)malloc(sizeof(Seqlist));//定义一个顺序表//initlist(A);//初始化顺序表Seqlist *A = initlist();for(i = 0;i < 10;i ++){write(A,i+10);}read(A);if(insert_data(A,8,80))read(A);if(delete_data(A,5,&data)){read(A);printf("删除的是：%d\n",data);}if(find_portion(A,13))printf("指定数据第一次出现在第%d\n",find_portion(A,13));free(A);return 0;}