链表
链表是在非连续的内存单元中保存数据,并且通过指针将各个内存单元链接在一起,最有一个节点的指针指向 NULL 。
链表不需要提前分配固定大小存储空间,当需要存储数据的时候分配一块内存并将这块内存插入链表中。
分类
![](https://img.haomeiwen.com/i25399192/310d0dc6ad3175bf.png)
![](https://img.haomeiwen.com/i25399192/b1b3c97be852f98a.png)
![](https://img.haomeiwen.com/i25399192/1ac1be42668e066b.png)
![](https://img.haomeiwen.com/i25399192/08c2721cdd5cbd72.png)
![](https://img.haomeiwen.com/i25399192/eb26df7437d0a58e.png)
链表是在非连续的内存单元中保存数据,并且通过指针将各个内存单元链接在一起,最有一个节点的指针指向 NULL 。
链表不需要提前分配固定大小存储空间,当需要存储数据的时候分配一块内存并将这块内存插入链表中。
本文标题:数据结构与算法- 链表
本文链接:https://www.haomeiwen.com/subject/jlwkcltx.html
网友评论