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

　　[題目分析]本題要求建立有序的循環鏈表從頭到尾掃描數組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