数据结构考试算法题.docVIP

1单链表删除最大元素 Del-max(link a){ int tmp; element *p; element *max; p=a; max=a; tmp=p-data; while(a-next!=null){ p=p-next; if(p-datatmp){ max=p; tmp=p-data; } } tmp=max-next-data; max-data=tmp; max-next=max-next-next; } 2单链表简单选择排序 void paixu(Linklist head){ 　　Linklist p,q,small; 　　int temp; 　　for(p=head-next;p-next!=NULL;p=p-next){ 　　 small=p; 　　 for(q=p-next;q;q=q-next) 　　 if(q-datasmall-data) 　　 small=q; 　　 if(small!=p){ 　　 temp=p-data; 　　 p-data=small-data; 　　 small-data=temp; 　　 } 　　} } 3双向起泡排序 void bidirectionalTaxis(int numbers[],int n) { bool flag=true; int temp; int zCount=(n-1),fCount=0; while(flag) { for(int i=fCount;izCount;i++) { if(numbers[i]numbers[i+1]) { temp=numbers[i]; numbers[i]=numbers[i+1]; numbers[i+1]=temp; } } for(int j=zCount-1;jfCount;j--) { if(numbers[j]numbers[j-1]) { temp=numbers[j]; numbers[j]=numbers[j-1]; numbers[j-1]=temp; } } if (zCount-1==fCount||zCount==fCount) { flag=false; break; } zCount--; fCount++; } } 4邻接表转邻接矩阵 Void changeto(graph *G,mgraph g){ Int I,j; Int *m; g.num = G - vexnum; for(i=1;i=G-vexnum;i++){ for(j=1;jG-vexnum;j++){ g.edges[i][j]=0; } } For(i=1;i=G-vexnum;i++){ M=G-vexpex[i].firstarc; While(m){ g.edges[i][m-adjvex]=1; m=m-nextarc; } } } 5邻接矩阵表示无向图中序号为numb的顶点的度数 CalDegree(int numb, int edges[][] int n){ Int count=0; For(int j=0;jn;j++){ If(edges[numb][j]==1){ Count++; } } Return count; } 6删除表中所有小于max但大于min的元素的算法 Delete(linklist *head,int max,int min){ Linklist *p, *q; Q=head; P=head-next; While(p!=null){ If((p-data=min)||(p-data=max)){ Q=p; P=p-next; }else{ Q-next=p-next; Free(p); P=q-next; } } }