草庐IT

LinkList_n

全部标签

6-101 LinkList11-求两个单链表的差集【有题解视频,可本地编译器调试】

已知两个单链表A与B,设计算法AdiffB(),构造出A与B的差集新链表C,链表C中的元素值为A链表中有而B链表中无的元素值。要求C表的链点为新开辟的链点,不采用A、B链表中原有链点,最后要求遍历A、B、C三个链表。数据结构定义带头结点的单链表结点定义如下:typedefintDataType;typedefstructNode{  DataTypedata;   //data域用于存储数据元素  structNode*next; //next域用于存放指向其后继的指针}LNode,*PNode,*LinkList; //LinkList为头指针函数接口定义:在这里描述函数接口。例如:void