单链表3--插入和删除一个结点

前言

链式存储的优点：

新增和删除操作效率高，内空间利用率高！

链式存储的缺点：

查询效率低，因为用空间换时间！

---

1. 结点的新增（插入）
   结点的插入方法有三种类型：
   头插法：在head结点之后新增（插入）一个结点；
   尾插法：在尾结点之前新增（插入）一个结点；
   中间插入：在指定位置之后新增（插入）一个结点；
   我这次写的为中间插入的操作，如下：
   在第几个结点之前添加一个结点，给该结点的data赋值99！

           #include<iostream>
           using namespace std;
           struct Node
           {
        
               int data;
               Node *next;
           };
           Node *head, *p, *r;
           int x,y;
           void insert(Node *h,int u, int v){
        //将v值的结点插入到u结点之前
               Node *d, *e;
               int w;
               d = h;
               w = 0;//??
               while ((d != NULL)&&(w < u-1))
               {
        
                   /* 找到u节点的前一结点 */
                   d = d->