如何删除单链表中的某个节点
如何删除单链表中的某个节点
在单链表中，如果只知道指向其中一个节点的指针，且此节点不是尾节点，如何删除此节点呢？
假设有以下链表：A->B->C->D->E->F->NULL;
假设需要删除的节点是节点C；
由于我们希望删除后得到的链表是：A->B->D->E->F->NULL;
简单来看，是将B节点直接指向D节点，但是目前我们只知道C节点，且链表为单向链表，我们不可能从C节点找到B节点，如果我们从头节点开始遍历，可以作为一种方案，但是如果链表过长，并不推荐这样做；
因此设计这样的算法，将D节点的值拷贝到C节点，将C节点指向E节点，最后删除D节点
程序实现是这样的：
struct node{
int val;
struct * next;
}
void DeleteOneNode(node *p){
if(!p || !p->next) return;
node * pNext = p->next;
p->val= pNext->val;
p->next = pNext->next;
free(pNext);
}
查看12道真题和解析
）。
莉莉丝游戏公司福利 690人发布