Lily_whl的博客

原创 数据结构之链表基本操作总结

数组与链表的区别 数组（顺序存储）和链表（链式存储）是两种不同的数据存储方式。数组是一组具有相同类型和名称的变量的集合，这些变量称为数组的元素，每个数组元素都有一个编号，这个编号称为数组的下标，可以通过下标来区别并访问这些元素，数组元素的个数称为数组的长度。链表的特性是在中间任意位置添加、删除元素都非常快，不需要移动其他元素。对于单链表，链表中每一个元素都要保存一个指向