首页
编程
java
php
前端
首页
编程
java
php
前端
线性表的插入操作length与listsize问题
问大伙一个问题,对表进行插入操作,所以表的长度会变大。当length等于listsize的时候增加分配。所以不用大于号吧。
每次插入一个数据元素,length加一。
listsize定义是以sizeof(ElemType)为单位。假设空间容量为100,当表长等于99时,插入一个元素,长度加一。这个时候正好是=100,于是分配增量,比如增量为10就是110,永远不会大于出现表长大于存储容量的情况。
点击展开全文