软件技术基础实验指导及报告.docVIP

太原理工大学现代科技学院 软件技术基础课程 实验报告 专业班级 通信14-1 学 号 2014101596 姓 名 王晓振 指导教师 范俊杰 软件技术基础 实验指导及报告 实验说明： 共5次实验，每次实验完成1个内容。 实验报告命名统一为：软件_专业班级_学号_姓名 3、自备U盘，在实验前认真阅读实验要求，在实验中及时记录保存实验结果和调试过程，并填写到实验报告对应位置，实验结束后将该实验报告电子版在指定时间内提交给各班学习委员。 实验一 顺序线性表的插入与删除 1、实验目的：理解和掌握线性表的顺序存储结构，使用C语言根据相应算法编写程序，实现线性表的创建、插入和删除。 实验内容：编写C程序实现 先建立一个长度不小于n = 8的线性表，输出原始线性表； 然后进行插入运算，在第3个元素前面插入一个新元素b（值为学号后3位），得到一个长度为（n+1）的线性表，输出插入后的线性表； 最后进行删除运算，删除第5个元素，得到长度为n的线性表，输出删除后的线性表。 3、参考程序： #include stdio.h #define MAXSIZE 20 typedef struct { int data[MAXSIZE]; int last; }List; void Init(List *pt) { int i = 0; for(i=1;i11;i++) { pt-data[i] = i; pt-last = i; } } void Output(List *pt) { int i,max=pt-last; printf(List have %d: \n,pt-last); for(i=1;i=max;i++) printf(List %d Value is:%d \n,i,pt-data[i]); printf(\n); } void InsertL(List *pt, int i, int x) { int k; if(i1 || iMAXSIZE-1) { printf(插入位置不合适！\n); } else if(pt-last=MAXSIZE-1) { printf(线性表已满！\n); } else { for (k=pt-last;k=i;k--) pt-data[k+1]=pt-data[k]; pt-data[i]=x; pt-last++; } } void Insert(List *pt) { int position,x; printf(please input insert position and value:); scanf(%d,%d,position,x); InsertL(pt, position, x); } void DeleteL(List *pt, int i) { int k; if(i1 || ipt-last) { printf(删除位置不合适！\n); } else { for(k=i+1;k=pt-last;k++) pt-data[k-1]=pt-data[k]; pt-last--; } } void Delete(List *pt) { int position; printf(please input delete position:); scanf(%d,position); DeleteL(pt, position); } int main() { int int_Insert,int_Delete; List L,*pt; pt = L; Init(pt); Output(pt); Insert(pt); Output(pt); Delete(pt); Output(pt); return 0; } 4、实验结果：将程序运行结果截屏粘贴至此处。 5、实验总结：（自行改进程序请粘贴至此处） else { for (k=pt-last;k=3;k--) pt-data[k+1]=pt-data[k]; pt-data[3]=596; pt-last++; } } void Insert(List *pt) { int position,x; printf(please input insert position and value:); scanf(%d,%d,position,x); InsertL(pt, position, x); } void D