双链表和多链表有什么区别?
在 C/C++ 程序的帮助下会更好地解释我。
定义:
A 多链表是一个链表,其中每个节点可以包含指向链表的多个节点的指针。
双向链表是多链表的特例。它有两个方面的特殊性:
每个节点只有 2 个指针。
这些指针彼此精确相反。
Example:
多链表:
双向链表:
表示:
多链表:
typedef struct node
{
int data;
vector<struct node *> pointers;
}Node;
双向链表:
typedef struct node
{
int data;
struct node* prev;
struct node* next;
}Node;
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)