数据结构-简单链表的实现

在学习了c语言的所有语法基础后 就开始学习数据结构啦 今天根据B站视频学习了一下简单链表的实现 可谓是非常妙啊，接下来就让我来总结并介绍一下吧

1.什么是链表

顾名思义，链表就像是把数据像一条链子一样存储起来，我画个图，方便理解

 就像是链条一样的存储结构

前置准备：

在正式开始链表前，以下知识是必须掌握的：1.指针 2.结构体 3.内存开辟

2.链表的实现

1.初始化链表

初始化链表时，我们需要用到结构体的知识（不懂的可以看看我前面写的结构体哦~）

比如我们想建立一个学生管理系统，那我们就要存学生的姓名，学号等等，来人 上代码

struct STUDENT//构造结构体
{
    char name[20];
    int  id;
    struct STUDENT* next;//指向新的结构体，而这个结构体内部也存了一个学生信息和next，链表的原理也是这样来的
};

有的同学可能对struct STUDENT* next 这句代码不太理解，不慌，我们慢慢讲。

前面说过，链表就像是一条链子一样存储数据 ，而next指针，就如同链条中的链点，连接着下一块链子，指向下一个结构体

 这样 链表的初始化就成功了 我们也可以加这样一句代码方便后面的使用，这样每次使用就不用写那么多代码了

typedef struct STUDENT STU;

2.开始构建

进入主函数，开始构建链表

首先，我们需要声明三个结构体指针

 STU* head, * tail,*p;

head用于标记头部节点，tail则是标记尾节点，p则是如同进度条的存在（此时为空指针）

因为此时三个指针皆为没有地址的空指针，所以我们需要利用malloc来给他分配内存

p = (struct STUDENT*)malloc(sizeof(struct STUDENT));

因为此时链表为空，所以我们需要把head和tail都指向内存p

 head = p;//指向p
 tail = p;//指向p

此时，p便成为了一个哨兵位，他只负责标记，并不负责信息的存储，head的地址我们现在已经确定了，因为现在链表还没有存储任何内容，所以我们需要把head结构体里面的next指针指向为空

head->next=NULL;

至此，我们已经基本完成了所有链表里面的重要构造

3.输入信息

在完成了链表的基础构建后，我们就开始要往结构体里面输入信息了，在这里，我选择使用for循环来输入链表信息

 for (int i = 0; i < num; i++)
    {
        p = (struct STUDENT*)malloc(sizeof(struct STUDENT));//循环根据要输入的多少人来依次创建p的内存
    }

在循环内，我们会根据输入人数的多少来重新分配内存存放信息，也就是用malloc分配空间给p

接下来我们就可以输入结构体内的信息了，完整如下

 for (int i = 0; i < num; i++)
    {
        p = (struct STUDENT*)malloc(sizeof(struct STUDENT));//循环根据要输入的多少人来依次创建p的内存
        printf("请输入姓名:");
        scanf("%s", &p->name);
        printf("请输入学号:");
        scanf("%d", &p->id);
        tail->next = p;//此时p是链表最后一个
        tail = p;//更新p的地址
        tail->next = NULL;//又要指向空
    }

注意！！！，在输入完信息后，我们需要将当前的最后一个结构体指向p，也就是tail的next指向p

然后更新p的地址，也就是将tail=p，最后，不要忘记将tail的下一个结构体指向为空，画个图方便理解

4.打印信息

在完成上述的操作后，链表便基本完成了，接下来，便是打印信息输出在屏幕上了

那么，我们该如何打印出来呢，首先，我们需要将p指向head的next，此时是头节点的next，然后head又指向下一个节点，就是第一个元素，接下来，使用while循环打印链表内的信息，代码如下

 p = head->next;//遍历列表
    while (p != NULL)
    {
        printf("姓名%s,学号%d\n", p->name, p->id);
        p = p->next;//指向下一个节点
    }
    return 0;
}

注意while里的条件是（p！=NULL），也就是当p为空时，停止打印，而p->next也就是接着打印下一个节点。

这样关于这个链表的总体便构造完毕了，完整代码如下。

5.完整代码

#define  _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include<stdlib.h>
//链表访问
struct STUDENT//构造结构体
{
    char name[20];
    int  id;
    struct STUDENT* next;//指向新的结构体，而这个结构体内部也存了一个学生信息和next，链表的原理也是这样来的
};
typedef struct STUDENT STU;

int main()
{
    int num = 0;
    printf("请输入有多少人\n");
    scanf("%d", &num);
    STU* p, * head, * tail;//head用于标记头部节点，tail则是标记尾节点，p则是如同进度条的存在//此时为空指针
    p = (struct STUDENT*)malloc(sizeof(struct STUDENT));//为指针动态分配内存
    head = p;//指向p
    tail = p;//指向p
    head->next = NULL;//当前列表内没有内容，则指向为空
    for (int i = 0; i < num; i++)
    {
        p = (struct STUDENT*)malloc(sizeof(struct STUDENT));//循环根据要输入的多少人来依次创建p的内存
        printf("请输入姓名:");
        scanf("%s", &p->name);
        printf("请输入学号:");
        scanf("%d", &p->id);
        tail->next = p;//此时p是链表最后一个
        tail = p;//更新p的地址
        tail->next = NULL;//又要指向空
    }
    p = head->next;//遍历列表
    while (p != NULL)
    {
        printf("姓名%s,学号%d\n", p->name, p->id);
        p = p->next;//指向下一个节点
    }

    return 0;

}

欢迎指出文章中不对的地方，或者有问题欢迎在评论区留言哦~。