2010贵州省C语言版高级.pdfVIP

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]) {