线性表的初始化（Initialization of a linear table）.docVIP

线性表的初始化（Initialization of a linear table） # includes stdio.h # includes stdlib.h # includes malloc.h / malloc (), (), () alloc realloc 等 # includes ctype.h # includes process.h / / exit (n) # includes time.h # define elemtype int / / 数据元素的类型 # define true 1 # define false 0 # define okay 1 # define error 0 # define infeasible - 1 # define overflow - 2 # define list _ init _ size 100 / / 线性表存储空间的初始分配量 # define listincrement 10 / / 线性表存储空间的分配增量 typedef int status; / / status是函数的类型, 其值是函数结果状态代码, 如ok等 typedef int boolean; / / boolean是布尔类型, 其值是true或false typedef struct { elemtype * elem; / / 存储空间基址 int length; / / 当前长度 int listsize; / / 当前分配的存储容量 (以sizeof (elemtype) 为单位) } sqlist; / / -------------------------------------------------------------------------------------------------- void main () {printf (\ n \ n \ t \ t \ t数据结构 (实验一)); status initlist (sqlist l); status initlist1 (sqlist l1). / / 1) 初始化顺序表 sqlist l; if (initlist (l)) printf (\ n (一) 顺序表初始化成功! \ n \ n); else printf ((一) 顺序表初始化失败! \ n \ n); / / 2) 创建一个包含15个不大于100的正整数值的线性表 (15个值由计算机随机产生) int i, j; sqlist l1. initlist1 (l1). printf ((二) 随机产生的15个不大于100的正整数值: \ n); void p (sqlist l); p (l1). printf (\ n \ n); / / 3) 将一个数插在第i个元素前 printf ((三) 将一个数插在第i个元素前 \ n \ n); the status listinsert _ (sqlist l1, int i, int); int and. printf (请输入要插入的元素:); scanf (% d, c). printf (\ n要插在第几个元素前:); scanf (% d the); while ( 1 | | 15) { printf (\ n要重新插在第几个元素前:); scanf (% d the); } the listinsert _ (l1,, and). printf (\ n插入成功 \ n); p (l1). printf (\ n \ n); / / 4) 删除第i个元素 printf ((四) 删除第i个元素 \ n \ n); the status listdelete _ (sqlist l1, int i, int e); printf (请输入要删除的元素位置:); scanf (% d, j). the listdelete _ (l1, j,); printf (\ n删除成功 \ n); / / 4) 输出线性表中的所有元素 p (l1). printf (\ n \ n); } / / 主函数 / / -------------------------------------------------------------------------------------------------- status initlist (sqlist l) { / / 构造一个空的线性表l. l.elem = (elemtype *) malloc (list _ init _ size * sizeof (elemtype)); if