软件的几个程序

《软件的几个程序》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、郑州航空工业管理学院2010级电气工程及其自动化S专业1006071班级课程软件技术基础姓名尹田野学号100697130指导教师齐兵辉职称助教二O年六月二日-.在顺序存储的长度为n的线性表中顺序查找元素x在表中的下标k#includevoidmain(){intv[8];inti,j,x,n,k=0;for(i=0;i<8;i++){printf(n请输入第％4个数值v[%d]:”,i,i);scanf(n%d/nn,&v[i]);}for(i=0;i<8;i++){printf(H%dH,v[i]);}printf(”请输入要查询的数字:”);s

2、canf(”％d",&x);while((k<8)&&(v[k]!=x))k++;if(k=8)k=-l;printf(M%dn,k);468357■1J1J1J1J1234VuuuuuE数数数数数am个个个个个gr01234rosss:p1AlAJAiAJAC:Y请请请请请请输入要查询的数字：45anykeytocontmue^sse1p-pJ/■•!zf/••]zf/••]/、!ZJz4主月主冃请青青主冃青请220个数®u[0]：22丄个数值mC1J：342个数值u[21：563个数值u[3J：784个数值u[43：335个数值u[53:896个数值v[6

3、J：107个数值m[73:227833891022"D:ProgramFilesvc6.0MyProiects课设1Debug课设1.exeB,请输入要查询的数字：443579345663468345601234567UUUUUUUU4值值值值值值值值3救数数数数数数数3个个个个个个个个8901234567sm67.JA、IJA、IJA、IJA、IJA、IJA、l]A、IJA5请请请请请请请主冃33Pressanykeytocontinue二.在头指针为HEAD的线性链表中顺序查找元素x的存储序号k#include#include

4、dlib.h>structnode{intd;intn;structnode*next;}；structnode*lsearch(structnode*head,intx);voidmain(){inti;intx;intmark=0;structnode*head;structnode*p,*q;head=(structnode*)malloc(sizeof(structnode));p=head;printf(”tttt夏红娟”)；for(i=0;i<=9;i++){q=(structnode*)malloc(sizeof(structnode)

5、);p・>d=0;p->n=i;p->next=q;if(p->n==9)p->next=NULL;elsep=q;}p=head;printf(”链表中的10个数据分别是:“);do{mark=p・>n+1;if(p->n=9)printf(”％d”,p・>d);elsepTintf(”％d—>”,p・>d);p=p->next;}while(mark<10);p=head;do{mark=p->n+1;printf(n请输入第%d个数据:n,mark);scanf(”％d”,&p・>d);p=p->next;while(mark<10);p=head

6、;domark=p->n+l;if(p->n==9)printf(n%dn,p->d);elseprintfT%d・・>”,p・>d);p=p->next;while(mark<10);/*调用子程序查找数据*/loop:printf(”请输入要查询的数据：”)；scanff'%d”,&x);p=lsearch(head,x);if(p!=NULL){printf(n要看询的数据位于第%d个位置'p->n+l);gotoloop;}else{printf(n该链表中无该数据”);gotoloop;}}structnode*lsearch(struc

7、tnode*headjntx)structnode*k;k=head;while((k!=NULL)&&(k->d!=x))k=k->next;returnk;个数据:个数据:个数据:个数据:个数据:个数据:个数据:个数据:个数据:^JfD:ProgramFilesvc6.0MyProjects102Debug102.eHe"0—>0—>0—>0―>0—>0—>0—>0—>0—>0请输入笫11请输入笫222请输入笫333请输入笫444请输入笫5譬输入笫634请输入笫?4请输入笫8备输入笫93请输入第10个数据:1

8、请输入要查询的数据：33虞查询的数据