線性表線性(順序)儲存結構

2021-06-28 21:36:47 字數 720 閱讀 6693

實現順序表的曾刪查操作

元素結構體:

#define maxsize 100   //線性表的最大長度

typedef int elemtype; //elemtype為線性表元素的型別

typedef struct

sequenlist;

插入操作: 

bool insertinseqlist(sequenlist *l,int i,elemtype x)

if(i<1 || i>l->len+1)

for(j=l->len-1;j>=i-1;j--)

l->vec[j+1]=l->vec[j]; //元素後移

l->vec[i-1]=x; //插入元素x

l->len++; //表的長度加一

return true;

}

刪除操作:

bool deletefromseqlist(sequenlist *l,int i)

return true;

}

查詢操作:

int findinseqlist(sequenlist *l,elemtype x)

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

線性表的順序儲存結構 線性結構是乙個資料元素的有序 次序 集。集合中必存在唯一的乙個 第一元素 集合中必存在唯一的乙個 最後元素 除最後元素外,均有唯一的後繼 除第一元素外,均有唯一的前驅。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...

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

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...