c语言实现编程单链表的数据结构,从键盘输入一批数据创建单链表、然后指定某个要删除的数据进行插入操作、接着指定某个要删除的数据进行删除操作,并将前面每个操作前后的单链表数据变化进行显示。
时间: 2024-09-30 17:07:19 浏览: 29
数据结构-C语言实现单链表-数据结构学习
在C语言中,我们可以使用结构体(struct)来表示单链表节点,包含数据域和指向下一个节点的指针。以下是单链表的基本数据结构定义:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义单链表节点结构
typedef struct Node {
int data; // 数据域
struct Node* next; // 指向下一个节点的指针
} Node;
// 创建一个新的链表节点
Node* create_node(int data) {
Node* new_node = (Node*)malloc(sizeof(Node));
if (new_node != NULL) {
new_node->data = data;
new_node->next = NULL;
}
return new_node;
}
// 向链表中插入新元素
void insert_after(Node** head, int data, int position) {
if (*head == NULL) {
*head = create_node(data);
} else {
int i;
for (i = 0; i < position && (*head); ++i) {
head = &(*head)->next;
}
if (i < position) { // 如果位置超出链表长度,则插入到末尾
Node* new_node = create_node(data);
new_node->next = *head;
*head = new_node;
} else {
Node* new_node = create_node(data);
new_node->next = (*head)->next;
(*head)->next = new_node;
}
}
}
// 删除链表中的元素
void delete_node(Node** head, int target) {
if (*head == NULL) {
printf("List is empty.\n");
return;
}
if ((*head)->data == target) {
Node* temp = *head;
*head = (*head)->next;
free(temp);
} else {
Node* current = *head;
while (current->next != NULL && current->next->data != target) {
current = current->next;
}
if (current->next != NULL) {
Node* to_delete = current->next;
current->next = current->next->next;
free(to_delete);
} else {
printf("Target not found in the list.\n");
}
}
}
// 打印链表
void print_list(Node* head) {
Node* temp = head;
while (temp != NULL) {
printf("%d -> ", temp->data);
temp = temp->next;
}
printf("NULL\n");
}
int main() {
Node* head = NULL;
// 从键盘输入创建链表
int num_elements, input_data;
printf("Enter number of elements: ");
scanf("%d", &num_elements);
for (int i = 0; i < num_elements; ++i) {
printf("Enter element %d: ", i + 1);
scanf("%d", &input_data);
insert_after(&head, input_data, i);
}
// 插入和删除操作
int target_to_insert, target_to_delete;
printf("Enter a value to insert after: ");
scanf("%d", &target_to_insert);
printf("Enter a value to delete: ");
scanf("%d", &target_to_delete);
insert_after(&head, target_to_insert, /* specify position */);
delete_node(&head, target_to_delete);
// 显示操作前后链表的变化
printf("Original list: \n");
print_list(head);
printf("\nAfter insert: \n");
print_list(head);
printf("\nAfter delete: \n");
print_list(head);
return 0;
}
```
在这个程序中,我们首先创建一个空链表,然后通过循环从键盘接收用户输入并插入数据。接着,用户可以指定值进行插入和删除操作,最后会打印出链表的操作前后状态。
阅读全文