冷月手撕408之数据结构(4)-链表
2020-09-28 本文已影响0人
学长冷月
链表是线性表中的重点，必须熟练掌握。首先要知道链表中的术语，然后要知道各种链表的结构，以及插入删除方法。
主要的重点冷月做出了标识，主要构架如下图（pdf版或xmind源文件请私聊我：数据结构）。
file
冷月点睛
链表
定义
逻辑上相邻，物理上不一定相邻的线性表。除了第一个元素，其他元素有且只有一个直接前驱；除了最后一个元素，其他元素有且只有一个直接后继。
基础术语
首节点
有效元素的第一个节点
尾节点
有效元素的最后一个节点
头结点
有效元素的第一个节点前面的节点
头指针
指向头结点的指针
尾指针
指向尾节点的指针
分类
单链表
一个节点内分为数据域和指针域
file
双链表
有两个指针域。一个指向前驱，一个指向后继
file
循环链表
最后一个节点的指针域指向第一个节点
file
静态链表
利用一个二维数组，指针域就是数组的下标
file
如果这篇博文有帮助到您，可以帮冷月点一个赞或者加一个关注哦！
如果您对我的专题内容感兴趣，也可以关注我的博客：guoyu7.com
