模板网站建设,建材网站建设 南宁,wordpress 相册,linode搭wordpress算法设计题
问题1
现有两个单链表A和B，其中的元素递增有序，在不破坏原链表的情况下，请设计一个算法，求这两个链表的交集，并将结果存放在链表C中。 (1)描述算法的基本设计思想； (2)根据设计思想，给出C语言描述算法，关键之处请给出简要注释。
（1）基本思想：A、B两个…算法设计题
问题1
现有两个单链表A和B，其中的元素递增有序，在不破坏原链表的情况下，请设计一个算法，求这两个链表的交集，并将结果存放在链表C中。 (1)描述算法的基本设计思想； (2)根据设计思想，给出C语言描述算法，关键之处请给出简要注释。
（1）基本思想：A、B两个链表的元素均递增有序，所以可以按顺序同时从A中和B中各取出一个结点的值来对比；如果A中结点的值比较小，则A中的指针后移；如果B中结点的值比较小，则B中的指针后移；如果相等，则将结点值取出，赋于s结点；并将s结点插入C链表中；然后A、B中的指针分别后移
LinkList getCommon(LinkList A, LinkList B, LinkList C){C-next = null; //将C置为空链表LNode *r = C;//初始化指针LNode *p = A-next;LNode *q = B-next;while(p!=null q!=null){if(q-data p-data){//谁的值小谁右移
