链表是线性表中的重点，必须熟练掌握。首先要知道链表中的术语，然后要知道各种链表的结构，以及插入删除方法。
主要的重点冷月做出了标识，主要构架如下图（pdf版或xmind源文件请私聊我：数据结构）。
file
逻辑上相邻，物理上不一定相邻的线性表。除了第一个元素，其他元素有且只有一个直接前驱；除了最后一个元素，其他元素有且只有一个直接后继。
首节点
有效元素的第一个节点
尾节点
有效元素的最后一个节点
头结点
有效元素的第一个节点前面的节点
头指针
指向头结点的指针
尾指针
指向尾节点的指针
一个节点内分为数据域和指针域
file
有两个指针域。一个指向前驱，一个指向后继
file
最后一个节点的指针域指向第一个节点
file
利用一个二维数组，指针域就是数组的下标
file
如果这篇博文有帮助到您，可以帮冷月点一个赞或者加一个关注哦！
如果您对我的专题内容感兴趣，也可以关注我的博客：guoyu7.com
链表是线性表中的重点，必须熟练掌握。首先要知道链表中的术语，然后要知道各种链表的结构，以及插入删除方法。 主要的重...
在408中，其中数据结构和组成原理各占45分,操作系统占35分,计算机网络占25分。 其中数据结构占的分最多，也是...
数据结构中栈是一种受限的线性表，是一种先入后出的数据结构，大家重点掌握顺序栈的特点。 主要的重点冷月做出了标识，知...
顺序表也就是数组，重点要知道数组是随机存取的，知道下标就能取出数据。时间复杂度为O(1)。 主要的重点冷月做出了标...
数据结构绪论不是考纲的重点，但是一定要会求时间复杂度，这是必考的一个点。初试不考复试也会考，所以必须要会求。其他的...
iOS 数据结构之链表 iOS 数据结构之链表
操作系统的进程概述主要是介绍了进程的概念，进程的组成(进程实体)、进程的特征、进程的五状态模型、进程控制，其中重点...
操作系统的线程概述主要是介绍了线程的概念，线程和进程的区别，重点掌握线程和进程资源分配、调度方面的区别。 主要的重...
操作系统的进程通讯主要是介绍了 不同进程之间的通讯，主要掌握共享存储、消息队列、管道通讯。 主要的重点冷月做出了标...
在408中，其中数据结构和组成原理各占45分,操作系统占35分,计算机网络占25分。 操作系统的知识点非常的多，但...
本文标题：冷月手撕408之数据结构(4)-链表
本文链接：https://www.haomeiwen.com/subject/hqfsuktx.html
网友评论