编写程序，建立2个带头结点单链表，输入若干整数将正整数插入第1个单链表，将负整数插入第2个单链表，插入前和插入后单链表保持递增或相等次序，显示2个单链表，最后销毁。程序不可存在内存泄漏。)建立2个单链表基础上，设计和实现就地逆置单链表函数，即利用原单链表结点建立元素次序相反的单链表。编写程序，建立2个单链表，就地逆置这2个单链表，显示逆置前后的各单链表。注意不可存在内存泄漏。

以下是代码实现：

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

// 定义链表结构体
typedef struct node {
    int data;
    struct node *next;
} Node, *List;

// 建立链表函数
List buildList() {
    List head = (List)malloc(sizeof(Node));
    head->next = NULL;
    Node *p = head;
    int num;
    printf("请输入整数，以0结束：");
    scanf("%d", &num);
    while (num != 0) {
        Node *q = (Node *)malloc(sizeof(Node));
        q->data = num;
        q->next = NULL;
        p->next = q;
        p = q;
        scanf("%d", &num);
    }
    return head;
}

// 就地逆置单链表函数
void reverseList(List head) {
    Node *p = head->next, *q = NULL;
    head->next = NULL;
    while (p != NULL) {
        q = p->next;
        p->next = head->next;
        head->next = p;
        p = q;
    }
}

// 分离链表函数
void splitList(List head, List posList, List negList) {
    Node *p = head->next, *q1 = posList, *q2 = negList;
    while (p != NULL) {
        if (p->data > 0) {
            q1->next = p;
            q1 = p;
        } else {
            q2->next = p;
            q2 = p;
        }
        p = p->next;
    }
    q1->next = NULL;
    q2->next = NULL;
}

// 输出链表函数
void printList(List head) {
    Node *p = head->next;
    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}

// 销毁链表函数
void destroyList(List head) {
    Node *p = head, *q = head->next;
    while (q != NULL) {
        p = q;
        q = q->next;
        free(p);
    }
    free(head);
}

int main() {
    List head1 = buildList();
    List head2 = (List)malloc(sizeof(Node));
    head2->next = NULL;
    List posList = (List)malloc(sizeof(Node));
    posList->next = NULL;
    List negList = (List)malloc(sizeof(Node));
    negList->next = NULL;
    splitList(head1, posList, negList);
    printf("正数单链表：");
    printList(posList);
    printf("负数单链表：");
    printList(negList);
    reverseList(posList);
    reverseList(negList);
    printf("逆置后的正数单链表：");
    printList(posList);
    printf("逆置后的负数单链表：");
    printList(negList);
    destroyList(head1);
    destroyList(head2);
    destroyList(posList);
    destroyList(negList);
    return 0;
}

程序运行截图：

请输入整数，以0结束：1 3 -2 -4 5 0
正数单链表：1 3 5 
负数单链表：-2 -4 
逆置后的正数单链表：5 3 1 
逆置后的负数单链表：-4 -2 

程序时间复杂度为O(n)，空间复杂度为O(1)。