中兴笔试

xx年12月中兴在我们学校的笔试--数据结构
xx年12月中兴在我们学校的笔试,最后的大题

(其实这些大公司的笔试不难,也不就是如此,只要学一下数据结构就可以搞定!)
??
排序及查找方法?#include #include#define n 11/*用监视哨查找*/int search(int array[],int n,int k){int i;?i=n-1;array[0]=k;while(array[i]!=k) i--;return(i);}/*折半查找法*/int halfsearch(int array[],int n,int k){int i,j,mid;?i=1;j=n;while(iarray[j])???? {a=array[i];???? array[i]=array[j];???? array[j]=a;}}/*直接插入排序*/void insertsort(int array[]){int i,j;?for(i=2;inext=null;return 1;}
else return 0;
}
2插入操作
status listinsert_l(linklist &l,int i,elemtype e){
p=l,j=0;
while(p&&jnext;++j;}
if(!p||j>i-1) return error;
s=(linklist)malloc(sizeof(lnode));
s->data=e;s->next=p->next;
p->next=s;
return ok;
}//listinsert_l
?
3删除操作
status listdelete_l(linklist &l,int i,elemtype &e){
p=l,j=0;
while(p&&jnext;++j;}
if(!p->next||j>i-1) return error;
q=p->next;p->next=q->next;
e=q->data;free(q);
return ok;
}//listdelete_l