请在下方输入要搜索的题目：

已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出A与B的交集，并存放于A链表中。

发布时间：2024-11-26 15:11:46

推荐参考答案 ( 由快搜搜题库官方老师解答 )

联系客服

答案：题目分析]只有同时出现在两集合中的元素才出现在结果表中,合并后的新表使用头指针Lc指向。pa和pb分别是链表La和Lb的工作指针,初始化为相应链表的第一个结点，从第一个结点开始进行比较，当两个链表La和Lb均为到达表尾结点时，如果两个表中相等的元素时，摘取La表中的元素，删除Lb表中的元素；如果其中一个表中的元素较小时，删除此表中较小的元素，此表的工作指针后移。当链表La和Lb有一个到达表尾结点，为空时，依次删除另一个非空表中的所有元素。算法描述]Void Mix(LinkList& La, LinkList& Lb, LinkList& Lc) { pa=La->next;pb=Lb->next; Pa和pb分别是链表La和Lb的工作指针,初始化为相应链表的第一个结点Lc=pc=La; //用La的头结点作为Lc的头结点While(pa&&pb){ if(pa->data==pb->data)∥交集并入结果表中。 { pc->next=pa;pc=pa;pa=pa->next; u=pb;pb=pb->next; delete u;} else if(pa->data<pb->data) {u=pa;pa=pa->next; delete u;}Else {u=pb; pb=pb->next; delete u;}}While(pa) {u=pa; pa=pa->next; delete u;}∥ 释放结点空间While(pb) {u=pb; pb=pb->next; delete u;}∥释放结点空间Pc->next=null;∥置链表尾标记。Delete Lb; //释放Lb的头结点 }

相关试题

结构化面试题库警察考试题库行政执法考试题库事业编题库及答案医学基础知识事业单位考试题库书记员考试题库公务员常识题库社工考试题库公考题库社区工作者题库司法考试题库教育基础知识题库职称计算机题库行政职业能力测验题库护士资格考试题库幼师考编题库题库软件中石化笔试题库辅导员考试题库事业考试题库