有序顺序表.docx

/*需求：建立一个顺序表，并附加各种功能思路步骤：1,先建立一个顺序表，并对其初始化2,遍历顺序表3，添加插入一个元素的函数4，添加删除一个元素的函数5，添加合并两个顺序表的函数*/#includeusing namespace std;#include#define List_init_size 100 /线性表存储空间的初始分配量#define LISTINCREMENT 10 /线性表存储空间的分配增量typedef struct /建立一个顺序表 int *base; int length; int listsize;va;int initlist_va(va &L) /初始化一个顺序表 L.base=(int *)malloc(List_init_size*sizeof(int); if(!L.base) return 0; else L.length=0; L.listsize=List_init_size; return 1;int readlist_va(va &L) /遍历函数 if(L.length=0) return 0; int temp; for(int i=0;iL.length;i+) for(int j=i;jL.basej) temp=L.basei; L.basei=L.basej; L.basej=temp; for(int i=0;iL.length;i+) coutL.basei ; return (1);int insertlist_va(va &L,int i,int element) / 插入一个元素 int *newbase,m,temp=0,count=0; m=i; /m是为了确定开始时i的位置 if(mL.length+1) /判断插入位置是否遵循客观事实 exit(0); if(L.listsize=i-1;m-) L.basem+1=L.basem; L.basei-1=element; /在i个元素位置填入所要添加的元素 +L.length; return(0);int delelist_va(va &L,int n) if(nL.length) exit(1); for(n-1;n-1L.length;n+) L.basen-1=L.basen; -L.length; return 1;int insertlist_va(va &L,int element) int *newbase; /m是为了确定开始时i的位置 if(L.listsize=L.length) /判断存储空间是否已经满，如果满了，则分配 内存 newbase=(int *)realloc(L.base,(List_init_size+LISTINCREMENT)*sizeof(int); if(!newbase) exit(0); L.base=newbase; L.listsize+=LISTINCREMENT; L.baseL.length=element; +L.length; return 1;int comlist_va(va &L1, va &L2,va& L3) cout*endl; int *newbase,i; if(L3.listsizeL2.length+L1.length) newbase=(int *)realloc(L1.base,(L2.length+L1.length)*sizeof(int); if(!newbase) exit(0); L3.base=newbase; L3.length=L2.length+L1.length; L3.listsize=L2.length+L1.length; L3.length=L2.length+L1.length; for(i=0;iL3.length;i+) if(iL1.length) L3.basei=L1.basei; else L3.basei=L2.basei-L1.length; return 1;int main() va L,L1,L2; initlist_va(L); initlist_va(L1); initlist_va(L2); insertlist_va(L1,5); readlist_va(L1); insertlist_va(L,1,3); insertlist_va(L,1,1); insertlist_va(L,1,2); insertlist_va(L,1,3); insert