节点类和链表类都是干什么用的?本人刚学c++,请牛人回答下。谢谢

来源:百度知道 编辑:UC知道 时间:2024/05/11 18:44:32
谢谢回答,可是定义链表类,为什么还要定义节点类,定义节点不就行了吗?

简单地说跟数组一样,是储存一组数用的。
利用数组来组织数据结构
优点是:存储效率高,存取速度快。
但是,对于数据元素个数动态增长的情况,由于数组个数不能自由扩充(动态数组除外),一旦空间用完就不能再向里加入新元素,否则,就会导致系统停工。
利用链表则适用于插入或删除频繁、存储空间需求不定的情况,就是说可以随意增减元素。