上一篇
c语言中怎么删除链表中的节点
- 行业动态
- 2024-03-31
- 1
在C语言中,删除链表中的节点需要以下步骤:
1、找到要删除的节点的前一个节点。
2、将前一个节点的next指针指向要删除节点的下一个节点。
3、释放要删除节点的内存。
以下是详细的代码实现:
#include <stdio.h> #include <stdlib.h> // 定义链表节点结构体 typedef struct Node { int data; struct Node* next; } Node; // 创建新节点 Node* createNode(int data) { Node* newNode = (Node*)malloc(sizeof(Node)); if (!newNode) { printf("Memory errorn"); return NULL; } newNode>data = data; newNode>next = NULL; return newNode; } // 插入节点到链表头部 void insertAtHead(Node** head, int data) { Node* newNode = createNode(data); newNode>next = *head; *head = newNode; } // 删除链表中的节点 void deleteNode(Node** head, int key) { Node* temp = *head, *prev; // 如果头节点本身就是要删除的节点 if (temp != NULL && temp>data == key) { *head = temp>next; // 改变头 free(temp); // 释放旧头 return; } // 搜索要删除的键 while (temp != NULL && temp>data != key) { prev = temp; temp = temp>next; } // 如果键不存在于链表中 if (temp == NULL) return; // 从链表中删除节点 prev>next = temp>next; free(temp); // 释放内存 }
在这个代码中,我们首先定义了一个链表节点的结构体,然后创建了一个新的节点,并将其插入到链表的头部,我们定义了一个函数来删除链表中的节点,这个函数首先检查头节点是否是要删除的节点,如果是,它就改变头节点并释放旧的头节点,如果不是,它就遍历链表,找到要删除的节点,然后将其从链表中删除,并释放其内存。
本站发布或转载的文章及图片均来自网络,其原创性以及文中表达的观点和判断不代表本站,有问题联系侵删!
本文链接:http://www.xixizhuji.com/fuzhu/301362.html