数据结构参考顺序表代码.docVIP

1文件：sequenlist.h //顺序表头文件；定义顺序表数据类型和操作函数 typedef int datatype; #define maxsize 1024 #define NULL -1 typedef struct datatype data[maxsize]; int last; sequenlist; int Locate sequenlist *L, datatype x ; int Length sequenlist *L ; datatype Get sequenlist *L, int i ; int Insert sequenlist *L, datatype x, int i ; int Delete sequenlist *L, int i ; 2文件：sequenlist.c //顺序表操作实现文件；实现定义的各操作函数 #include #include sequenlist.h int Locate sequenlist *L, datatype x int i 1; while i *L .last+1 *L .data[i-1] ! x i++; if i *L .last+1 return i; else return NULL; int Length sequenlist *L return *L .last+1; datatype Get sequenlist *L, int i if i 1 i *L .last+1 return *L .data[i-1]; else printf 参数i 不合理！\n ; int Insert sequenlist *L, datatype x, int i int j; //在表中第i 个位置插入新元素x if i 1 || i *L .last+2|| *L .last maxsize-1 return NULL; //插入不成功 else for j *L .last; j i-1; j-- *L .data[j+1] *L .data[j]; *L .data[i-1] x; *L .last++; return 1; //插入成功 int Delete sequenlist *L, int i int j; //在表中删除已有元素x if i 1 || i *L .last+1 printf error ; return NULL; //非法位置 else for j i; j *L .last; j++ *L .data[j-1] *L .data[j]; *L .last--; return 1 ; //成功删除 3文件：main.c //利用顺序表实现两个集合的并操作 #include #include #include sequenlist.h void Union sequenlist *A, sequenlist *B int n Length A ; int m Length B ; int i; for i 1; i m; i++ int x Get B, i ; //在B中取一元素 int k Locate A, x ; //在A中查找它 if k -1 //若未找到插入它 Insert A, x, n +1 ; n++; void main int m,n; int i; sequenlist *A,*B; A sequenlist * malloc sizeof sequenlist ; B sequenlist * malloc sizeof sequenlist ; printf 输入集合A中元素的个数:\n ; scanf %d, m ; printf 输入集合A中的元素\n ; for i 0;i m;i++ scanf %d, A- data[i] ; A- last m-1; printf 输入集合B中元素的个数:\n ; scanf %d, n ; printf 输入集合A中的元素\n ; for i 0;i n;i++ scanf %d, B- data[i] ; B- last n-1; Union A,B ; printf 输入集合A和B的并集中元素:\n ; for i 0;i A- last;i++ printf %d ,A- data[i]