数据�l�构�W�五章算法设计题[18]_跨考网

        1�Q�在数组 A[1..n]中有n个数据，试徏立一个带有头�l�点的��@环链表，头指针�ؓ(f��)h�Q�要求链中数据从���到大排列，重复的数据在链中只保存一个。�?a target="_blank">南京理工大学 1998 七�?/span>2 �Q?/span>7分）�?/span>

　　【参考答案�?/span>

　　[题目分析]本题要求建立有序的��@环链表。从头到���扫描数�l?/span>A�Q�取�?/span>A[i]�Q?/span>0<=i<n�Q?/span>,然后到链表中��L��扑ր�gؓ(f��)A[i]的结点，若查扑֤�败，则插入�?/span>

　　LinkedList creat(ElemType A[],int n)

　　//由含n个数据的数组A生成循环链表�Q�要求链表有序�ƈ且无值重复结�?/span>

　　{LinkedList h;

　　h=(LinkedList)malloc(sizeof(LNode));//甌����l�点

　　h->next=h; //形成�I���@环链�?/span>

　　for(i=0;i<n;i++)

　　{pre=h;

　　p=h->next;

　　while(p!=h && p->data<A[i])

　　{pre=p; p=p->next;} //查找A[i]的插入位�|?/span>

　　if(p==h || p->data!=A[i]) //重复数据不再输入

　　{s=(LinkedList)malloc(sizeof(LNode));

　　s->data=A[i]; pre->next=s; s->next=p;//���结�?/span>s铑օ�链表�?/span>

　　}

　　}//for

　　return(h);

　　}���法�l�束