链表的强项是插入删除很方便，但是搜索效率相对于结构体数组来说很差（链表每次都得从头开始查找），结构体的强项就是查询，插入删除的效率相对于链表来说很低（结构体每次插入其后的元素都得向后移一位）
数组和链表总体来说都属于线性结构，而他们的区别是：
数组属于连续存储
通常数组名表示第一个元素的地址，然后通过元素的有效个数来判定数组的具体长度！（一维数组）
链表属于离散存储
由数据域和指针域两部分组成，指针域表示的是指向下一个元素
大概就是这样！具体的可以在网上参考资料！希望帮助到你！
内容全部来源于网络收集，如有侵权，请联系网站删除!