weixin_46363921的博客

原创 链表复习0

这里的思想是将头节点的next和新节点的地址链接，然后将新节点的next链接到下一个节点的首地址。随着头地址的创建好，我们还需要创建一个“创建新节点的函数”，这样在以后的创建链表时，可以通过这个函数来创建节点，只需要修改查找不同的头节点就可以操作不同的链表。这里的思想是先开辟一块新的动态内存，我认为这里就是区别链表和数组的最大特征，数组是连续的存储，而链表在堆区中是随机开辟的，但是可以通过地址域链接起来。3 插入节点，我才用是从头插入节点，将新的节点插入到头节点和其余节点之间。