已知指向节点p的指针,如何删除该节点(不知道链表头)
2017-03-08 09:38
274 查看
/************************************************************************* > File Name: deleteNode.c > Author: XXDK > Email: v.manstein@qq.com > Created Time: Tue 07 Mar 2017 05:25:25 PM PST ************************************************************************/ // 已知指向节点p的指针,如何删除该节点(不知道链表头) #include<stdio.h> #include<stdlib.h> struct listnode { int data; struct listnode* next; }; // 思路,删除该节点的下一个节点,并将下一个节点的数据复制到p节点 void delete_node(struct listnode* p) { int data; struct listnode* temp; temp = p -> next; p->next = temp->next; p->data = temp->data; free(temp); }
相关文章推荐
- 一个单向链表,不知道头节点,一个指针指向其中一个节点,问如何删除这个指针指向的节点?
- 1.01一个单向链表,不知道头节点,一个指针指向其中的一个节点,问如何删除这个指针指向的节点?
- 给定一个单向链表,目前已经有一个指针,指向某一个节点(记作A),现在要删除这个节点A,如何操作。
- [google面试CTCI] 2-3 只给定链表中间节点指针,如何删除中间节点?
- (转)问题:假设一个没有头指针的单链表。一个指针指向此单链表中间的一个节点(既不是第一个,也不是最后一个节点),请将该节点从单链表中删除。
- (转)问题:假设一个没有头指针的单链表。一个指针指向此单链表中间的一个节点(既不是第一个,也不是最后一个节点),请将该节点从单链表中删除。
- 有一个特殊的链表,其中每个节点不但有指向下一个节点的指针pNext,还有一个指向链表中任意节点的指针pRand,如何拷贝这个特殊链表?
- [google面试CTCI] 2-3 只给定链表中间节点指针,如何删除中间节点?
- 只知道某个单向链表的中的某个指针,且该指针不是尾指针,如何删除该节点。
- 单链表中如何快速删除p指向的节点...
- 只给出链表某节点的的指针,如何删除它(不允许遍历)
- 有一个单项的链表,在没有头结点的情况下,只知道有一个指向结点B的指针p,假设这个结点B不是尾结点,删除该节点B。
- 面试题 单向链表(无头结点)一个指针指向其中的一个结点,如何删除这个结点?
- 插入、删除、修改指向下一节点和下下一节点链表
- 无表头表尾指针的单链表删除节点
- 如何理解二级指针删除单向链表
- 剑指offer之O(1)算法删除指针所指向的节点
- 在一个无头指针的单链表中,删除指针p所指向的结点
- 编码实现环状单向链表(尾指针直接指向头指针,中间没有空节点),去除连续的重复元素的操作
- pointer指向链表的某结点(非尾结点), 且不知道该结点的前驱结点(也不知道更前驱的结点), 请给出删除该结点的方法