顺序、链式存储

一、顺序存储

1.长度

list makeempty()
{
    list ptrl;
    ptrl = (list)malloc(sizeof(struct LNode));
    ptrl->last = -1;
    return ptrl;
}

2.删除

#include <stdio.h>
#define MaxSize 10
typedef struct{
int data[MaxSize];    //用静态的“数组”存放数据元素
int length;           //顺序表当前长度
}SqList;                  //顺序表类型定义

//基本操作——初始化一个顺序表
void InitList(SqList &amp;L){
for(int i = 0; i<MaxSize; i++)
L.data[i] = 0;    //将所有数据元素设置为默认初始值
L.length = 0;         //顺序表初始长度为0 ！！！！这步很重要！！！！
}

//基本操作——在顺序表中删除位序为i的值
bool ListDelete(SqList &amp;L, int i, int &amp;e){  //注意这里&amp;e是引用类型，
if(i<1 || i>L.length)         //判断i的范围是否有效
return false;
e = L.data[i-1];              //将被删除的元素赋值给e
for(int j=i; j<L.length; j++) //将第i个元素及之后的元素前移
L.data[j-1] = L.data[j];  //注意位序和数组下标的关系
L.length--;                   //长度减1
return true;
}

int main(){
SqList L;            //声明一个顺序表
InitList(L);    //初始化顺序表
for(int i = 0; i<5; i++){ //设置顺序表前5个元素的值
L.data[i] = i;  
L.leng