【郝斌老师数据结构学习笔记 day 4】

目录

前言

一、链表的定义

二、确定一个链表需要几个参数

三、链表的分类

总结 

---

前言

数据结构的学习笔记，记录第四天

---

一、链表的定义

离散存储【链表】

        定义：n个结点离散分配

                  彼此通过指针相连

                  每个结点只有一个前驱结点，每个结点只有一个后续结点

                  首结点没有前驱结点，尾结点没有后续结点

                  专业术语：

                        首结点：第一个有效结点

                        尾结点：最后一个有效结点

                        头结点：第一个有效结点之前的那个结点，

                                      不存放有效数据，只是为了方便对链表的操作

                        头指针：指向头结点的指针变量

                        尾指针：指向尾结点的指针变量

---

二、确定一个链表需要几个参数