线性表完整程序（Linear table complete program）.docVIP

线性表完整程序（Linear table complete program） # includes stdafx.h # includes stdio.h # includes malloc.h # includes string.h # includes stdlib.h # define elemtype int # define list _ size 20 typedef struct { elemtype * elem. int length; int listsize; } sqlist; sqlist init _ list (); / / 线性表初始化 sqlist append (sqlist, int x); / / 线性表尾部添加插入 sqlist insert (sqlist, int i, int x); / / 线性表随机插入 sqlist cut (sqlist, int x); / / 线性表删除 int locate (sqlist, int x); / / 线性表按数值定位 void print _ list (sqlist); / / 线性表输出 void) (); / / 菜单函数 int main () { sqlist l; int n, n,. while (1) { instruction (); scanf (% d the); switch (s) { case 1: l = init _ list (). break; case 2: printf (请您输入要插入数字的个数 \ n); scanf (% d, n). while (num list _ size) { printf (您要求的长度超过线性表上限, 请重新输入 \ n); scanf (% d, n). } for (i = 1, the = num; i + +) { printf (请您输入第% d个要插入的数字 \ n, s); scanf (% d, n). l = append (l, n). } break; case 3: printf (请您输入要插入元素的位置 \ n); scanf (% d, num); printf (请您输入要插入元素的值 \ n); scanf (% d, n). l = insert (l, num, n); break; case 4: printf (请您输入您要删除的元素值 \ n); scanf (% d, n). n = if (l, n). l = cut (l, n). break; case 5: printf (请您输入您要定位的元素值 \ n); scanf (% d, n). printf (该元素为第% d号元素 \ n, locate (l, n)). break; case 6: printf (现在输出线性表中元素 \ n); print _ list (l). break; default: break; } } getchar (); getchar (); return 0; } void) () { printf ((1): 线性表初始化 \ n); printf ((2): 线性表尾部添加插入 \ n); printf ((3): 线性表随机插入 \ n); printf (: 4 线性表删除 \ n); printf ((5): 线性表按数值定位 \ n); printf ((6): 线性表输出 \ n); printf (请选择 \ n); } / / 线性表初始化 sqlist init _ list () { sqlist; a.elem = (elemtype *) malloc (list _ size * sizeof (elemtype)); a.length = 0; a.listsize = list _ size; return (a); } / / 线性表尾部添加插入 sqlist append (sqlist, int x) { if (a.length = list _ size) { printf (线性表溢出 \ n); } else a.length + +; a.elem [a.length] = x; return (a); } / / 线性表随机插入 sqlist插入（sqlist，int，int x） { Int J； 如果（i＜1 | |我 A.listsize | | a.length = a.listsize） { printf（“线性表溢出或下标越界\n”）； 出口（0）； } 为（J = a.length；J =我；-） a.ele