链表的存储需不需要事先预估空间

A. 3、链表具备的特点有＿＿。A、随机存取B、顺序存取C、插入删除不需要移动元素D、不必事先估计存储空间的大

Equally about the 4th of July

As well enjoy America

When Beckham couple's fourth kid born? Now the answer has graally apparent wholesale from China . Beckhams program to offer this daughter birth on July 4 of.

In accordance to reports, the Beckhams strategy born in the United states underneath the Independence Day that his daughter, to commemorate their time while in the United states of america 4 a long time. The previous Spice Girl gave birth to three youngsters have been caesarean area, caesarean part can be organizing a fourth child in significantly less apparent soon after the expected day, the couple can pick each day surgical procere, and hence pick the child's birthday. 37-year-old Spice Lady had the private Portland Hospital in London, booked a suite, the day is July four drop ship wholesalers . But now she modified the strategy to change the manufacturing in La. It really is reported that David Beckham has been in your own home for family members and close friends close by rented a property, once the time daughter was born, there will probably be a grand celebration party held.

Victoria and David both enjoy The united states, really like American culture and indivials the following who had welcomed them with open arms. Needless to say, maternal and infant health is the most significant, but when the creation in the United states Independence Day, the couple will be glad to bad. Named inside the situation of his daughter, David and Victoria Beckham detailed a long checklist, but the alternative of which currently have a preference. The buddy exposed: David would like a name, and this could be close to American existence, he liked the title wholesale jeans .

B. 数据结构链表需要预先存放空间吗

所谓空间实际是对应的物理内存。

其实很简答，所谓动态分配就是程序运行时候调用内存分配函数为你链表的节点分配存储信息的内存而已，这个应该很好理解吧？分配内存的大小就是你所需要的大小嘛，比如你节点的结构体大小。
至于内存分配的具体实现，简单来说就是系统内部会维护一个内存分配链表，当你调用内存分配函数的时候，系统为你申请你需要的内存，并把插入一个节点到这个内存管理链表中。
这样一来当你释放内存的时候，系统就会去找个表，然后它就根据这个节点上记录的信息去释放这个内存。

程序这个很多的，网上例子也很多可以上网查找下。自己学会利用搜索引擎才是学习的好方法。不能一味靠问哦

C. 一道C/C++的选择题

链表不具有的特点（B）
A 不必事先估计存储空间 //链表的结点动态增加，确实不必事先估计存储空间。
B 可随机访问任一元素 //访问结点必须从头开始，不能随机访问。
C 插入删除不需要移动元素 //删除结点就是修改后继指针，不需要移动结点。
D 所需空间与线性表长度成正比 //所需空间=结点数*结点大小。

D. 链表可以随机访问任意一个结点,而顺序表则不能.。这句话为什么错了

说反了，应该是顺序表可以随机访问任意一个结点，而链表则不能。
链表无需事先估计存储空间大小切所需空间郁存储元素成正比，插入、删除不需要移动元素

E. 何时选用顺序表、何时选用链表作为线性表的存储结构为宜

顺序表：需要频繁地按位号访问，元素中间插入删除较少（在线性表的端点插入删除不算）
链表：频繁地在非端点插入删除元素、元素个数变动范围较大

F. 顺序表和链表有什么区别

1.基于存储的考虑
顺序表的存储空间是静态分配的，在程序执行之前必须明确规定它的存储规模，也就是说事先对“maxsize”要有合适的设定，过大造成浪费，过小造成溢出。如果对线性表的长度或存储规模难以估计时，不宜采用顺序表;链表不用事先估计存储规模，但链表的存储密度较低(存储密度是指一个结点中数据元素所占的存储单元和整个结点所占的存储单元之比)。
2.基于操作的考虑
在顺序表中按序号访问元素的时间性能为o(1)，而链表中按序号访问的时间性能是o(n)，所以如果经常做的运算是按序号访问数据元素，显然顺序表优于链表;而在顺序表中做插入、删除时需移动元素，当数据元素的信息量较多且表较长时，这一点是不应忽视的;在链表中作插入、删除，虽然也要找插入位置，但主要是比较操作，从这个角度考虑显然链表较优。
3.基于开发的语言考虑
顺序表容易实现，任何高级语言中都有数组类型，链表的操作是基于指针的，有些语言不支持指针类型，并且相对指针来讲顺序表较简单。
总之，两种存储结构各有长短，选择那一种存储方式应由实际问题决定。通常“较稳定”的线性表选择顺序存储，而频繁做插入删除的即动态性较强的线性表宜选择链式存储。
#数据结构