1. 基础：结构体（struct）指针

2. 定义：多个结点链接在一起的存储结构，其中每一结点都是同类结构体，包含两部分：数值域和指针域！--这是我自己总结的，欢迎大家来评论！

3. 单链表：若一个链表中的每个结点都只包含一个指针域，称为单链表！

4. 概念分析：
   连续性--有别于树状结构
   线 性--从一个结点到另一个结点链接存在顺序性

5. 静态单链表

   #include<iostream>
   using namespace std;
   struct Node
   {
       /* 定义数值域和指针域 */
       int data;
       Node *next;
   };
   Node *head, *p, *r;//Node类型的三个指针:头指针、中间指针和尾指针
   int main(){
       cout<<"-未赋值时打印默认值-"<<head<<endl;
       head = new Node;//申请头结点地址
       cout<<"-new之后指针head有真正的值-"<<head<<endl;
       cout << "-head的数值域默认值-" << head->data<< endl;
       cout << "-head的指针域的默认值-" << head->next<< endl;
       r = new Node;//申请尾结点地址
       cout<<"-赋值之后r指针的值-"<<r<<endl;
       r->data = 999;
       /*静态单链表*/
       p = new Node;
       cout<<"new之后指针p有真正的值"<<p<<endl;
       p->data = 123;
       /*----我是分割线-----以上代码是推演图1以下代码是推演图2-------------*/
       p->next = r;
       head->next = p;
       cout << p << endl;
       cout << head->next << endl;
       cout << head->next->data << endl;
       cout << head->next->next->data<<endl;
       return 0;
   }
   

   怎么理解呢？继续往下看！

6. 上述代码推演
   看上面的代码分割线之上的代码
   开始推演图1
   

   在这里插入图片描述
   
   上图把head p和r三个指针都指向内存地址，其中p和r结点的数值域data各自有值，下面看推演图2 细看如何把三个结点链接在一起，如下：
   
   在这里插入图片描述
   
   除r结点之外，其他结点的指针域的值为下一个结点的地址！通过结构体指针把上面三个结点链接在一起！
   若您看懂了，给我点个赞👍🏻哟！

7. 动态单链表

   #include<iostream>
   using namespace std;
   struct Node
   {
    int data;
    Node *next;
   };
   Node *head, *p, *r;//Node类型的三个指针:头指针、中间指针和尾指针
   int x,y;
   int main(){
    cin >> x;
    head = new Node;//动态申请头结点地址
    r = head;//指针赋值，head和r指针指向为同一地址(上一行申请的内存地址)
    while (x != -1)
    {
        p = new Node;//循环申请新新结点p
        cin >> y;
        p ->data = y;//给p结点的数值域赋值
        p ->next = NULL;//给p结点的指针域赋空值
        /*----- 与其他结点进行关联-------去看下面的推演图-------- */
        r ->next = p;//把p结点的地址赋值给r结点的next指针
        r = p;//p结点的地址与r结点的地址相同
        cin >> x;
    }
    p = head->next;//指针回溯到head->next（也就是非head节点的第一个节点）
    while (p->next != NULL)
    {
        /* 输出非尾结点的数值 */
        cout << p->data <<" ";
        p = p->next;//通过节点的指针找下一个结点的地址
    }
    cout << p->data << endl;//尾结点的数值
    return 0;
   }
   

8. 上述推演
   注意上面代码中 分割线处

   在这里插入图片描述

两个结点在while循环中建立链接

在这里插入图片描述

多次循环建立并链接更多结点！注意的是最后有两个指针都指向了最后一个结点--尾结点

循环多次链接更多结点！注意的是最后有两个指针都指向了最后一个结点--尾结点