免费人成视频19674试看,精品三级在线观看视频,女百合互慰高潮在线观看,2020欧美一级高清片,播放日韩大片日韩大片中文字幕,欧美日韩久久黄片,a级免费按摩黄片

當前位置:高考升學網 > 招聘筆試題 > 正文

中興軟件筆試題和面試題答案及答案(二)

更新:2023-09-14 04:43:33 高考升學網

  main()

  {int a[11],i,x,chang;

  aga:

  printf("nchang:1: use watching method findingn 2:use half method findingn 3: use

  directness intsert method sortn 4:use bubble up method sortn 5:exitn");

  scanf("%d",&chang);

  switch (chang)

  {case 1:

  {creat(a);

  printf("Please int the search number:n");

  scanf("%d",&x);

  printf("The number station is:%dn",search(a,N,x));

  goto aga;

  }

  case 2:

  { creat(a);

  insertsort(a);

  print(a);

  printf("Please int the search number:n");

  scanf("%d",&x);

  printf("The number station is:%dn",halfsearch(a,N,x));

  goto aga;

  }

  case 3:

  {creat(a);

  insertsort(a);

  print(a);

  goto aga;

  }

  case 4:

  {creat(a);

  mpsort(a);

  print(a);

  goto aga;

  }

  case 5:{ printf("exit!n");break;}

  default:{printf("Error!n"); goto aga;}

  }

  }

  二、線性鏈表的存儲實現

  struct LNODE{

  ElemType data;

  struct LNODE next;

  };

  typedef struct LNODE LNode;

  typedef struct LNODE LinkList;

  1 初始化操作

  Status Init_L(LinkList L){

  if (L=(LinkList )malloc(sizeof(LNode)))

  {L->next=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

  4 取某序號元素的操作

  Status GetElem_L(LinkList &L,int i,ElemType &e){

  p=L->next,j=1;

  while(p&&jnext;++j;}

  if(!p||j>i) return ERROR;

  e=p->data;

  return OK;

  }//GetElem_L

  5 歸并兩個單鏈表的算法

  void MergeList_L(LinkList &La,LinkList &Lb,LinkList &Lc){

  //已知單鏈線性表La 和Lb 的元素按值非遞減排列

  //歸并后得到新的單鏈線性表Lc,元素也按值非遞減排列

  pa=La->next;pb=Lb->next;

  Lc=pc=La;

  while(pa&&pb){

  if(pa->data<=pb->data){

  pc->next=pa;pc=pa;pa=pa->next;

  }else{pc->next=pb;pc=pb;pb=pb->next;}

  }

  pc->next=pa?pa:pb;

  free(Lb);

  }//MergeList_L

  頭指針與頭結點的區(qū)別:

  頭指針只相當于結點的指針域,頭結點即整個線性鏈表的第一個結點,它的數據域可以放數據元素,

  也可以放線性表的長度等附加信息,也可以不存儲任何信息。

最新圖文

2020年河北新聞網兩學一做

時間:2023-09-18 07:0:24

2020年河北新聞網兩學一做

時間:2023-09-15 11:0:59

兩學一做學習教育知

時間:2023-09-21 06:0:30

2020年開展兩學一做學習教

時間:2023-09-19 21:0:30