用c语言 题目内容: 建立长度为n的单链表,n>0,删除单链表中等于给定值的元素。数据类型指定为整型。 输入格式: 第一行为链表长度n; 第二行为链表中的n个数据元素的值; 第三行为需要删除的元素值。 输出格式: 输出为删除后的链表中的所有数据元素的值。 输入样例: 4 45 12 34 8 34 输出样例: 45 12 8
时间: 2023-06-18 07:03:47 浏览: 205
以下是一种可能的 C 语言实现:
```c
#include <stdio.h>
#include <stdlib.h>
/* 定义链表结点 */
typedef struct ListNode {
int val;
struct ListNode *next;
} ListNode;
/* 删除链表中所有值为 val 的结点 */
ListNode* removeElements(ListNode* head, int val) {
/* 处理头结点 */
while (head != NULL && head->val == val) {
ListNode *temp = head;
head = head->next;
free(temp);
}
/* 处理非头结点 */
ListNode *cur = head;
while (cur != NULL && cur->next != NULL) {
if (cur->next->val == val) {
ListNode *temp = cur->next;
cur->next = cur->next->next;
free(temp);
} else {
cur = cur->next;
}
}
return head;
}
/* 创建链表 */
ListNode* createList(int n) {
ListNode *dummy = (ListNode*) malloc(sizeof(ListNode));
dummy->next = NULL;
ListNode *cur = dummy;
for (int i = 0; i < n; i++) {
int val;
scanf("%d", &val);
ListNode *node = (ListNode*) malloc(sizeof(ListNode));
node->val = val;
node->next = NULL;
cur->next = node;
cur = cur->next;
}
return dummy->next;
}
/* 打印链表 */
void printList(ListNode *head) {
while (head != NULL) {
printf("%d ", head->val);
head = head->next;
}
printf("\n");
}
int main() {
int n, val;
scanf("%d", &n);
ListNode *head = createList(n);
scanf("%d", &val);
head = removeElements(head, val);
printList(head);
return 0;
}
```
该程序首先定义了链表结点类型 `ListNode`,包含一个整型成员 `val` 和一个指向下一个结点的指针成员 `next`。接着定义了一个函数 `removeElements`,用于删除链表中所有值为 `val` 的结点。该函数首先处理头结点,如果头结点的值等于 `val`,则将头结点删除;然后再处理非头结点,如果当前结点的下一个结点的值等于 `val`,则将下一个结点删除。最后,该函数返回删除后的链表头结点。
程序还定义了两个辅助函数 `createList` 和 `printList`,分别用于创建链表和打印链表。函数 `main` 中,程序首先读入链表长度 `n`,然后调用 `createList` 创建链表。接着,程序读入需要删除的元素值 `val`,并调用 `removeElements` 删除链表中所有值为 `val` 的结点。最后,程序调用 `printList` 打印删除后的链表中所有数据元素的值。
阅读全文