实验二线性表的链式存陆表示和实现实验要求: 1.在创建单链表时需带有头结点，既可以顺序构建地可以逆序序构建，但单链表的长度和其中的结点元素必须是任意输人的， 2对创建的两个单链表和归并后的单链表在主函数中分别进行输出

实验中，单链表的线性存储表示通常采用节点结构，每个节点包含数据域和指针域。头结点是一个特殊的节点，它的数据域通常是空的，而指针域指向链表的第一个实际节点，形成链表的起点。链表的创建有两种常见方法：

1. **顺序构造**：从第一个节点开始，逐个插入数据，每插入一个新的节点，都将它的指针连接到前一个节点的下一个位置，直到链表结束。

2. **逆序构造**：同样从第一个节点开始，但插入数据时，指针总是连接到当前节点的前面，也就是链表的最后一个节点。

对于实验要求，你需要编写两个功能模块：
- **创建链表函数**：接受用户输入的节点数量和元素值，无论是顺序还是逆序创建，并维护链表的头结点。
- **合并链表函数**：接收两个已经创建好的单链表作为参数，通过遍历和链接节点的方式，将它们合并成一个新的链表。

在主函数中，首先调用创建链表函数得到两个单链表，然后调用合并链表函数合并这两个链表。合并完成后，再次遍历新链表，打印出每一个节点的数据，展示归并后的结果。

以下是简化的伪代码示例：

// 定义链表节点结构
struct ListNode {
    int data;
    ListNode* next;
};

// 创建链表函数
ListNode* createLinkedList(int length, bool reverse) {
    ListNode* head = new ListNode(); // 创建头结点
    for (int i = 0; i < length; ++i) {
        if (!reverse) { // 顺序模式
            head->next = new ListNode(i);
            head = head->next;
        } else { // 逆序模式
            head->next = new ListNode(length - i - 1);
            head = head->next;
        }
    }
    return head;
}

// 合并链表函数
ListNode* mergeLinkedList(ListNode* list1, ListNode* list2) {
    ListNode dummy(0); // 使用虚拟头结点简化处理
    dummy.next = list1;

    while (list1 && list2) {
        if (list1->data <= list2->data) {
            dummy.next = list1;
            list1 = list1->next;
        } else {
            dummy.next = list2;
            list2 = list2->next;
        }
        dummy = dummy.next;
    }

    // 将剩余未处理的部分接上
    if (list1) {
        dummy.next = list1;
    } else {
        dummy.next = list2;
    }

    return dummy.next;
}

// 主函数
void main() {
    int len1, len2;
    // 获取用户输入...
    ListNode* list1 = createLinkedList(len1, false);
    ListNode* list2 = createLinkedList(len2, true);

    ListNode* mergedList = mergeLinkedList(list1, list2);

    while (mergedList) {
        cout << mergedList->data << " ";
        mergedList = mergedList->next;
    }
}