2010安徽省数据简介入门.docxVIP

1、本题要求建立有序的循环链表。从头到尾扫描数组A，取出A[i]（0=in）,然后到链表中去查找值为A[i]的结点，若查找失败，则插入。 LinkedList creat(ElemType A[],int n) //由含n个数据的数组A生成循环链表，要求链表有序并且无值重复结点 {LinkedList h; h=(LinkedList)malloc(sizeof(LNode));//申请结点 h-next=h; //形成空循环链表 for(i=0;in;i++) {pre=h; p=h-next; while(p!=h p-dataA[i]) {pre=p; p=p-next;