用c语言,产生20个1~200的随机整数,并依次保存到带头结点的单链表中,计算单链表的长度,并将结果存放在头结点的数据域中,然后输出单链表,再从单链表中删除与给定值x相等的所有结点,然后输出单链表
时间: 2024-10-16 09:22:28 浏览: 34
链表-使用C语言实现带头结点的单链表.zip
在C语言中,可以按照以下步骤完成这个任务:
1. **创建链表**:
首先,定义链表节点和链表头结点,生成20个随机数并插入链表。
```c
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
typedef struct Node {
int data;
struct Node* next;
} Node;
void insertRandom(Node** head, int x) {
for (int i = 0; i < 20; ++i) {
srand(time(NULL));
int random_num = rand() % 200 + 1;
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = random_num;
if (*head == NULL) {
*head = newNode;
} else {
Node* temp = *head;
while (temp->next != NULL) {
temp = temp->next;
}
temp->next = newNode;
}
}
// 计算链表长度
int length = 0;
Node* current = *head;
while (current != NULL) {
length++;
current = current->next;
}
(*head)->data = length; // 将链表长度存储在头结点
}
// 示例输出链表
void printList(Node* node) {
Node* temp = node;
while (temp != NULL) {
printf("%d ", temp->data);
temp = temp->next;
}
printf("\n");
}
```
2. **删除相等节点**:
使用一个辅助函数来查找并删除链表中的特定值。
```c
void deleteNodes(Node** head, int x) {
if (*head == NULL) return;
Node* prev = NULL;
Node* curr = *head;
while (curr != NULL && curr->data != x) {
prev = curr;
curr = curr->next;
}
if (curr == NULL) return; // 如果链表中不存在该值
if (prev == NULL) { // 如果待删除的是头结点
*head = curr->next;
} else {
prev->next = curr->next;
}
free(curr); // 释放已删除节点的内存
}
// 输出删除后的链表
void printListAfterDeletion(Node* node) {
printList(node);
}
```
现在,你可以按照下面的方式调用这些函数:
```c
int main() {
Node* head = NULL;
insertRandom(&head, 0); // 初始化链表
// 删除所有值为x的节点
int x_to_remove = 50;
deleteNodes(&head, x_to_remove);
// 输出原始链表和删除后的链表
printf("Original List: ");
printList(head);
printf("List after deleting %d: ", x_to_remove);
printListAfterDeletion(head);
return 0;
}
```
阅读全文