冷月手撕408之数据结构(4)-链表

链表是线性表中的重点,必须熟练掌握。首先要知道链表中的术语,然后要知道各种链表的结构,以及插入删除方法。

主要的重点冷月做出了标识,主要构架如下图(pdf版或xmind源文件请请关注公众号:学长冷月,回复数据结构)。

冷月手撕408之数据结构(4)-链表_第1张图片

冷月点睛

链表

定义

逻辑上相邻,物理上不一定相邻的线性表。除了第一个元素,其他元素有且只有一个直接前驱;除了最后一个元素,其他元素有且只有一个直接后继。

基础术语

首节点

        有效元素的第一个节点

尾节点

        有效元素的最后一个节点

头结点

        有效元素的第一个节点前面的节点

头指针

        指向头结点的指针

尾指针

        指向尾节点的指针

分类

单链表

一个节点内分为数据域和指针域

file

双链表

有两个指针域。一个指向前驱,一个指向后继

file

循环链表

最后一个节点的指针域指向第一个节点

file

静态链表

利用一个二维数组,指针域就是数组的下标

冷月手撕408之数据结构(4)-链表_第2张图片

如果这篇博文有帮助到您,可以帮冷月点一个赞或者加一个关注哦!

欢迎关注我的公众号:学长冷月,获得独家整理的学习资源和日常干货推送。
如果您对我的专题内容感兴趣,也可以关注我的博客: guoyu7.com

你可能感兴趣的:(人工智能)