用vc6.0完成两个有序线性表的合并，要求同样的数据元素只出现一次

在VC++ 6.0中，我们可以使用双指针法来完成两个有序线性表的合并，并确保相同的元素仅出现一次。以下是步骤概述：

1. **初始化指针**：创建两个指针，一个指向第一个列表的头部（p1），另一个指向第二个列表的头部（p2）。同时，创建一个新的空链表头节点（newHead）用于存储合并后的结果。

2. **遍历比较**：循环直到其中一个指针到达链表尾部。
- a. 如果`p1`未到尾部且`p2`未到尾部，比较`p1`和`p2`的值。如果`p1`的值小于`p2`，将`p1`指向的数据复制到新链表并移动`p1`；否则，如果`p1`的值等于`p2`，选择任意一边添加（因为题目要求“同样的数据元素只出现一次”），然后移动该指针。
- b. 如果只有一个指针未到尾部，就直接把剩余的链表连接到新链表上。

3. **连接链表**：最后将新链表的尾部指向原非空链表的尾部，完成合并。

这是一个伪代码示例：

ListNode* mergeLists(ListNode* head1, ListNode* head2) {
    ListNode *newHead = nullptr, *current = newHead;
    while (head1 && head2) {
        if (head1->val < head2->val) {
            current->next = head1;
            head1 = head1->next;
        } else if (head1->val == head2->val) {
            // 取其一（任选一侧）
            current->next = head1;
            head1 = head1->next;
        } else {
            current->next = head2;
            head2 = head2->next;
        }
        current = current->next;
    }
    if (head1) {
        current->next = head1;
    } else {
        current->next = head2;
    }
    return newHead;
}