1.4用c语言 编写程序，输入若干正整数，按从小到大次序建立1个带头结点单链表，设计一个实现单链表分离算法的Split函数，将原单链表中值为偶数的结点分离出来形成一个新单链表，新单链表中头结点重新申请，其余结点来自原链表，分离后，原链表中只剩非偶数值所在结点，最后显示2个单链表，在程序退出前销毁单链表。要求Split算法时间复杂性达到O（n）,程序不可存在内存泄漏。

好的，我理解了您的问题。以下是一个可能的 C 语言程序，可以实现您所述的要求：

#include <stdio.h>
#include <stdlib.h>

typedef struct ListNode {
    int val;
    struct ListNode* next;
} ListNode;

ListNode* createList() {
    ListNode* head = (ListNode*)malloc(sizeof(ListNode));
    head->next = NULL;
    ListNode* tail = head;
    int num;
    printf("请输入若干正整数，以0结束:\n");
    scanf("%d", &num);
    while (num != 0) {
        ListNode* node = (ListNode*)malloc(sizeof(ListNode));
        node->val = num;
        node->next = NULL;
        tail->next = node;
        tail = node;
        scanf("%d", &num);
    }
    return head;
}

void destroyList(ListNode* head) {
    ListNode* curr = head;
    while (curr != NULL) {
        ListNode* temp = curr->next;
        free(curr);
        curr = temp;
    }
}

void printList(ListNode* head) {
    ListNode* curr = head->next;
    while (curr != NULL) {
        printf("%d ", curr->val);
        curr = curr->next;
    }
    printf("\n");
}

ListNode* splitList(ListNode* head) {
    ListNode* evenHead = (ListNode*)malloc(sizeof(ListNode));
    evenHead->next = NULL;
    ListNode* evenTail = evenHead;
    ListNode* curr = head->next;
    ListNode* prev = head;
    while (curr != NULL) {
        if (curr->val % 2 == 0) {
            prev->next = curr->next;
            evenTail->next = curr;
            evenTail = curr;
            curr = prev->next;
            evenTail->next = NULL;
        } else {
            prev = curr;
            curr = curr->next;
        }
    }
    return evenHead;
}

int main() {
    ListNode* head = createList();
    printf("原链表: ");
    printList(head);
    ListNode* evenHead = splitList(head);
    printf("偶数值链表: ");
    printList(evenHead);
    printf("非偶数值链表: ");
    printList(head);
    destroyList(head);
    destroyList(evenHead);
    return 0;
}

该程序首先定义了一个结构体 `ListNode`，表示链表节点。在 `createList` 函数中，程序会先创建一个头结点，然后读入若干正整数，每个数都会被插入到链表的尾部。在 `destroyList` 函数中，程序会销毁一个链表，以避免内存泄漏。在 `printList` 函数中，程序会打印出一个链表的所有元素。

在 `splitList` 函数中，程序会遍历原链表，找到所有值为偶数的节点，并将其从原链表中删除，插入到一个新的链表中，最终返回这个新链表。在遍历原链表时，程序会用两个指针 `curr` 和 `prev` 分别指向当前节点和前一个节点，以方便删除操作。

最后，在 `main` 函数中，程序会调用 `createList` 创建一个链表，并打印出原链表的所有元素。然后，程序会调用 `splitList` 对链表进行拆分，得到偶数值链表和非偶数值链表，并分别打印出它们的所有元素。最后，程序会销毁两个链表，以避免内存泄漏。