链表的应用——多重链表

多重链表  1、什么是多重链表,就是链表里的结点可能隶属多个链表,最常见的就是十字链表,每个结点都有多个指针域,对应于多个链表嘛,但是反过来说,拥有多个指针域的结点的链表就是多重链表是不准确的,因为循环链表的结点都有2个指针域一个前驱一个后继,但是它就不是多重链表  2、多重链表有什么用途呢,比如存储树或者图等等复杂数据结构,所以学好各类线性表的操作是很有必要的,因为之后的很多复杂数据结构的存储结
相关文章
相关标签/搜索