计算机软件实验报告1.doc

实验一 顺序存储的线性表维护子系统的实现 实验报告 姓名：#include stdio.h #define max 8 int last=8; int node[max]={4,2,6,10,19,14,16,21}; int main() { int i,a,x,c,p,flag=0,r,s,u,v; int find(int x); void insert(int p,int x); void delete(int p); void paixu(void); void modify(int p,int x); printf(please enter number:\n查找某个值的节点请输1\n删除某个节点（小于8）请输2\n修改节点（小于8）的值请输3\n节点（小于8）之前插入数据请输4\n对线性表进行排序请输5\n); scanf(%d,a); switch(a) { case 1: printf(please enter the x\n); scanf(%d,x); c=find(x); if(c==-1) printf(no find\n); else printf(find result=%d\n,c); break; case 2: printf(please enter the delete pot p\n); scanf(%d,p); printf(before delete\n); for(i=0;i=last-1;i++) printf(%d ,node[i]); printf(\n); delete(p); printf(after delete\n); for(i=0;i=last-1;i++) printf(%d ,node[i]); printf(\n); break; case 3: printf(please enter the pot r and the value s\n); scanf(%d %d,r,s); printf(before modify\n); for(i=0;i=last-1;i++) printf(%d ,node[i]); printf(\n); modify(r,s); printf(after modify\n); for(i=0;i=last-1;i++) printf(%d ,node[i]); printf(\n); break; case 4: printf(please enter the pot p and the value x\n); scanf(%d %d,u,v); printf(before insert\n); for(i=0;i=last-1;i++) printf(%d ,node[i]); printf(\n); insert(u,v); printf(after insert\n); for(i=0;i=last-1;i++)