对于一个没有头指针的单链表，一个指针指向此单链表中间的节点（不是第一个，也不是最后一个），将该节点从单链表中删除。

问题：对于一个没有头指针的单链表，一个指针指向此单链表中间的节点（不是第一个，也不是最后一个），将该节点从单链表中删除。

思路：获取该节点的下一个节点，将此节点与下一个节点进行交换，删除其下一个节点即可

#include <iostream>
#include<malloc.h>

using namespace std;

typedef struct node{
 int num;
 struct node *next;
}Node,*PNode;

void searchNode(PNode Head)
{
    if(Head==NULL)
        return;

    PNode pd=Head;
    while(pd!=NULL)
    {
        cout<<pd->num<<endl;
        pd=pd->next;
    }
}

//删除链表中某一节点
void delete_node(PNode p,int value)
{
    PNode pd2=p->next;
    p->num=pd2->num;
    p->next=pd2->next;
    free(pd2);
}


int main()
{
    PNode item;
    Node d={1,NULL};
    Node c={2,&d};
    Node b={3,&c};
    Node a={4,&b};
    item=&a;
    searchNode(item);
    cout<<endl;
    delete_node(&c,2);
    searchNode(item);
    return 0;
}

输出结果：

4
3
2
1

4
3
1