实验一 一、用C++来使用单链表表示有序表，并进行操作 二、实验步骤 1、从键盘输入一组整数，建立第一个有序单链表并输出 2、从键盘输入一组整数，建立第二个有序单链表并输出 3、将两个有

序的单链表合并成一个新的有序单链表，并输出结果

三、实验原理
单链表是一种动态数据结构，每个节点包含一个数据元素和指向下一个节点的指针。在这个实验中，我们首先创建两个分别存储整数的有序链表，然后通过比较节点值，将它们合并成一个新的有序链表。合并过程中需要保持原有的排序顺序。

四、实验要点
1. 理解如何插入新元素到已排序链表的适当位置以维持有序性。
2. 学习如何遍历链表以及处理链表的头结点特殊情况。
3. 使用迭代或递归的方式合并两个链表。

五、实现示例（伪代码）

Node* mergeSortedLists(Node* list1, Node* list2) {
    if (!list1) return list2;
    if (!list2) return list1;

    if (list1->data < list2->data) {
        list1->next = mergeSortedLists(list1->next, list2);
        return list1;
    } else {
        list2->next = mergeSortedLists(list1, list2->next);
        return list2;
    }
}

void printList(Node* head) {
    while (head) {
        cout << head->data << " ";
        head = head->next;
    }
    cout << endl;
}