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

### 回答1：
假设要合并的两个有序线性表分别为 A 和 B，长度分别为 m 和 n，合并后的线性表为 C，长度为 m+n。

我们可以定义三个指针 i、j 和 k，分别指向 A、B 和 C 中待比较的元素：

1. 初始化 i=1，j=1，k=1；
2. 比较 A[i] 和 B[j] 的大小，如果 A[i] < B[j]，则将 A[i] 加入到 C[k] 中，并让 i++，k++；
3. 如果 A[i] > B[j]，则将 B[j] 加入到 C[k] 中，并让 j++，k++；
4. 如果 A[i] == B[j]，则将 A[i] 加入到 C[k] 中，并让 i++，j++，k++；
5. 重复步骤 2~4，直到 i>m 或 j>n，此时将剩余的元素依次加入到 C 中；
6. 合并完成后，C 中的元素即为两个有序线性表的合并结果。

下面是一个 Python 实现的例子：

def merge(A, B):
    m, n = len(A), len(B)
    i, j, k = 0, 0, 0
    C = []
    while i < m and j < n:
        if A[i] < B[j]:
            C.append(A[i])
            i += 1
        elif A[i] > B[j]:
            C.append(B[j])
            j += 1
        else:
            C.append(A[i])
            i += 1
            j += 1
        k += 1
    while i < m:
        C.append(A[i])
        i += 1
        k += 1
    while j < n:
        C.append(B[j])
        j += 1
        k += 1
    return C

该算法的时间复杂度为 O(m+n)，空间复杂度为 O(m+n)。

### 回答2：
首先，我们定义两个有序线性表，分别为List1和List2。

接下来，我们可以创建一个新的有序线性表List3来存储合并后的结果。

我们可以使用双指针的方法来进行合并。定义两个指针i和j，分别指向List1和List2的起始位置。

然后，我们比较List1[i]和List2[j]的大小，如果List1[i]小于List2[j]，那么将List1[i]添加到List3中，并将i向后移动一位。如果List1[i]大于List2[j]，那么将List2[j]添加到List3中，并将j向后移动一位。如果List1[i]等于List2[j]，那么将List1[i]添加到List3中，并同时将i和j都向后移动一位。

重复上述步骤，直到其中一个线性表遍历完。

最后，将剩余未合并的部分添加到List3中。

最后，输出List3即可得到合并后的有序线性表，并且保证相同元素只出现一次。

这种合并方法的时间复杂度为O(n)，其中n为两个线性表的总元素个数。

### 回答3：
将两个有序线性表合并并且要求同样的数据元素只出现一次，可以使用归并算法来实现。首先创建一个新的线性表，用来存储合并后的结果。然后依次遍历两个有序线性表，比较当前元素的大小，并将较小的元素插入到新的线性表中。如果两个元素相同，则只将其中一个元素插入到新的线性表中。最后，将剩余的元素依次插入到新的线性表中即可。

具体步骤如下：
1. 创建一个新的线性表，用来存储合并后的结果；
2. 定义两个指针分别指向两个有序线性表的起始位置；
3. 比较两个指针指向的元素的大小；
4. 如果两个元素相同，则只将其中一个元素插入到新的线性表中，并将两个指针都向后移动一位；
5. 如果第一个元素小于第二个元素，则将第一个元素插入到新的线性表中，并将第一个指针向后移动一位；
6. 如果第一个元素大于第二个元素，则将第二个元素插入到新的线性表中，并将第二个指针向后移动一位；
7. 重复步骤3~6，直到其中一个有序线性表遍历完；
8. 将剩余的元素依次插入到新的线性表中；
9. 返回新的线性表。

以上就是完成两个有序线性表合并的方法，同样的数据元素只出现一次。使用归并算法的时间复杂度为O(m+n)，其中m和n分别为两个有序线性表的长度。