题目一:程序填空 删除单链表中重复结点,重复结点只保留一个,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; ;} } ;//返回删除重复结点的单链表头
时间: 2023-05-22 17:01:24 浏览: 62
以下是程序的完整代码:
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语言删除单链表中重复结点,重复结点只保留一个的代码:
```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 完整代码
编写c程序,删除单链表head中的重复结点。
以下是一份基于C语言的代码,可以删除单链表中的重复节点:
```c
#include <stdio.h>
#include <stdlib.h>
// 单链表结构体
typedef struct Node {
int data;
struct Node *next;
} Node;
// 创建单链表
Node* createList(int arr[], int n) {
Node *head = NULL, *tail = NULL;
for (int i = 0; i < n; i++) {
Node *newNode = (Node*)malloc(sizeof(Node));
newNode->data = arr[i];
newNode->next = NULL;
if (!head) {
head = tail = newNode;
} else {
tail->next = newNode;
tail = newNode;
}
}
return head;
}
// 删除重复节点
void deleteDuplicatedNodes(Node *head) {
Node *p = head;
while (p && p->next) {
if (p->data == p->next->data) {
Node *tmp = p->next;
p->next = tmp->next;
free(tmp);
} else {
p = p->next;
}
}
}
// 打印单链表
void printList(Node *head) {
for (Node *p = head; p; p = p->next) {
printf("%d ", p->data);
}
printf("\n");
}
// 主函数
int main() {
int arr[] = {1, 2, 2, 3, 4, 4, 5};
Node *head = createList(arr, sizeof(arr) / sizeof(int));
printf("原始链表:");
printList(head);
deleteDuplicatedNodes(head);
printf("删除重复节点后的链表:");
printList(head);
return 0;
}
```
在上述代码中,我们首先定义了一个 `Node` 结构体,它包含了链表中每个节点的数据和指向下一个节点的指针。然后,我们使用 `createList` 函数创建一个单链表,该函数接受一个整型数组和数组大小作为参数,返回一个指向链表头节点的指针。接着,我们使用 `deleteDuplicatedNodes` 函数删除单链表中的重复节点,该函数接受一个指向链表头节点的指针,并遍历链表,删除重复节点。最后,我们使用 `printList` 函数打印单链表的内容。在主函数中,我们创建一个整型数组,然后调用 `createList` 函数创建一个单链表,调用 `deleteDuplicatedNodes` 函数删除重复节点,最后调用 `printList` 函数打印删除重复节点后的单链表。