中興筆試

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