2013山东省数据结构分析基础.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]) {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); }算法结束 2 、 (1)p-rchild (2)p-lchild (3)p-lchild (4)ADDQ(Q,p-lch