以下哪一个实现是规范的:存储头部和大小变量,还是存储头部、尾部和大小?

问题描述 投票:0回答:1

对于单链表,我应该存储头和大小变量,还是头、尾和大小?

algorithm singly-linked-list
1个回答
0
投票

在单链表中,您可以仅存储 headsize 变量,但也包括 tail 可以根据您的用例提供多种好处。

© www.soinside.com 2019 - 2024. All rights reserved.