什么是单链表？
单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。
优点：单向链表增加删除节点简单。遍历时候不会死循环。（双向也不会死循环，循环链表忘了进行控制的话很容易进入死循环）；缺点：只能从头到尾遍历。只能找到后继，无法找到前驱，也就是只能前进。
什么是多重链表？
多重链表就是链表里的结点可能隶属多个链表，最常见的就是十字链表，每个结点都有多个指针域，对应于多个链表嘛，但是反过来说，拥有多个指针域的结点的链表就是多重链表是不准确的，因为循环链表的结点都有2个指针域一个前驱一个后继，但是它就不是多重链表 。
优点：可以找到前驱和后继，可进可退；缺点：增加删除节点复杂。
单链表和多重链表的区别：
1、单链表是在元素的节点结构中只能包含一个后继结点指针，不能包含多个指针的。双链表则是包含前驱和后继两个指针的。
2、单链表要求建好后返回第一个节点的指针(或者有头结点用头结点的指针)，因为他只能朝后运行，而双链表建好后可以给任意一个节点的指针，因为他可以朝前后两个方向走。知道哪个节点的指针没有多大关系。原则上以第一个节点为准。
以上就是单链表和多重链表的区别的详细内容，更多请关注php中文网其它相关文章！
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
441
收藏
