重学数据结构之线性表

• 定义SeqList结构体

typedef struct {
    int *data;      //指示动态分配数组的指针
    int MaxSize;    //顺序表的最大容量
    int length;     //顺序表的当前长度
}SeqList;

• 初始化顺序表

/**
 * 初始化顺序表L
 * @param L:待初始化的顺序表L
 */
void InitList(SeqList &L){
    L.data=(int *)malloc(InitSize * sizeof(int));
    L.length=0;
    L.MaxSize=InitSize;
}

• 增加线性表的长度

/**
 * 增加线性表的长度
 * @param L 线性表
 * @param len 增加的长度
 */
void IncreaseSize(SeqList &L,int len){
    int *p=L.data;
    L.data=(int *) malloc((L.MaxSize+len)* sizeof(int));//不用realloc,容易出错
    for(int i=0;i<L.length;i++)
    {
     L.data[i]=p[i];    //将数据复制到新区域
    }
    L.MaxSize=L.MaxSize+len;
    free(p);
}

• 线性表插入元素

/**
 * 在线性表第i个位置插入元素
 * @param L //原线性表
 * @param i //第i个位置
 * @param e //插入的元素
 * @return 真返回true，假返回false
 */
bool ListInsert(SeqList &L,int i,int e){
   //判断i的范围是否有效
   if(i<1||i>L.length+1)
       return false;
   if(L.length>=L.MaxSize)
       return false;
   //开始插入元素
   if(L.length+1>InitSize){
       IncreaseSize(L,1);
   }
   for(int j=L.length;j>=i;j--)
       L.data[j]=L.data[j-1];
   L.data[i-1]=e;
   L.length++;
    return true;
}

• 在线性表的指定位置删除元素

/**
 * 线性表指定位置删除元素
 * @param L 线性表
 * @param i 第i个位置
 * @param e 删除的元素
 * @return
 */
bool ListDelete(SeqList &L,int i,int &e){
    if(i<1||i>L.length)
        return false;
    e=L.data[i-1];
    for(int j=i;j<L.length;j++)
        L.data[j-1]=L.data[j];
    L.length--;
    return true;
}

• 在线性表的某个位置得到某元素

/**
 * 得到线性表某位置的元素
 * @param L 线性表
 * @param i 第i个位置
 * @return
 */
int GetElem(SeqList  &L,int i){
    if(i<1||i>L.length)
        return false;
    return L.data[i-1];
}