无序表的链表实现

无序表的链表实现

链表实现: 无序表UnorderedLIst

接下来,考虑如何实现向无序表中添加数据项,实现add方法。
由于无序表并没有限定数据项之间的顺序
新数据项可以加入到原表的任何位置
按照实现的性能考虑,应添加到最容易加入的位置上。

由链表结构要访问到整条链上的所有数据项都必须从表头head开始沿着next链接逐个向后查找

所以添加新数据项最快捷的位置是表头,整个链表的首位置

发布了25 篇原创文章 · 获赞 3 · 访问量 474

猜你喜欢

转载自blog.csdn.net/qq_44045101/article/details/103265130
今日推荐