链表

      1：链表中一个结点由什么构成：在链表中的结点由数据域和指针域构成，数据域就为存储的数据，而指针域代表存储的一个指针即为一个地址

2：链表的结点有什么特点：链表中的第一个结点称为头结点，这个结点的数据域可以不存储任何东西，即为头结点可以只有一个指针指向下个结点的地址，最后一个结点的指针域为空

3：链表的创建：定义一个结构体相当于结点，之后在主函数中定义一个头结点，即只有指针域没有数据域，之后定义一个头指针指向头结点就完成了创建，之后每次想要寻找一个结点的时候直接使用头结点就可以寻找所有结点

4：链表的基本主要操作有什么：①：建议链表。②：链表的查找和输出。③：链表的插入。④：链表的删除

5：链表中创建结构体中的next到底是什么：结构体中的next也是成员之一，但它又指向这个这个结构体的下一个数据，即next存放了下个数据结构的地址

6：链表的插入：若要在某个位置插入一个新的结点，思想为让新节点的的next指向上一个结点的next然后让上一个结点的next指向新节点，就完成了在链表中对一个新节点的插入

7：链表的删除：定义一个指针p，让p指向一个结点的next然后释放结点，之后让头指针指向p指向的结点，即删除了。

8：链表分为哪几类：链表分为单向链表，双向链表和循环链表

9：双向链表的好处：若是单向链表的情况下，指针不能往回走，即若要遍历的情况下只能单向遍历，但双向链表可以双向遍历，即前后遍历都可以

10：线性表和链表区别：线性表是每个元素相邻存储的数据结构，而链表不是相邻存储的，它的存储空间不连续，只用依靠地址去寻找下一个结点就可以找到想要的数据