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

题目来源： HJ48 从单向链表中删除指定值的节点

题目描述：

• 描述: 输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。链表的值不能重复。
  构造过程，例如输入一行数据为: 6 2 1 2 3 2 5 1 4 5 7 2 2
  则第一个参数6表示输入总共6个节点，第二个参数2表示头节点值为2，剩下的2个一组表示第2个节点值后面插入第1个节点值，为以下表示:
  1 2表示为2->1 链表为2->1
  3 2表示为2->3 链表为2->3->1
  5 1表示为1->5 链表为2->3->1->5
  4 5表示为5->4 链表为2->3->1->5->4
  7 2表示为2->7 链表为2->7->3->1->5->4
  最后的链表的顺序为 2 7 3 1 5 4
  最后一个参数为2，表示要删掉节点为2的值  删除 结点 2 则结果为 7 3 1 5 4
  数据范围: 链表长度满足  1≤n≤1000 1≤n≤1000 1≤n≤1000  ，节点中的值满足 0≤val≤100000≤val≤100000≤val≤10000
• 输入描述: 输入一行，有以下4个部分：1 输入链表结点个数；2 输入头结点的值；3 按照格式插入各个结点；4 输入要删除的结点的值
• 输出描述: 输出一行  输出删除结点后的序列，每个数后都要加空格

示例1:
输入：5 2 3 2 4 3 5 2 1 4 3
输出：2 5 4 1
说明:形成的链表为2->5->3->4->1
     删掉节点3，返回的就是2->5->4->1
复制代码

思路

创建一个单链表，根据题意，实现对应的增加、删减、打印的方法。

具体实现：

#include <algorithm>
#include <iostream>
#include <vector>

using namespace std;
//定义链表的节点
typedef struct LNode {
  int data;
  struct LNode* next;
  LNode(int data) : data(data), next(nullptr){};
} * LinkList;

int main() {
  int num, data;
  int aft, pre; 
  cin >> num  >> data;
  LNode* L = new LNode(data);
  while (--num) {
      cin >> aft >> pre;
      LNode* newNode = new LNode(aft); 
      // 查找前驱节点，并插入
      LNode* cur = L; 
      while (cur) {
          if (cur->data == pre) {
              newNode->next = cur->next;
              cur->next = newNode;
              break;
          } else
              cur = cur->next;
      }
  }
  //删除指定值节点
  int del;
  cin >> del;
  LNode* dummyHead = new LNode(0); 
  dummyHead->next = L;             
  LNode* cur = dummyHead;
  while (cur->next) {//防止cur->next->data这句报错
      if (cur->next->data == del) { 
          LNode* tmp = cur->next;   
          cur->next = cur->next->next;
          delete tmp; //释放删除节点
      } else
          cur = cur->next;
  }
  delete dummyHead; 
  LNode* tra = L;
  while (tra) { 
      cout << tra->data << " ";
      tra = tra->next;
  }
  return 0;
}