4预备实验复数ADT及其实现.doc

数据结构实验与实训教程程序代码 （清华高职高职第3版） 预备实验 复数ADT及其实现 复数ADT实现的源程序 #include stdio.h #include stdlib.h /* 存储表示，结构体类型的定义 */ typedef struct { float x; /* 实部子域 */ float y; /* 虚部的实系数子域 */ }comp; /* 全局变量的说明 */ comp a,b,a1,b1; int z; /* 子函数的原型声明 */ void creat(comp *c); void outputc(comp a); comp add(comp k,comp h); /* 主函数 */ main() { creat(a); outputc(a); creat(b); outputc(b); a1=add(a,b); outputc(a1); } /* main */ /* 创建一个复数 */ void creat(comp *c) { float c1,c2; printf(输入实部real x=?);scanf(%f,c1); printf(输入虚部xvpu y=?);scanf(%f,c2); (*c).x=c1; c -y=c2; } /* creat */ /* 输出一个复数 */ void outputc(comp a) { printf(\n %f+%f i \n\n,a.x,a.y); } /* 求两个复数相加之和 */ comp add(comp k,comp h) { comp l; l.x=k.x+h.x; l.y=k.y+h.y; return(l); } /* add */ 实验1 线性表的基本操作 程序1：题1 线性表基本操作函数 #includestdio.h #includestdlib.h #includealloc.h struct LinearList ／*定义线性表结构*/ { int *list; /* 存线性表元素 */ int size; /* 存线性表长度 */ int MaxSize; /* 存list数组元素个数 */ }; typedef struct LinearList LIST; void InitList( LIST *L, int ms ) /* 初始化线性表 */ { if( (L-list = 1 ) == NULL ) { printf( 内存申请错误!\n ); exit( 1 ); } 2 L-MaxSize = ms; } int InsertList( LIST *L, int item, int rc ) /* item:记录值 rc:插入位置 */ { int i; if( 3 ) /* 线性表已满 */ return -1; if( rc 0 ) /* 插入位置为 0 */ rc = 0; if( 4 ) rc = L-size; for( i = L-size - 1; i = rc; i-- ) /* 将线性表元素后移 */ 5 L-list[rc] = item; L-size ++; return 0; } void OutputList( LIST *L ) /* 输出线性表元素 */ { int i; for( i = 0; 6 i++ ) printf( %d , L-list[i] ); printf( \n ); } int FindList( LIST *L, int item ) /* 返回 =0 为元素位置 -1 没找到 */ { int i; for( i = 0; i L-size; i++ ) if( 7 ) /* 找到相同的元素，返回位置 */ return i; return -1; /* 没找到 */ } int DeleteList1( LIST *L, int item ) /* 删除指定元素值的线性表记录，返回=0：删除成功 */ { int i, n; for( i = 0; i L-si