第2章线性表(4课时)汇编.pptVIP

* * * * * * * * * * * * * * * * * Page * 2.3 链表 应用 例2. 设递增有序的链表head表示一个集合，插入值为x的元素结点，仍保持递增有序。(假设无重复元素) void List_Insert_2( node *head, Element_Type x) { node *u, *p=head; while (p-next!=NULL p-next-datax) p=p-next; if (p-next==NULL || p-next-data!=x) { u=(node *) malloc(size of (node)); u-data=x; u-next=p-next; p-next=u; } } Page * 2.3 链表 应用 例3. 设计算法复制链表A中的内容到B表中。 void List_Copy( node *A, node *B) { node *p=A-next, *r,*u; B=(node *)malloc(size of (node)); r=B; //设置B的尾指针 while (p!=NULL) { u=(nod