只知道某个单向链表的中的某个指针,且该指针不是尾指针,如何删除该节点。
2011-11-01 22:35
489 查看
基本思想:将该指针的后一个节点的数据拷贝到该节点中,直到该节点变成尾节点,这时删除该节点, 时间复杂度o(n)
pseuducode
pseuducode
typedef struct node{ void * data; struct node *next; }node_t node *ptr; node *pre; void *retrun_data; pre = ptr; retrun_data = ptr->data; ptr = ptr->next; while(ptr!=NUll) pre->data = ptr->data; pre = ptr; ptr = ptr->next; end while free(pre);
相关文章推荐
- 一个单向链表,只知道某个节点的指针p,但是p不是尾节点,请编程删除节点p.
- 给定一个单向链表,目前已经有一个指针,指向某一个节点(记作A),现在要删除这个节点A,如何操作。
- 一个单向链表,不知道头节点,一个指针指向其中一个节点,问如何删除这个指针指向的节点?
- 有一个单项的链表,在没有头结点的情况下,只知道有一个指向结点B的指针p,假设这个结点B不是尾结点,删除该节点B。
- 1.01一个单向链表,不知道头节点,一个指针指向其中的一个节点,问如何删除这个指针指向的节点?
- 今天开始学Java 输入一个单向链表和一个节点的值,从单向链表中删除等于该值的节点,删除后如果链表中无节点则返回空指针。
- 如何理解二级指针删除单向链表
- [google面试CTCI] 2-3 只给定链表中间节点指针,如何删除中间节点?
- [google面试CTCI] 2-3 只给定链表中间节点指针,如何删除中间节点?
- 利用二级指针删除单向链表节点
- 已知指向节点p的指针,如何删除该节点(不知道链表头)
- 只给出链表某节点的的指针,如何删除它(不允许遍历)
- 在单向链表中如何快速查到倒数第n个节点 这简直是一种神奇的思路!!!!leetcode 删除倒数第n个节点
- 面试题 单向链表(无头结点)一个指针指向其中的一个结点,如何删除这个结点?
- (转)问题:假设一个没有头指针的单链表。一个指针指向此单链表中间的一个节点(既不是第一个,也不是最后一个节点),请将该节点从单链表中删除。
- (转)问题:假设一个没有头指针的单链表。一个指针指向此单链表中间的一个节点(既不是第一个,也不是最后一个节点),请将该节点从单链表中删除。
- 华为oj中级 从单向链表删除指定节点
- 给出一个单向链表的头指针,输出该链表中倒数第K个节点的指针
- 利用二级指针插入和删除单向链表
- Linus:利用二级指针删除单向链表