LTNode *paixv(LTNode *La,LTNode *Lb){ LTNode *paLa-next;//pa指向La链表的第一个元素的位置 LTNode *pbLb-next;//pb指向Lb链表的第一个元素的位置 LTNode *LcLa,*pcLc;//复用La作为Lc头空间复杂度O1 while(papb)//pa\pb指向的元素都不为空的时候即还没有到达任何一个链表的尾部 { if(pa-datapb-data){ pc-nextpa; pcpa;//pc指针要继续向后移动 papa-next;//pa要继续指向后面的元素 }else if(pa-datapb-data){ pc-nextpb; pcpb; pbpb-next; }else{ pc-nextpa; pcpa; papa-next; LTNode *temppb; pbpb-next; free(temp);//遇到大小一致的取一个节点之后将另外一个大小相同的节点释放掉 } } pc-nextpa?pa:pb;//谁的节点还有剩余就连谁; free(Lb); }