《大话数据结构》读后总结（十）

线性表

线性表的链式存储结构

链式结构中，除了要存数据元素信息外，还要存储它的后继元素的存储地址。 存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。指针域中存储的信息称做指针或链。这两部分信息组成数据元素ai的存储映像，称为结点（Node）。

n个结点（ai的存储映像）链结成一个链表，即为线性表（a1,a2,...,an）的链式存储结构，因为此链表的每个结点中只包含一个指针域，所以叫做单链表。

线性链表的最后一个结点指针为“空”（通常用NULL或“^”符号表示）

单链表的第一个结点前附设一个结点，称为头结点。头结点的数据域可以不存储任何信息

头指针与头结点的异同

结点由存放数据元素的数据域和存放后继结点地址的指针域组成。假设p是指向线性表第i个元素的指针，则该结点ai的数据域我们可以用p->data来表示，p->data的值是一个数据元素，结点ai的指针域可以用p->next来表示，p->next的值是一个指针。p->data=ai，p->next->data=ai+1

欢迎扫描下方二维码，持续关注：

互联网工程师（id:phpstcn），我们一起学习，一起进步

转载于:https://juejin.im/post/5ca5d2986fb9a05e705c5aa5