全站数据
8 4 2 0 5 8 1

为什么链表的每个节点中都恰好包含一个指针

工程师学习大本营 | 简单学习,快乐成才!         
问题更新日期:2024-10-11 06:30:34

问题描述

为什么链表的每个节点中都恰好包含一个指针求高手给解答
精选答案
最佳答案

链表的每个节点中都恰好包含一个指针,是错误的。

链表有单链表和双向链表,双向链表其实是单链表的改进。

链表中的每个结点可含多个指针域,分别存放多个指针。例如双向链表中的结点可以含有两个指针域,分别存放指向其直接前趋和直接后继的指针。