从单向链表中删除指定值的节点

题目描述

输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。

链表结点定义如下：

struct ListNode

{

      int       m_nKey;

      ListNode* m_pNext;

};

详细描述：

本题为考察链表的插入和删除知识。

链表的值不能重复

构造过程，例如

1 -> 2

3 -> 2

5 -> 1

4 -> 5

7 -> 2

最后的链表的顺序为 2 7 3 1 5 4 

删除 结点 2 

则结果为 7 3 1 5 4 

 输入描述:

1 输入链表结点个数
2 输入头结点的值
3 按照格式插入各个结点
4 输入要删除的结点的值

输出描述:

输出删除结点后的序列

输入例子:

5
2
3 2
4 3
5 2
1 4
3

输出例子:

2 1 5 4

#include <iostream>

using namespace std;

struct ListNode
{
    int m_nKey;
    ListNode *m_pNext;
};

int main()
{
    int num;
    while (cin >> num)
    {
        int value,value1,value2;
        cin >> value;
        ListNode * head = (ListNode*)malloc(sizeof(ListNode));
        head->m_nKey = value;
        head->m_pNext = NULL;
        ListNode *p=NULL;

        for (int i = 1; i < num; i++)
        {
            cin >> value1 >> value2;
            p = head;

            while (p->m_nKey != value2)
            {
                p = p->m_pNext;
            }
            if (p->m_pNext == NULL)
            {
                ListNode *q = (ListNode*)malloc(sizeof(ListNode));
                q->m_nKey = value1;
                q->m_pNext = NULL;
                p->m_pNext = q;
            }
            else
            {
                ListNode *q = new ListNode();
                q->m_nKey = value1;
                q->m_pNext = p->m_pNext;
                p->m_pNext = q;
            }
            
        }

        int del_value;
        cin >> del_value;
        p = head;
        if (p->m_nKey == del_value)
        {
            head = p->m_pNext;
        }
        while (p->m_pNext != NULL)
        {
            if (p->m_pNext->m_nKey == del_value)
            {
                p->m_pNext = p->m_pNext->m_pNext;
                break;
            }
            else
            {
                p = p->m_pNext;
            }
        }

        p = head;
        while (p != NULL)
        {
            cout << p->m_nKey <<' ';
            p = p->m_pNext;
        }
        cout << endl;
    }
    
    
    
    return 0;
}