3.初始化和销毁表

我的讲述方法是对这几行代码一一进行讲解建议复制一份在VS中边看博客边看头文件不然真的看不懂。

2.关于typedef

改为SL仅仅是因为前面那一串太长了给他缩短一点增加代码的可读性

3.初始化和销毁表

capacity的意思是目前开辟的内存的量size表示现在被占用的内存的量

void

判断ps-a的原因是判断这个指针是不是为空如果为空会不执行任何操作直接返回。

然后再给ps

首先扩容表的前提是你的capacity现在总共开辟的内存量和size已有数据的内存这两个变量已经相等说明这时候的内存已经不够了需要添加。

capacity

判断capacity的情况和下面newcapacity意思相同{ps-capacity

4;}else{ps-capacity

NULL){perror(realloc失败\n);return;}ps-a

tmp;ps-capacity

NULL因为为空指针进行解引用的时候会变成野指针。

所以要保证传进来的指针不为空。

3.如果足够

{assert(ps);SLCheckCapacity(ps);ps-a[ps-size]

x;ps-size;

可以用for循环从后往前遍历一遍将每一个数值都往后移一个内存。

2.然后再将

{assert(ps);SLCheckCapacity(ps);for

(int

3.对于一个开辟的表的内存如果size--就说明有数据的空间-1.

下次在插入表数据的时候直接使用这个空间这样就是类似一个抽象的删除因为下次添加数据还是用的这块内存所以你不用给这块空间的数据清空也可以使用。

可以想象一个二手汽车前一个拥有人想把它卖了这时候这车就是无主车等下一个车主来了直接把前一个车主的名字改为下一个车主的名字即可。

void

{assert(ps);assert(!(SLIsEmpty(ps)));ps-size--;

SLIsEmpty(

最后一个位置。

这是不需要的因为是删除表最后一个位置要被放弃的。

3.删除表

{assert(ps);assert(!(SLIsEmpty(ps)));for

(int

这个数字的空间下表指向的反而是下一个无数据的空间。

我们看第一组的转换

a【i

ps-size);SLCheckCapacity(ps);for

(int

2.这个删除和上面类似就是要把前一个数据的值改为下一个数据的值即可从pos的位置开始因为要把pos位置的值给占领了。

3.ps

{assert(ps);assert(!SLIsEmpty(ps));assert(pos

pos