熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第五章 答案[49]

2013-11-15 15:11:23  來源: 數據結構 

  [題目分析]本題要求建立有序的循環鏈表從頭到尾掃描數組A取出A[i](<=i<n)然後到鏈表中去查找值為A[i]的結點若查找失敗則插入

  LinkedList creat(ElemType A[]int n)
  //由含n個數據的數組A生成循環鏈表要求鏈表有序並且無值重復結點
  {LinkedList h;
  h=(LinkedList)malloc(sizeof(LNode));//申請結點
  h>next=h;  //形成空循環鏈表
  for(i=;i<n;i++)
  {pre=h;
  p=h>next;
  while(p!=h && p>data<A[i])
  {pre=p; p=p>next;} //查找A[i]的插入位置
  if(p==h || p>data!=A[i])                      //重復數據不再輸入
  {s=(LinkedList)malloc(sizeof(LNode));
  s>data=A[i]; pre>next=s; s>next=p;//將結點s鏈入鏈表中
  }
  }//for
  return(h);
  }算法結束

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23018.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.