实验1 线性表的基本操作

结点,如此等等。)Р******************************************************************************Р附:部分代码示范Р两个顺序表的合并Рvoid MergeList_Sq(SqList La,SqList Lb,SqList &Lc)Р {pa=la.elem;pb=lb.elem;Р Lc.listsize=Lc.length=La.length+Lb.length;Р pc=Lc.elem=(ElemType*)malloc(Lc.listsize*sizeof(ElemType));Р if(!Lc.elem)exit(OVERFLOW);Р pa_last=La.elem+La.length-1;Р pb_last=Lb.elem+Lb.length-1;Р while(pa<=pa_ladt&&pb<=Pb_last)Р {if(*pa<=*pb)*pc++=*pa++;Р else*pc++=*pb++;}Р while(pa<=pa_last)*pc++=*pb++;Р while(pb<=pb_last)*pc++=*pb++;}Р //MergeList_SqР两个有序链表的合并Рvoid MergeList_L(LinkList &La,LinkList &Lb,LinkList &Lc)Р {pa=La->next;pb=Lb->next;Р Lc=pc=La;Р while(pa&&pb)Р {if(pa->date<=pb->date)Р {pc->next=pa;pc=pa;pa=pa->next;}Р else{pc->nxte=pb;pc=pb;pb=pb->next;}}Р pc->next=pa?pa:pb;Р free(Lb);}Р //MergeList_L