请用C语言实现，且两个链表中的结点都要删除

假设有两个链表A和B，现在需要删除它们中的所有结点。

链表结点的定义：

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

删除链表的函数：

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

由于需要删除两个链表，因此可以在主函数中依次调用上述函数：

int main() {
    struct ListNode *listA, *listB;
    // 初始化链表A和链表B
    deleteList(listA);
    deleteList(listB);
    return 0;
}

相关问题

用C语言实现一个删除两个双向链表中相同结点的函数

以下是用C语言实现删除两个双向链表中相同结点的函数的示例代码：

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

typedef struct Node {
    int data;
    struct Node* prev;
    struct Node* next;
} Node;

Node* createNode(int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->prev = NULL;
    newNode->next = NULL;
    return newNode;
}

void deleteNode(Node* node) {
    if (node == NULL) {
        return;
    }
    if (node->prev != NULL) {
        node->prev->next = node->next;
    }
    if (node->next != NULL) {
        node->next->prev = node->prev;
    }
    free(node);
}

void deleteCommonNodes(Node* list1, Node* list2) {
    Node* p = list1;
    while (p != NULL) {
        Node* q = list2;
        while (q != NULL) {
            if (p->data == q->data) {
                deleteNode(p);
                deleteNode(q);
                break;
            }
            q = q->next;
        }
        p = p->next;
    }
}

int main() {
    Node* list1 = createNode(1);
    list1->next = createNode(2);
    list1->next->prev = list1;
    list1->next->next = createNode(3);
    list1->next->next->prev = list1->next;

    Node* list2 = createNode(2);
    list2->next = createNode(3);
    list2->next->prev = list2;

    deleteCommonNodes(list1, list2);

    Node* p = list1;
    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");

    Node* q = list2;
    while (q != NULL) {
        printf("%d ", q->data);
        q = q->next;
    }
    printf("\n");

    return 0;
}

在此示例代码中，我们定义了一个 `Node` 结构体表示链表的结点，其中包括数据、前驱结点和后继结点三个成员变量。我们还定义了 `createNode` 函数用于创建链表结点，以及 `deleteNode` 函数用于删除某个结点。

在 `deleteCommonNodes` 函数中，我们对两个链表中的每一个结点进行比较，如果它们的数据相同，则删除它们。在删除结点时，我们调用 `deleteNode` 函数删除结点，并将该结点的前驱结点和后继结点进行连接。

在 `main` 函数中，我们创建了两个双向链表并分别赋值，然后调用 `deleteCommonNodes` 函数删除它们的相同结点。最后，我们遍历两个链表并输出它们的值，以检查删除操作是否成功。

需要注意的是，此示例代码仅适用于数据类型为整数的链表。若要支持其他数据类型，需要相应地修改代码。

请用c语言实现对两个升序链表的合并

好的，以下是C语言实现对两个升序链表的合并的代码：

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

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

/* 链表节点插入函数 */
void push(struct Node** head_ref, int new_data) 
{ 
    /* 为新的节点分配内存 */
    struct Node* new_node = (struct Node*)malloc(sizeof(struct Node)); 
  
    /* 将数据赋值给新的节点 */
    new_node->data = new_data; 
  
    /* 将新节点的下一个节点指向当前头结点 */
    new_node->next = (*head_ref); 
  
    /* 将头结点指向新节点 */
    (*head_ref) = new_node; 
} 

/* 合并两个升序链表的函数 */
struct Node* mergeLists(struct Node* a, struct Node* b) 
{ 
    struct Node* result = NULL; 
  
    /* 如果其中一个链表为空，则直接返回另一个链表 */
    if (a == NULL) 
        return (b); 
    else if (b == NULL) 
        return (a); 
  
    /* 递归比较链表中的每个节点，将较小的节点插入到result链表中 */
    if (a->data <= b->data) { 
        result = a; 
        result->next = mergeLists(a->next, b); 
    } 
    else { 
        result = b; 
        result->next = mergeLists(a, b->next); 
    } 
    return (result); 
} 

/* 输出链表的函数 */
void printList(struct Node* node) 
{ 
    while (node != NULL) { 
        printf("%d ", node->data); 
        node = node->next; 
    } 
} 

/* 主函数 */
int main() 
{ 
    struct Node* res = NULL; 

    /* 创建两个升序链表 */
    struct Node* a = NULL; 
    struct Node* b = NULL; 
    push(&a, 15); 
    push(&a, 10); 
    push(&a, 5); 

    push(&b, 20); 
    push(&b, 3); 
    push(&b, 2); 

    /* 输出两个升序链表 */
    printf("List 1: \n"); 
    printList(a); 
    printf("\n"); 

    printf("List 2: \n"); 
    printList(b); 
    printf("\n"); 

    /* 合并两个升序链表 */
    res = mergeLists(a, b); 

    /* 输出合并后的链表 */
    printf("Merged list: \n"); 
    printList(res); 
    printf("\n"); 

    return 0; 
} 

希望这个代码可以帮助解决你的问题。