已知线性表最多可能有20个元素,存储每个元素需要8字节,存储每个指针需要4字节。当元素个数为( 大于等于13 )时使用单链表比使用数组存储此线性表更加节约空间。
使用数组存储线性表需要提前分配好数组空间,即使实际线性表没有20个元素也需要分配20*8=160个字节。 使用单链表存储线性表可以动态申请内存空间。 8 * 20 > x * (8 + 4) 求得 x > 13.3
已知线性表最多可能有20个元素,存储每个元素需要8字节,存储每个指针需要4字节。当元素个数为( 大于等于13 )时使用单链表比使用数组存储此线性表更加节约空间。
使用数组存储线性表需要提前分配好数组空间,即使实际线性表没有20个元素也需要分配20*8=160个字节。 使用单链表存储线性表可以动态申请内存空间。 8 * 20 > x * (8 + 4) 求得 x > 13.3
微信扫码登录