237. Delete Node in a Linked List

本文介绍了一种在单链表中删除指定节点的方法,仅需访问该节点而无需头指针。通过将后继节点的值及指向下一个节点的指针复制到待删除节点上,从而实现了有效删除。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.

写一个单链表中用于删除节点(除了尾节点)的函数,只提供待删除节点的入口。

Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value 3, the linked list should become 1 -> 2 -> 4 after calling your function.

假如链表为1 -> 2 -> 3 -> 4,给你值为3的节点的指针,那么调用函数后链表应该变为1 -> 2 -> 4


由于没有头指针,所以不能通过头指针找到前驱节点,但由于提供了待删除节点的地址,所以可以用后继节点的值和next指针覆盖当前节点以达到删除当前节点的效果,实现如下:
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
void deleteNode(struct ListNode* node) {
    node->val=node->next->val;
    node->next=node->next->next;
}
由于题目已经指明待删除节点非尾节点,所以待删除节点肯定有后继节点,不需要检查next->next是否为NULL。
提交结果如下:


自调整列表(Adaptive Array List),也称为动态数组,是一种数据结构,它结合了链表和数组的优点,能自动调整存储容量以适应元素的增删。在C语言中,我们可以创建一个简单的双向链表实现自调整列表: ```c #include <stdlib.h> typedef struct Node { int data; struct Node* prev; struct Node* next; } Node; typedef struct AdaptiveList { Node* head; Node* tail; int size; int capacity; } AdaptiveList; // 初始化列表 AdaptiveList* init_list() { AdaptiveList* list = (AdaptiveList*)malloc(sizeof(AdaptiveList)); list->head = NULL; list->tail = NULL; list->size = 0; list->capacity = 4; // 初始容量 return list; } // 插入元素到列表尾部 void insert(AdaptiveList* list, int value) { if ((list->size + 1) >= list->capacity) { resize_list(list); // 自动扩容 } Node* newNode = (Node*)malloc(sizeof(Node)); newNode->data = value; newNode->prev = list->tail; newNode->next = NULL; if (list->tail != NULL) { list->tail->next = newNode; } else { list->head = newNode; } list->tail = newNode; list->size++; } // 扩容函数 void resize_list(AdaptiveList* list) { list->capacity *= 2; Node* newTail = (Node*)malloc(sizeof(Node) * list->capacity); newTail->prev = list->tail; newTail->next = NULL; if (list->tail != NULL) { list->tail->next = newTail; } else { list->head = newTail; } list->tail = newTail; } // 删除指定位置的元素 void delete_at(AdaptiveList* list, int index) { if (index >= 0 && index < list->size) { if (index == 0) { if (list->head == list->tail) { free(list->head); list->head = NULL; list->tail = NULL; } else { list->head = list->head->next; list->head->prev = NULL; } } else { Node* current = list->head; for (int i = 0; i < index - 1; i++) { current = current->next; } current->next = current->next->next; if (current->next != NULL) { current->next->prev = current; } } list->size--; } } // 示例操作 void main_example(AdaptiveList* list) { init_list(); insert(list, 1); insert(list, 2); delete_at(list, 0); printf("Size: %d, Capacity: %d\n", list->size, list->capacity); }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值