資源描述:
《軟件的幾個程序》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、鄭州航空工業(yè)管理學(xué)院2010級電氣工程及其自動化S專業(yè)1006071班級課程軟件技術(shù)基礎(chǔ)姓名尹田野學(xué)號100697130指導(dǎo)教師齊兵輝職稱助教二O年六月二日-.在順序存儲的長度為n的線性表中順序查找元素x在表中的下標(biāo)k#includevoidmain(){intv[8];inti,j,x,n,k=0;for(i=0;i<8;i++){printf(n請輸入第%4個數(shù)值v[%d]:”,i,i);scanf(n%d/nn,&v[i]);}for(i=0;i<8;i++){printf(H%dH,v[i]);}printf(”請輸入要查詢的數(shù)字:”);s
2、canf(”%d",&x);while((k<8)&&(v[k]!=x))k++;if(k=8)k=-l;printf(M%dn,k);468357■1J1J1J1J1234VuuuuuE數(shù)數(shù)數(shù)數(shù)數(shù)am個個個個個gr01234rosss:p1AlAJAiAJAC:Y請請請請請請輸入要查詢的數(shù)字:45anykeytocontmue^sse1p-pJ/■?!zf/??]zf/??]/、!ZJz4主月主冃請青青主冃青請220個數(shù)?u[0]:22丄個數(shù)值mC1J:342個數(shù)值u[21:563個數(shù)值u[3J:784個數(shù)值u[43:335個數(shù)值u[53:896個數(shù)值v[6
3、J:107個數(shù)值m[73:227833891022"D:ProgramFilesvc6.0MyProiects課設(shè)1Debug課設(shè)1.exeB,請輸入要查詢的數(shù)字:443579345663468345601234567UUUUUUUU4值值值值值值值值3救數(shù)數(shù)數(shù)數(shù)數(shù)數(shù)數(shù)3個個個個個個個個8901234567sm67.JA、IJA、IJA、IJA、IJA、IJA、l]A、IJA5請請請請請請請主冃33Pressanykeytocontinue二.在頭指針為HEAD的線性鏈表中順序查找元素x的存儲序號k#include#include4、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個數(shù)據(jù)分別是:“);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個數(shù)據(jù):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);/*調(diào)用子程序查找數(shù)據(jù)*/loop:printf(”請輸入要查詢的數(shù)據(jù):”);scanff'%d”,&x);p=lsearch(head,x);if(p!=NULL){printf(n要看詢的數(shù)據(jù)位于第%d個位置'p->n+l);gotoloop;}else{printf(n該鏈表中無該數(shù)據(jù)”);gotoloop;}}structnode*lsearch(struc
7、tnode*headjntx)structnode*k;k=head;while((k!=NULL)&&(k->d!=x))k=k->next;returnk;個數(shù)據(jù):個數(shù)據(jù):個數(shù)據(jù):個數(shù)據(jù):個數(shù)據(jù):個數(shù)據(jù):個數(shù)據(jù):個數(shù)據(jù):個數(shù)據(jù):^JfD:ProgramFilesvc6.0MyProjects102Debug102.eHe"0—>0—>0—>0―>0—>0—>0—>0—>0—>0請輸入笫11請輸入笫222請輸入笫333請輸入笫444請輸入笫5譬輸入笫634請輸入笫?4請輸入笫8備輸入笫93請輸入第10個數(shù)據(jù):1
8、請輸入要查詢的數(shù)據(jù):33虞查詢的數(shù)據(jù)