软件的几个程序.docVIP

郑州航空工业管理学院 20 级 专业 06071 班级 课 程 姓 名 学号 指导教师 职称 二О年 月 日 #include stdio.h void main() { int v[8]; int i,j,x,n,k=0; for (i=0;i8;i++) {printf (请输入第%d个数值v[%d]:,i,i); scanf (%d/n,v[i]); } for (i=0;i8;i++) { printf (%d ,v[i]); } printf (请输入要查询的数字:); scanf (%d,x); while ((k8)(v[k]!=x)) k++; if (k==8) k=-1; printf (%d\n,k); } 二．在头指针为HEAD的线性链表中顺序查找元素x的存储序号k #includestdio.h #includestdlib.h struct node {int d; int n; struct node *next; }; struct node *lsearch(struct node *head,int x); void main() { int i; int x; int mark=0; struct node *head; struct node *p,*q; head=(struct node*)malloc(sizeof(struct node)); p=head; printf(\t\t\t\t夏红娟\n\n); for(i=0;i=9;i++) {q=(struct node*)malloc(sizeof(struct node)); p-d=0; p-n=i; p-next=q; if(p-n==9) p-next=NULL; else p=q; } p=head; printf(链表中的10个数据分别是:\n); do { mark=p-n+1; if(p-n==9) printf(%d\n,p-d); else printf(%d--,p-d); p=p-next; } while(mark10); p=head; do { mark=p-n+1; printf(请输入第 %d 个数据：\n,mark); scanf(%d,p-d); p=p-next; } while(mark10); p=head; do { mark=p-n+1; if(p-n==9) printf(%d\n,p-d); else printf(%d--,p-d); p=p-next; } while(mark10); /*调用子程序查找数据*/ loop: printf(请输入要查询的数据：\n); scanf(%d,x); p=lsearch(head,x); if(p!=NULL) {printf(要查询的数据位于第 %d 个位置\n,p-n+1); goto loop;} else {printf(该链表中无该数据\n); goto loop;} } struct node *lsearch(struct node *head,int x) { struct node *k; k=head; while((k!=NULL)(k-d!=x)) k=k-next; return k; } 三．冒泡排序 #includestdio.h void bubsort(int p[],int n); void main() { int p[11]={0}; int i; printf(请输入十个数据到数组中:\n); for(i=1;i11;i++) { printf(输入第%d个数据：,i); scanf(%d,p+i); } printf(数组中的数据分别是：\n); for(i=1;i11;i++) printf(p[%d]=%d\n,i,p[i]); bubsort(p,11); printf(排序后的数组分别是：\n); for(i=1;i11;i++) printf(p[%d]=%d\n,i,p[i]); }