用顺序表对电视机进行出库入库操作（Use sequence table to send out and store the TV set）.doc

用顺序表对电视机进行出库入库操作（Use sequence table to send out and store the TV set） # stdio.h in # stdlib.h in # malloc.h in # define ok 1 # define error 0 # define true 1 # define false 0 # define maxsize 此处的宏定义常量表示线性表可能达到的最大长度 100 / * * / typedef struct stu { char type [20]; int num; float price; } elemtype; typedef struct { elemtype el [maxsize); / * 线性表占用的数组空间 * / int last; / * 记录线性表中最后一个元素在数组elem [] 中的位置 (下标值), 空表置为 - 1 * / } seqlist; int locate (seqlist l, int (e) { int i = 0; / * i为扫描计数器, 初值为0, 即从第一个元素开始比较 * / while (( = l.last) (l.elem [i].num! = (e)) / * 顺序扫描表, 直到找到值为key的元素, 或扫描到表尾而没找到 * / i + +; if (i = l.last) return (i + 1); / * 若找到值为e的元素, 则返回其序号 * / elsa return (- 1); / * 若没找到, 则返回空序号 * / } / * 在顺序表l中第i个数据元素之前插入一个元素e. 插入前表长n = l - last + 1, i的合法取值范围是 1≤i≤l - + 2 * / int inslist (seqlist * l, int i, elemtype (e) { int k; if (( 1) | | (i l - + 2) / * 首先判断插入位置是否合法 * / { printf (插入位置i值不合法); return (error); } if (l - = maxsize - 1) { printf (表已满无法插入); return (error); } for (k = l - last; = i - 1; - - 为插入元素而移动位置) / * * / l - el [k + 1] = l - el [k]; l - el [i-1] = e; / * 在c语言数组中, 第i个元素的下标为i - 1 * / l - + +; return (ok); } int dellist (seqlist * l, int i, elemtype * (e) / * 在顺序表l中删除第i个数据元素, 并用指针参数e返回其值.i的合法取值为1≤i≤ l.last + 1 * / { int k; if (( 1) | | (i l last + 1)) { printf (删除位置不合法!) ; return (error); } * (e = l - el [i-1]; / * 将删除的元素存放到e所指向的变量中 * / for (k = i; k = l - last; k + +) l - el [k-1] = l - el [k]; / * 将后面的元素依次前移 * / l - last - -; return (ok); } void input (seqlist * l) {int r, i; printf (请输入线性表的长度:); scanf (% d, a r); l - last = r - 1; printf (请输入线性表的各元素值:); for (i = 0; i = l - last; i + +) { printf (请输入第% d个电视机的型号:, i + 1); scanf (% d l - el [i].type); getchar (); printf (请输入第% d个电视机的数量:, i + 1); scanf (% d l - el [i].num); getchar (); printf (请输入第% d个电视机的价格:, i + 1); scanf (% f, l - el [i].price); getchar (); } } void output (seqlist l) {int a; int n = l.last + 1; / / clrscr (); printf (\ n * * * * * * * * * * * * * * *