用c语言实现单链表的删除,一整个代码,思路是先创建一个空链表,然后在空链表里插入元素,然后删除前面的
时间: 2024-10-13 14:17:57 浏览: 14
在 C 语言中,我们可以使用结构体来表示链表节点,并定义相应的函数来进行链表的操作,包括插入和删除。下面是一个简单的单链表实现及删除节点的示例:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct Node {
int data; // 节点存储的数据
struct Node* next; // 指向下一个节点的指针
} Node;
// 创建新的链表节点
Node* createNode(int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
if (newNode != NULL) {
newNode->data = value;
newNode->next = NULL;
}
return newNode;
}
// 插入节点到链表前端
void insertAtFront(Node** head, int value) {
Node* newNode = createNode(value);
if (*head == NULL) {
*head = newNode;
} else {
newNode->next = *head;
*head = newNode;
}
}
// 删除指定值的节点
void deleteNode(Node** head, int value) {
if (*head == NULL) {
printf("链表为空,无法删除\n");
return;
}
if ((*head)->data == value) {
Node* temp = *head;
*head = (*head)->next;
free(temp);
return;
}
Node* curr = *head;
while (curr->next != NULL && curr->next->data != value) {
curr = curr->next;
}
if (curr->next != NULL) {
Node* temp = curr->next;
curr->next = curr->next->next;
free(temp);
} else {
printf("找不到要删除的节点\n");
}
}
// 打印链表
void printList(Node* head) {
Node* curr = head;
while (curr != NULL) {
printf("%d -> ", curr->data);
curr = curr->next;
}
printf("NULL\n");
}
int main() {
Node* head = NULL;
// 插入一些元素
insertAtFront(&head, 5);
insertAtFront(&head, 3);
insertAtFront(&head, 7);
// 打印原始链表
printf("原始链表: ");
printList(head);
// 删除指定值的节点
deleteNode(&head, 3);
// 再次打印链表
printf("\n删除3后的链表: ");
printList(head);
return 0;
}
```
在这个例子中,我们首先创建了一个空链表,然后添加了几个节点并打印出来。接着删除了值为3的节点,并再次打印链表确认已删除。
阅读全文