用链式存储的两集合A和集合B的交集C

链式存储结构是一种使用链表来存储数据的方式。要求两个集合的交集，可以分别遍历两个集合的每一个元素，对于每一个元素，如果在另一个集合中也存在，就将这个元素加入结果集合。

以下是使用链式存储的两个集合A和集合B的交集C的示例代码：

class Node:
    def __init__(self, data):
        self.data = data
        self.next = None

def find_intersection(A, B):
    intersection = set()
    headA = A
    while headA:
        headB = B
        while headB:
            if headA.data == headB.data:
                intersection.add(headA.data)
                break
            headB = headB.next
        headA = headA.next
    return intersection

# 创建集合A
A = Node(1)
A.next = Node(2)
A.next.next = Node(3)

# 创建集合B
B = Node(2)
B.next = Node(3)
B.next.next = Node(4)

# 计算交集C
C = find_intersection(A, B)

# 输出交集C
for item in C:
    print(item)

输出结果为：

2
3