链表使用类和结构体的区别?

各有什么特点,还有其他什么办法构造链表吗?
2025-05-10 10:13:34
推荐回答(4个)
回答1:

在C语言中,结构体只是一个单纯的数据块,里面不能放方法。
当然C中没有类。

但是在C++中,结构体中可以放置方法函数,
这时类和结构体是等同的。

有点区别的是,结构体中默认所属是public,类中默认是private
两者可以交叉继承(class继承struct或者相反)

回答2:

链表的强项是插入删除很方便,但是搜索效率相对于结构体数组来说很差(链表每次都得从头开始查找),结构体的强项就是查询,插入删除的效率相对于链表来说很低(结构体每次插入其后的元素都得向后移一位)

回答3:

两者 毫无 差别
你只说了结构,类,他们只是类型,不是 构造链表的方法 ,你什么方法都还没说

基本上,构造链表的方法就那么一种

回答4:

最基本的类和结构体的区别是结构体当中的成员默认是公有的,而类的默认成员是私有的.