前言

单链表：是指一个结构体，该结构体的最后一个元素，是一个指向该结构体类型的指针，这个指针，指向下一个该类型的结构体，这样形成一个具有n个这种结构体元素的链式存储结构体链表，链表中的每一个节点都是一个该结构体，并且最后一个元素都是一个next指针，指向下一个节点。单链表：是指一个结构体，该结构体的最后一个元素，是一个指向