C语言实现线性表合并与拆分

下面是使用C语言编写的实验思路和算法步骤，实现合并和拆分线性表的功能：

定义一个结构体表示链表节点，结构体包含一个整型数据成员和一个指向下一个节点的指针。
定义一个指向链表头节点的指针head，初始化为NULL。
输入链表元素：使用循环从键盘输入整型元素序列，并建立链表。每次输入一个元素，创建一个新的节点，并将输入的元素值赋给节点的数据成员。将新节点插入到链表的末尾。
合并线性表：定义一个函数mergeLinkedList，接受链表头节点head作为参数。这个函数的目的是扩大链表的大小，使其变成前后对称的链表。具体步骤如下：
- 声明一个新的链表头节点newHead，初始化为NULL。
- 遍历原链表，对每个节点进行处理：
  - 创建两个新节点newNode1和newNode2，分别将当前节点的数据成员赋值给它们。
  - 将newNode1插入到新链表的末尾。
  - 将newNode2插入到新链表的头部。
- 返回新链表的头节点newHead。
拆分线性表：定义一个函数splitLinkedList，接受链表头节点head和两个指针变量primeList和nonPrimeList作为参数。这个函数的目的是将链表中的整数按照是否是素数拆分成两个链表。具体步骤如下：
- 声明两个新的链表头节点primeHead和nonPrimeHead，初始化为NULL。
- 遍历原链表，对每个节点进行处理：
  - 创建一个新节点newNode，并将当前节点的数据成员赋值给它。
  - 判断newNode的值是否是素数：
    - 如果是素数，将newNode插入到素数链表primeHead的末尾。
    - 如果不是素数，将newNode插入到非素数链表nonPrimeHead的末尾。
- 将primeHead和nonPrimeHead分别赋值给primeList和nonPrimeList指针。
打印链表元素：定义一个函数printLinkedList，接受链表头节点head作为参数。使用循环遍历链表，打印每个节点的数据成员的值。
释放链表节点的内存：定义一个函数freeLinkedList，接受链表头节点head作为参数。使用循环遍历链表，释放每个节点的内存。
在主程序中，依次调用输入链表元素、合并线性表、拆分线性表、打印链表元素和释放链表内存的函数。

通过以上算法步骤，我们可以完成将链表扩大成2倍大小并使其变成前后对称的链表，以及将链表中的整数按照是否是素数拆分成两个链表的功能。希望对您有所帮助！如果您还有任何问题，请随时提问。