数据结构今天学习了单链表的创建，首先学习了单链表的头插法，学习到单链表的创建是一个动态结构，整个可用储存空间可以为多个链表共同享用，每个i链表占用的空间不需要提前分配划定，而是由系统按时生成，因此，建立线性表的链式存储结构的过程就是一个动态生成链表的过程。前插法就是通过将新的结点逐个插入链表的头部来创建链表，每次申请一个新的节点，都需要读入相应的数据元素，然后将新节点插入到头节点之后。还学习了尾插法，就是通过将新的结点逐个插入链表的尾部来创建链表，与头插法不同的是为了能使新节点插入尾部，需要增加一个尾指针指向链表的尾结点。还学习了链表的循环，通过链表的最后一个结点的指针域指向头节点，形成一整个环。最后还学习了双链表的创建和插入以及删除，与单链表相似，创建过程大致相同，不过多一个指针域指向前一个结点，在删除和插入的时候也和普通链表不同。
标签：插法,结点,单链,14,链表,插入,2023.9,节点 From： https://www.cnblogs.com/wangrui0429/p/17703660.html