数据结构慕课答案,中国大学mooc数据结构答案

列表合并(列表L1，列表L2 ) {PtrToNode r，pa=L1-Next，pb=L2-Next； //L1-Next=NULL； L2-Next=NULL； listL=(list ) malloc ) sizeof (ptrtonode )； //将生成链表开头节点r=L的//R设为l的尾指针； L-Next=NULL； //初始化头节点while(PAPB ) if(pa-data=PB-data ) {//L1 L2是升序的链表，因此从开始从小到大依次为L1-Next=pa-Next； //PA将想要的下一个节点临时放置在L1节点上，while结束时L1指向的节点为//NULLr-Next=pa； r=pa； pa=L1-Next； //由于要求从小到大，尾插(else ) L1-next=Pb-next； r-Next=pb； r=pb； pb=L1-Next； }if(pa ) {pb=pa； (在//批量操作下，一个while循环可以解析未插入的节点while (Pb ) ) {L1-Next=pb-Next； r-Next=pb； r=pb； pb=L1-Next； //while(pa ) {//r-Next=pa； //pa=pa-Next； //r=r-Next； //r-Next=NULL； //while(Pb ) {//r-Next=pb； //pb=pb-Next； //r=r-Next； //r-Next=NULL； //}返回l； }