南航数据结构上机作业2---链表求交，拆分链表
一、调试成功程序及说明1、题目：两个有序单向链表A,B（升序有序，均无重复元素）。请设计高效计算法求取两个链表的交集元素，A=common(A,B),要求处理后链表A降序有序，并且没有重复元素，链表B不变。请分析时间复杂度，要求空间复杂度为O©算法思想：首先，我们用指针pa1指向头节点A（这很重要，这决定了我们后面的插入方式），用pa指向链表A，pb指向链表B，然后在pa,pb不等于NULL(即)我们开始比较pa->data和pb->data。如果pa->
