p2->next=p1; p2=p1;c语言作用

这是一段 C 语言的代码，它的作用是将链表中的结点 p1 插入到结点 p2 的后面。具体来说，它的含义是：

1. 将结点 p1 插入到结点 p2 后面，即将结点 p1 的地址赋值给结点 p2 的 next 指针，使得 p2->next 指向 p1。

2. 然后将指针 p2 移动到结点 p1，即将 p1 的地址赋值给 p2，这样 p2 就指向了链表中的下一个结点，以便进行下一次插入操作。

这段代码主要用于链表的插入操作，它可以将新的结点插入到链表的任意位置，只需要找到要插入的位置，然后执行类似上述代码的操作即可。

相关问题

用C语言改写，将打印输出的结果中重复的数去掉#include <stdio.h>#include <stdlib.h>struct ListNode { int val; struct ListNode *next;};struct ListNode* mergeList(struct ListNode* l1, struct ListNode* l2){ struct ListNode* dummy = (struct ListNode*)malloc(sizeof(struct ListNode)); // 新建一个虚拟头节点 dummy->val = 0; dummy->next = NULL; struct ListNode* cur = dummy; while (l1 && l2) { if (l1->val <= l2->val) { cur->next = l1; l1 = l1->next; } else { cur->next = l2; l2 = l2->next; } cur = cur->next; } if (l1) cur->next = l1; // 将剩余的节点加入到新链表中 if (l2) cur->next = l2; return dummy->next;}int main() { int n, m, num; scanf("%d%d", &n, &m); struct ListNode* l1 = (struct ListNode*)malloc(sizeof(struct ListNode)); struct ListNode* l2 = (struct ListNode*)malloc(sizeof(struct ListNode)); struct ListNode* p1 = l1; struct ListNode* p2 = l2; for (int i = 0; i < n; i++) { scanf("%d", &num); p1->next = (struct ListNode*)malloc(sizeof(struct ListNode)); p1->next->val = num; p1->next->next = NULL; p1 = p1->next; } for (int i = 0; i < m; i++) { scanf("%d", &num); p2->next = (struct ListNode*)malloc(sizeof(struct ListNode)); p2->next->val = num; p2->next->next = NULL; p2 = p2->next; } struct ListNode* res = mergeList(l1->next, l2->next); while (res) { printf("%d ", res->val); res = res->next; } return 0;}

以下是用 C 语言改写，并去掉重复数的代码：

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

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

struct ListNode* mergeList(struct ListNode* l1, struct ListNode* l2){
struct ListNode* dummy = (struct ListNode*)malloc(sizeof(struct ListNode)); // 新建一个虚拟头节点
dummy->val = 0;
dummy->next = NULL;
struct ListNode* cur = dummy;
while (l1 && l2) {
if (l1->val <= l2->val) {
cur->next = l1;
l1 = l1->next;
} else {
cur->next = l2;
l2 = l2->next;
}
cur = cur->next;
}
if (l1) cur->next = l1; // 将剩余的节点加入到新链表中
if (l2) cur->next = l2;
return dummy->next;
}

int main() {
int n, m, num;
scanf("%d%d", &n, &m);
struct ListNode* l1 = (struct ListNode*)malloc(sizeof(struct ListNode));
struct ListNode* l2 = (struct ListNode*)malloc(sizeof(struct ListNode));
struct ListNode* p1 = l1;
struct ListNode* p2 = l2;
for (int i = 0; i < n; i++) {
scanf("%d", &num);
p1->next = (struct ListNode*)malloc(sizeof(struct ListNode));
p1->next->val = num;
p1->next->next = NULL;
p1 = p1->next;
}
for (int i = 0; i < m; i++) {
scanf("%d", &num);
p2->next = (struct ListNode*)malloc(sizeof(struct ListNode));
p2->next->val = num;
p2->next->next = NULL;
p2 = p2->next;
}
struct ListNode* res = mergeList(l1->next, l2->next);

// 去除重复数
int hash[10001] = {0}; // 哈希表，假设节点值范围在 [0, 10000]
struct ListNode* cur = res;
struct ListNode* pre = NULL;
while (cur) {
if (hash[cur->val]) { // 如果当前节点值已经出现过，则删除当前节点
pre->next = cur->next;
free(cur);
cur = pre->next;
} else { // 如果当前节点值没有出现过，则将其加入哈希表，并继续遍历下一个节点
hash[cur->val] = 1;
pre = cur;
cur = cur->next;
}
}

// 输出结果
cur = res;
while (cur) {
printf("%d ", cur->val);
cur = cur->next;
}

// 释放内存
cur = res;
while (cur) {
struct ListNode* temp = cur;
cur = cur->next;
free(temp);
}

return 0;
}

for (int i = 0; i < n; i++) { scanf(%d, \\&num); p1->next = (struct ListNode*)malloc(sizeof(struct ListNode)); p1->next->val = num; p1->next->next = NULL; p1 =

这是一个C语言中链表创建的代码片段。

代码逻辑如下：

1. 循环n次，每次读入一个整数num
2. 为新节点分配内存空间，并将num存入节点的val成员中
3. 将新节点插入到链表的末尾，即将新节点添加到p1的next成员中
4. 将p1指向新节点的位置，为下一次循环做准备

完整代码如下：

struct ListNode* createList(int n) {
    struct ListNode *head, *p1, *p2;
    head = (struct ListNode*) malloc(sizeof(struct ListNode));
    p1 = head;
    for (int i = 0; i < n; i++) {
        int num;
        scanf("%d", &num);
        p1->next = (struct ListNode*) malloc(sizeof(struct ListNode));
        p1->next->val = num;
        p1->next->next = NULL;
        p1 = p1->next;
    }
    p2 = head;
    head = head->next;
    free(p2);
    return head;
}

此函数的作用是创建一个长度为n的链表，并返回链表的头节点。函数中使用了两个指针p1和p2，p1用来遍历链表，p2则用来释放头节点的内存空间。

完整的链表节点结构体定义如下：

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