作为一个初学者看到这个真的蒙, 今天事情太多了,还要等着 和导师开会,简单记录一下今天的学习和思考过程,题目明天再做。
链表是一种通过指针串联在一起的线性结构:
单链表
每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。链表的入口节点称为链表的头结点也就是head。
双链表
单链表中的指针域只能指向节点的下一个节点。
双链表:每一个节点有两个指针域,一个指向下一个节点,一个指向上一个节点。
双链表 既可以向前查询也可以向后查询。
循环链表
循环链表,顾名思义,就是链表首尾相连。循环链表可以用来解决约瑟夫环问题。
注意:
数组在定义的时候,长度就是固定的,如果想改动数组的长度,就需要重新定义一个新的数组。
链表的长度可以是不固定的,并且可以动态增删, 适合数据量不固定,频繁增删,较少查询的场景。
203.移除链表元素
题目链接 :移除链表元素
文章讲解:代码随想录
视频讲解 :代码随想录
707.设计链表
题目链接 :设计链表
文章讲解:代码随想录
视频讲解 :代码随想录
203.反转链表
题目链接 :反转链表
文章讲解:代码随想录
视频讲解 :代码随想录