首先在进入初始化程序后,我们应当对函数传进来的参数做一个检验,即检验ps指针是否为空指针,如果该指针为空的话,那么指针变量就没有指向任何有效的内存地址,即指针变量的值为0或NULL。...该算法的时间复杂度为O(1)。
尾插的逻辑非常简单,不需要挪动元素,只需要在插入元素前检查一下顺序表容量是否满了就行....的位置插入元素时,其实就相当于顺序表的尾插了.因此,如果写了任意指定位置插入函数,我们就完全不再需要再写头插和尾插函数了.因为任意指定位置插入函数就可以很好的实现头插和尾插的功能.
7.顺序表元素的删除(删前检查是否为空表...尾删的逻辑同样很简单,不需要挪动元素,只需要在删除前检查顺序表是否为空表就行,然后将size--一下.(如果为空,则不需要删除,直接返回即可)....该部分功能实现代码如下:
//顺序表的删除(头删)时间复杂度O(n^)
void SLPopFront(SL* ps)
{
assert(ps);
//判断是否为空,不为空才能删,为空直接报错
assert