C语言 删除链表a中与链表b有相同学号的结点

有两个链表a和b,设结点中包含学号、姓名。从a链表中删去与b链表中有相同学号的那些结点。

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

typedef struct Node {
    long num;
    char name[20];
    struct Node* next;
} Node;

Node* creat() {
    Node *head = NULL, *p1, *p2;
    p1 = p2 = (Node*)malloc(sizeof(Node));
    scanf("%ld %s", &p1->num, p1->name);
    int n = 0;

    while (p1->num != 0) {
        n++;
        if (n == 1) head = p1;
        else p2->next = p1;
        p2 = p1;
        p1 = (Node*)malloc(sizeof(Node));
        scanf("%ld %s", &p1->num, p1->name);
    }
    p2->next = NULL;
    return head;
}

void print(Node* head) {
    Node* p = head;
    while (p != NULL) {
        printf("Num: %ld, Name: %s\n", p->num, p->name);
        p = p->next;
    }
}

Node* removeCommon(Node
  • 5
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是使用C语言代码实现题目要求的示例: ```c #include <stdio.h> #include <stdlib.h> #include <string.h> // 定义链表节点构体 typedef struct Node { char id[10]; char name[20]; struct Node* next; } Node; // 创建新节点 Node* createNode(char id[], char name[]) { Node* node = (Node*)malloc(sizeof(Node)); strcpy(node->id, id); strcpy(node->name, name); node->next = NULL; return node; } // 添加节点到链表末尾 void addNode(Node** head, Node* node) { if (*head == NULL) { *head = node; } else { Node* temp = *head; while (temp->next != NULL) { temp = temp->next; } temp->next = node; } } // 打印链表 void printList(Node* head) { while (head != NULL) { printf("%s %s\n", head->id, head->name); head = head->next; } } // 从链表删除指定学号的节点 void deleteNode(Node** head, char id[]) { Node* temp = *head; Node* prev = NULL; while (temp != NULL && strcmp(temp->id, id) != 0) { prev = temp; temp = temp->next; } if (temp == NULL) { return; } if (prev == NULL) { *head = temp->next; } else { prev->next = temp->next; } free(temp); } // 从a链表删除与b链表相同学号的节点 void deleteSameNodes(Node** a, Node* b) { while (b != NULL) { deleteNode(a, b->id); b = b->next; } } int main() { // 创建a链表 Node* a = NULL; addNode(&a, createNode("1", "Alice")); addNode(&a, createNode("2", "Bob")); addNode(&a, createNode("3", "Charlie")); addNode(&a, createNode("4", "David")); addNode(&a, createNode("5", "Eva")); printf("a链表:\n"); printList(a); // 创建b链表 Node* b = NULL; addNode(&b, createNode("2", "Bob")); addNode(&b, createNode("4", "David")); addNode(&b, createNode("6", "Frank")); printf("b链表:\n"); printList(b); // 从a链表删除与b链表相同学号的节点 deleteSameNodes(&a, b); printf("删除与b链表相同学号的节点后的a链表:\n"); printList(a); return 0; } ``` 运行果: ``` a链表: 1 Alice 2 Bob 3 Charlie 4 David 5 Eva b链表: 2 Bob 4 David 6 Frank 删除与b链表相同学号的节点后的a链表: 1 Alice 3 Charlie 5 Eva ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值