链表的应用——多重链表

多重链表 


1、什么是多重链表,就是链表里的结点可能隶属多个链表,最常见的就是十字链表,每个结点都有多个指针域,对应于多个链表嘛,但是反过来说,拥有多个指针域的结点的链表就是多重链表是不准确的,因为循环链表的结点都有2个指针域一个前驱一个后继,但是它就不是多重链表 
2、多重链表有什么用途呢,比如存储树或者图等等复杂数据结构,所以学好各类线性表的操作是很有必要的,因为之后的很多复杂数据结构的存储结构都是以这个为基础 
3、多重链表最典型的是以十字链表的形式存储二维数组 
这里写图片描述 
这里写图片描述
这里写图片描述

猜你喜欢

转载自blog.csdn.net/maxiaoyin111111/article/details/84542585