题目一：程序填空 删除单链表中重复结点，重复结点只保留一个，head是单链表首结点指针 struct node *delete(struct node *head) { struct node *p,*q,*r,*tmp; //r指向q的前驱结点 p=q=head; for(p=head; ;p=p->next) {r=p; for(q=p->next;q!=NULL;) if(q->x==p->x) { ; tmp=q; q=q->next; free(tmp);} else {r=q; ;} } ;//返回删除重复结点的单链表头

以下是程序的完整代码：

struct node *delete(struct node *head) {
struct node *p, *q, *r, *tmp;
p = q = head;
for (p = head; p != NULL; p = p->next) {
r = p;
for (q = p->next; q != NULL;) {
if (q->x == p->x) {
tmp = q;
q = q->next;
free(tmp);
} else {
r = q;
q = q->next;
}
}
}
return head;
}

这个程序的作用是删除单链表中重复的结点，只保留一个。具体实现方法是，使用两个指针p和q，p指向当前结点，q指向p的下一个结点。如果q的值等于p的值，则删除q结点，否则将r指向q，q指向q的下一个结点。最后返回删除重复结点后的单链表头。

注意，这个程序只能删除相邻的重复结点，如果有多个重复结点不相邻，则只能保留第一个。如果需要删除所有重复结点，可以使用哈希表等数据结构来实现。

相关问题

用C语言删除单链表中重复结点，重复结点只保留一个，head是单链表首结点指针

以下是用C语言删除单链表中重复结点，重复结点只保留一个的代码：

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

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

struct ListNode* deleteDuplicates(struct ListNode* head) {
    if (head == NULL || head->next == NULL) {
        return head;
    }
    struct ListNode *p = head;
    while (p->next != NULL) {
        if (p->val == p->next->val) {
            struct ListNode *temp = p->next;
            p->next = temp->next;
            free(temp);
        } else {
            p = p->next;
        }
    }
    return head;
}

int main() {
    struct ListNode *head = (struct ListNode*)malloc(sizeof(struct ListNode));
    head->val = 1;
    head->next = (struct ListNode*)malloc(sizeof(struct ListNode));
    head->next->val = 1;
    head->next->next = (struct ListNode*)malloc(sizeof(struct ListNode));
    head->next->next->val = 2;
    head->next->next->next = (struct ListNode*)malloc(sizeof(struct ListNode));
    head->next->next->next->val = 3;
    head->next->next->next->next = NULL;
    head = deleteDuplicates(head);
    while (head != NULL) {
        printf("%d ", head->val);
        head = head->next;
    }
    printf("\n");
    return 0;
}

我的第二个问题是：lua closure factory 完整代码

假设有如下定义的单链表结点： struct List { int num; char name[20]; struct List *next; }; 编程实现如下功能： ① 创建单链表，函数原型为： struct List * H_creat_list()； 函数返回单链表的头结点地址。 ② 输出单链表，函数原型为： void print(struct List *head)； 其中，head 为单链表的头指针。 ③ 在一个单链表中指定的位置 k 插入一个结点，函数原型为： struct List *insert_Node_k(struct List *head, int num ,char name[],int k)； 其中，head 为单链表的头指针，num 和 name[]为待插入的学号和姓名，函数返回插入后的 单链表的头结点的指针。 ④ 删除单链表中学号为 x 的结点 struct List *Del_Node_x(struct List *head,int x)； 其中，head 为单链表的头指针，函数返回删除后的单链表的头结点的指针

① 创建单链表，函数原型为： struct List * H_creat_list()；

实现方法如下：

struct List * H_creat_list()
{
  // 分配内存空间，用于存储新的结点
  struct List *new_node = (struct List *)malloc(sizeof(struct List));
  // 判断是否分配成功
  if (new_node == NULL)
  {
    printf("内存分配失败！\n");
    exit(1);
  }
  // 输入结点信息
  printf("输入学号：");
  scanf("%d", &new_node->num);
  printf("输入姓名：");
  scanf("%s", new_node->name);
  // 新结点的 next 指针指向 NULL
  new_node->next = NULL;
  // 返回新结点的地址
  return new_node;
}

② 输出单链表，函数原型为： void print(struct List *head)；

实现方法如下：

void print(struct List *head)
{
  // 定义指针变量 p，用于遍历单链表
  struct List *p = head;
  // 遍历单链表，输出结点信息
  while (p != NULL)
  {
    printf("学号：%d，姓名：%s\n", p->num, p->name);
    p = p->next;
  }
}

③ 在一个单链表中指定的位置 k 插入一个结点，函数原型为： struct List *insert_Node_k(struct List *head, int num ,char name[],int k)；

实现方法如下：

struct List *insert_Node_k(struct List *head, int num ,char name[],int k)
{
  // 定义指针变量 p，用于遍历单链表
  struct List *p = head;
  // 分