单链表和多重链表的区别

什么是单链表？

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。

优点：单向链表增加删除节点简单。遍历时候不会死循环。（双向也不会死循环，循环链表忘了进行控制的话很容易进入死循环）；缺点：只能从头到尾遍历。只能找到后继，无法找到前驱，也就是只能前进。

什么是多重链表？

多重链表就是链表里的结点可能隶属多个链表，最常见的就是十字链表，每个结点都有多个指针域，对应于多个链表嘛，但是反过来说，拥有多个指针域的结点的链表就是多重链表是不准确的，因为循环链表的结点都有2个指针域一个前驱一个后继，但是它就不是多重链表 。

优点：可以找到前驱和后继，可进可退；缺点：增加删除节点复杂。

单链表和多重链表的区别：

1、单链表是在元素的节点结构中只能包含一个后继结点指针，不能包含多个指针的。双链表则是包含前驱和后继两个指针的。

2、单链表要求建好后返回第一个节点的指针(或者有头结点用头结点的指针)，因为他只能朝后运行，而双链表建好后可以给任意一个节点的指针，因为他可以朝前后两个方向走。知道哪个节点的指针没有多大关系。原则上以第一个节点为准。

以上就是单链表和多重链表的区别的详细内容，更多请关注php中文网其它相关文章！