mysql 线性表_线性表之顺序存储，基本操作
/*
九大基本操作(不同的存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)的代碼不同)
此處用一維數(shù)組的動(dòng)態(tài)分配：
InitList(&L);//初始化表，
Length(L);
LocateElem(L,e);
GetElem(L,i);
ListInsert(&L,i,e);
ListDelete(&L,i,&e);
PrintList(L);
Empty(L);
DestoryList(&L);
*/
/*靜態(tài)分配的結(jié)構(gòu)
#define MaxSize 50
typedef struct{
int data[MaxSize];
int length;
}SqList;
*/
#include
#include
#include
#define InitSize 100//動(dòng)態(tài)分配的結(jié)構(gòu)
#define AddSize 20//增加的空間個(gè)數(shù)
typedef struct{
int* data;
int MaxSize,length;//數(shù)組的最大容量，當(dāng)前個(gè)數(shù)
}SeqList;
SeqList* InitList(SeqList &L){
L.data = (int*)malloc(sizeof(int)*InitSize);
if(L.data == NULL) return NULL;
L.MaxSize = InitSize;
L.length = 0;
return &L;
}
int Length(SeqList L){
return L.length;
}
int LocateElem(SeqList L,int e){//返回e在數(shù)組中的下標(biāo)
int i = 0;
while(i<=L.length&&L.data[i] != e){
i++;
}
if(i>L.length){
exit(EXIT_FAILURE);
}
return i;
}
int GetElem(SeqList L,int i){//獲取第i個(gè)元素
if(i<1||i>L.length+1) exit(EXIT_FAILURE);
return L.data[i-1];
}
SeqList* ListInsert(SeqList &L,int i,int e){//在第i個(gè)位置插入
if(i<1||i>L.length+1) exit(EXIT_FAILURE);
if(L.length >= L.MaxSize) {
L.data = (int*)realloc(L.data,sizeof(int)*(InitSize+AddSize));
if(L.data == NULL) exit(OVERFLOW);
L.MaxSize = InitSize+AddSize;
}
for(int j = L.length-1;j>=i-1;j--)
L.data[j+1] = L.data[i];
L.data[i-1] = e;
++L.length;
return &L;
}
SeqList* ListDelete(SeqList &L,int i,int &e){//刪除第i個(gè)元素的位置
if(i<1||i>L.length) exit(EXIT_FAILURE);
e = L.data[i-1];
for(int j=i-1;j
L.data[j]=L.data[j+1];
--L.length;
return &L;
}
void PrintList(SeqList L){
int i = 0;
while(i
printf("%d ",L.data[i]);
}
printf("\n");
}
bool Empty(SeqList L){
if(L.length == 0) return true;
else return false;
}
bool DestoryList(SeqLisrt &L){
for(int i=0;i
free(L);
}
main(){
SeqList SL;
SeqList* L = InitList(SL);
printf("%d",L);
return 0;
}
總結(jié)
以上是生活随笔為你收集整理的mysql 线性表_线性表之顺序存储，基本操作的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： java 悬浮提示框_表格(悬浮框提示)
- 下一篇： mysql写什么不同_mysql - 编