線性儲存結構中線性表的實現

2021-09-27 11:22:20 字數 1024 閱讀 8082

">#include/*

date:19/09/26

author:kim

function:build a linear table and achieve the function of(插入、刪除、查詢、輸出)

*/typedef int datatype;

#define maxlen 100

//建立乙個順序表

typedef struct linlist;

//初始化線性表

int initlist(linlist* l)

//檢視表是否初始化成功

int getlength(linlist* l)

//實現插入功能

int createlist(linlist* l, int n)

}int inlist(linlist* l, int i, datatype x)

for (j = l->length ; j >=i; j--)

l->length++;

l->data[i - 1] = x;

return 1;

}//顯示列表中的資料

void showlist(linlist* l)

}//按值查詢

int searchlist1(linlist* l, datatype m)

printf("%d", j);

return 1;

}//按位址查詢

int searchlist2(linlist* l,int n)

printf("%d", l->data[n]);

return 1;

}//刪除表中的元素

int dellist(linlist* l, int i, datatype x)

x = l->data[i-1];

for (k = i - 1; k < l->length; k++) }

int main(int argc, char* ar**)

線性表(線性儲存結構)

線性表有兩種物理儲存結構 順序儲存結構和鏈式儲存結構 順序儲存結構指的是用一段位址連續的儲存單元依次儲存線性表的資料元素。陣列 如 a1,a2,an 物理上的儲存方式事實上就是在記憶體中找個初始位址,然後通過佔位的形式,把一定的記憶體空間給佔了,然後把相同資料型別的資料元素依次放到這塊空地種。1.儲...

線性表 線性表的順序儲存結構

線性表的順序儲存結構 線性結構是乙個資料元素的有序 次序 集。集合中必存在唯一的乙個 第一元素 集合中必存在唯一的乙個 最後元素 除最後元素外,均有唯一的後繼 除第一元素外,均有唯一的前驅。adt list 資料關係 r1 adt list 容易混的概念 引用符號 和引用型操作沒有關係 加工型操作 ...

線性表 線性表的順序儲存結構

include include using namespace std define ok 1 define error 0 define list init size 100 define listincrement 10 typedef int status typedef int elemty...