小辉的编程学习记录

而链表的移除，只需改变改节点的前一个节点的取向指向改节点的下一个节点就可以了。代码：pre.next = cur.next；在解题的过程中，还存在一个问题，如果要删除头指针呢？头指针没有前一个节点该如何删除呢？我是小辉，24 届毕业生。当下是找工作ing，欢迎关注，持续分享。不创建虚拟头指针，就是需要对头指针进行一次单独的处理。还记得数组的移除元素吗？是使用双指针的不断覆盖完成。此时有创建虚拟头指针的方法与不创建虚拟头指针的方法。给你一个链表的头节点。时间复杂度为O(n)时间复杂度为O(n)

如上图所示，链表是由多个节点组成，节点由数据域与指针域组成，数据域用于存储数据，指针域指着下一个节点，其中第一个节点为头节点，倒数第二个节点的指针域指向空指针。链表的查询的性能较慢，每一次查询都需要从头指针出发，一个节点连着下一个节点，而增删改的时候只需要修改一个节点的指针。链表的底层内存不是连续的内存空间，是分散的内存块，一个块的指针连着下一个块。双向链表想较与单链表，多了一个prev指针域，用于指向前一个节点。当下是找工作ing，欢迎关注，持续分享。链表分为单链表，双向链表，循环链表。