【线性表的顺序存储结构】怎么克服线性表的顺序存储结构的弱点1、线性表的顺序存储结构具有...

发布时间:2021-03-25 01:40:47

怎么克服线性表的顺序存储结构的弱点1、线性表的顺序存储结构具有三个弱点:其一,在作插入或删除操作时,需移动大量元素;其二,由于难以估计,必须预先分配较大的空间,往往使存储空间不能得到充分利用;其三,表的容量难以扩充。线性表的链式存储结构是否一定能够克服上述三个弱点 2、下面是一个算法的核心部分,试说明该算法的功能。 pre=L->next; //L是一单链表,结点有数据域data和指针域 if pre < > NULL { while pre->next < > NULL { p=pr

网友回答

【答案】 呵呵,线性存储的缺点就是链式存储方式的优点,以上的三个缺点你完全可以用链式存储方式来实现!
以上问题属网友观点,不代表本站立场,仅供参考!