您的位置:首页 > 编程语言 > C语言/C++

已知指向节点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);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  c语言 链表
相关文章推荐