線性表 順序儲存（順序表）2 1 2 4

linear_list.h

#include

#include

using namespace std;

#define listsize 100

typedef int datatype;

typedef struct lllinear_list;

template

int length(t& arr)

int listlength(linear_list *l)

int getnode(linear_list *l,int i)

int locatenode(linear_list *l,datatype x)

}return 0;

}void setdataarray(linear_list *l,datatype x,datatype len)

}void printdata(linear_list *l)

coutvoid insertlist(linear_list *l,int i,datatype x)

if(l->length>=listsize)

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

l->data[j+1]=l->data[j];//從最後乙個元素開始逐一後移

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

l->length++;//實際表長加1

}void deletelist(linear_list *l,int i)

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

l->length--;//實際表長減1

// cout//exclusiveor=ab不同的

//union=ab合併

//subtract=從a中刪除與b中相同的元素

新增a中沒有的b元素，且不重複b裡面的元素

void uniontwo(linear_list *la, linear_list *lb)else if(l.data[i]linear_list.cpp

#include

#include

#include "linear_list.h"

using namespace std;

int main() ;

setdataarray(&l1,x1,length(x1));

datatype x2=;

setdataarray(&l2,x2,length(x2));

printdata(&l1);

printdata(&l2);

converts(l1);

maxmin(l1);

cout<<"***************"

cout<<"去除重複的"

cout<<"去除重複的"

return 0;

};

線性表的順序儲存 順序表

一丶順序表 概念 採用順序儲存的線性表稱為順序表，順序表中邏輯上相鄰的資料元素在物理儲存位置上也是相鄰的。二丶定義順序表 用一維陣列來描述順序表的資料儲存。由於順序表有插入刪除等操作，即順序表的表長會發生改變。因此是陣列長度足夠大，加入整型變數length來記錄此時線性表中資料元素的個數，順序表的結...

線性表的順序儲存 順序表

線性表，簡稱表，是n n 0 個具有相同型別的資料元素的有限序列。1 線性表是乙個相當靈活的資料結構，對線性表的資料元素不僅可以進行訪問訪問，還可以進行插入和刪除等操作。2 a1稱為第1個元素，an稱為最後乙個元素，任意一對相鄰的資料元素a i 1 和a i 1序偶關係 且a i 1 稱為a i 的...

線性表的順序儲存 順序表

線性表可以按照其儲存結構劃分為順序表 鍊錶。如下圖 順序表 順序表的描述 1 陣列靜態分配 define maxsize 30 typedef int elemtype typedef structsqlist 2 陣列動態分配 define maxsize 30 typedef int elemt...