线性表顺序表示和实现（C语言)（一）

//对线性表进行重置StatusClearList_Sq(SqList&L){
if(L.elem){                  //如果线性表存在 L.length=0;            //将线性表的元素个数重置为0printf("线性表已重置\n");
returnOK;
    }
elseprintf("线性表不存在，无法重置\n");
returnOK;
} 

//判断线性表是否为空StatusListEmpty_Sq(SqListL){
if(L.elem){          //判断线性表是否为空的前提是线性表存在，当首元素地址即L.elem存在时说明线性表存在 if(L.length!=0){               //如果线性表中元素为0，即L.length的值为0时说明线性表是空表 printf("线性表不是空表\n");
returnFALSE; 
            }
elseprintf("线性表是空表\n");
returnTRUE;
    }
elseprintf("线性表不存在，无法判断\n");
returnOK; 
}

//获取线性表的长度StatusListLength_Sq(SqListL){
if(L.elem){              //判断当前线性表存在 intK;
K=L.length;        //将线性表的元素个数赋值给Kprintf("线性表长度为%d\n",K); 
returnOK; 
    }
elseprintf("线性表不存在，无法判断\n");
returnOK;
}

//获取线性表某一位置对应的元素StatusGetElem_Sq(SqListL,intindex){
intNum;
if(index<=0||index>L.length){              //如果要获取元素的位置是否出界 printf("请输入一个有效的数字\n");
returnERROR;
    }
elseNum=L.elem[index-1];
printf("第%d个位置的元素为：%d\n",index,Num);
returnOK;
} 

//在线性表某一位置插入元素StatusListInsert_Sq(SqList&L,inti,ElemTypee){
ElemType*newbase;
int*q,*p; 
if(i<1||i>L.length+1)         //判断插入位置的index值是否合法      returnERROR; 
if(L.length>=L.listsize){         //如果当前线性表存储空间已满，增加分配 newbase= (ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));
if(!newbase)  {                 //如果存储空间分配失败，则执行异常退出 printf("存储空间分配失败\n");
exit(OVERFLOW);
        }
L.elem=newbase;               //新的存储空间基址  L.listsize+=LISTINCREMENT; 
    }
q=&(L.elem[i-1]);                 //L.elem[index-1]为数组中的最后一个元素，q为要插入的位置 for(p=&(L.elem[L.length-1]);p>=q;--p)
*(p+1) =*p;                    //要插入位置以及之后的位置向后移 *q=e;                             //将e插入到想要插入的位置 ++L.length;                         //插入新的元素之后表长加1 printf("元素插入成功\n");
returnOK;
}

//删除线性表某一位置的元素StatusDeleteList_Sq(SqList&L,inti){
int*p,*q;
if(i<1||i>L.length){            //如果要删除的位置不合法printf("请输入一个有效数字\n"); 
returnERROR;
    } 
p=&(L.elem[i-1]);                 //p为被删除元素的位置q=L.elem+L.length-1;            //将表尾元素的位置赋值给qfor(++p;p<=q;p++)
*(p-1) =*p;                    //被删除的元素之后的元素全部左移 --L.length;                           //表长减1 printf("第%d个元素删除成功\n",i);
returnOK;
}

//求线性表某一元素的前驱StatusPriorElem_Sq(SqListL,inti){
intK;
if(L.elem){          //判断线性表是否为空的前提是线性表存在，当首元素地址即L.elem存在时说明线性表存在if(i<=1||i>L.length+1)              //判断输入的i值是否合法 printf("请输入一个有效数字\n");
K=L.elem[i-2];        //将第i个元素的前一个元素赋值给Kprintf("第%d个位置的直接前驱为：%d\n",i,K); 
    }
elseprintf("线性表不存在，无法判断\n");
returnOK;
} 

//求线性表某一元素的后继 StatusNextElem_Sq(SqListL,inti){
intK;
if(L.elem){          //判断线性表是否为空的前提是线性表存在，当首元素地址即L.elem存在时说明线性表存在if(i<=1||i>L.length-1)              //判断输入的i值是否合法 printf("请输入一个有效数字\n");
K=L.elem[i];        //将第i个元素的后一个元素赋值给Kprintf("第%d个位置的直接后继为：%d\n",i,K); 
    }
elseprintf("线性表不存在，无法判断\n");
returnOK;
} 

//打印线性表StatusPrintList_Sq(SqListL){
printf("当前线性表的元素为：");
for(intK=0;K<L.length;K++)      //遍历当前线性表 printf("  %d",L.elem[K]);
printf("\n");                        //换行 returnOK;
}