单链表的升级--双向链表基操之插入操作和删除操作

1. 了解双向链表

• 看图思考什么是双向链表
  
• 理解
  • 它可以有若干个数据域，可以存储更多的有用的数据！
  • 它有两个指针域，一个指向它的前趋结点（pre），另一个指向它的后继结点（next）；
  • 它有优点：read、insert、delete更快了，空间换时间！

2. 双向链表的插入操作

• 目标
  把s结点插入到双向链表中
• 推演
  
• 代码

              #include<iostream>
              using namespace std;
              struct Node
              {
       
                  int data1, data2;
                  Node *pre, *next;
              };
              Node *head, *p, *q, *r;
              int x,y;
              int find(Node *head){
       
                  int n = 1;
                  p = head;
                  while (p != NULL)
                  {
       
                      n += 1;
                      p = p->next;
                  }
                  return n;
              }
              void insertD(Node *head, int i, int m)
              {
       
                  Node *s,*n;