线性表的清空与线性表的销毁有什么区别 静态链表与数组的区别

线性表的清空:
bool SqList::ClearList()
{
 length=0;
 return true;
}
线性表的销毁:
bool SqList::DestoryList()
{
 delete []p;
 p=NULL;
    return true;
}

所谓静态,仅仅是在编译的时候就分配好了 内存地址而已;
静态链表还是链表,你看你的链表创建方法就知道了,它是一个节点一个节点创建的,每次申请节点的 内存地址不是连续的,这和静态与动态无关,所以不是 顺序存储结构;
极端一点的情况是,就算真的所有节点都是在内存中按顺序排列的,链表依然是 链式存储结构,因为它每次查找下一个节点时,是通过自己存储的地址指针去找的,而不是在自身地址上+1去找的,就算这两个的计算结果相同,但 寻址方式不同,后者才是 顺序存储结构

你可能感兴趣的:(算法)