c 實現順序表

2021-08-08 09:13:55 字數 929 閱讀 6199

#include using namespace std;

#define max_size 20

#define ok 1

#define error 0

typedef int status;

typedef int elemtype; // 元素型別可以改變,假定這裡為int

class sqlist

void initlist(); // 初始化列表,預設設定前五個元素

};elemtype sqlist::getelem(elemtype &e,int pos)

status sqlist::insertelem(elemtype e, int pos)

} data[pos - 1] = e; // 將元素插入

length++;

return ok;

}status sqlist::deleteelem(elemtype &e, int pos)

} length--;

return ok;

}void sqlist::initlist() }

int main()

cout << "請輸入要刪除的元素的位置:";

int pos;

cin >> pos;

if (list.deleteelem(e, pos)) }

else

cout << "請輸入要插入的元素和插入的位置:";

cin >> e>>pos;

list.insertelem(e, pos);

cout << "插入後列表資訊如下:" << endl;

for (int i = 0; i < list.getlength(); i++)

}

順序表(C 實現)

順序表是基本的資料結構,建立seqlist類,主要包括類的預設成員函式 建構函式 析構函式 賦值運算子過載 順序表的基本功能實現。順序表 typedef int datatype class seqlist seqlist 析構函式 深拷貝 seqlist const seqlist s 拷貝建構函...

C 實現順序表

順序表 用一段位址連續的儲存單元一次儲存資料元素的線性結構。目的 比較陣列 下來用 來實現順序表的各個功能 includeusing namespace std typedef int datatype class seqlist seqlist const seqlist s 拷貝建構函式 els...

順序表(C 實現)

零個或多個資料元素的有限序列。線性表是最基本 最簡單也是最常用的資料結構。順序表中資料元素之間的關係是一對一的關係,即除了第乙個和最後乙個資料元素之外,其它資料元素都是首尾相接的。除最後乙個元素之外其他資料元素均有唯一的後繼,除第乙個元素外,其他資料元素均有唯一的前驅。資料元素的儲存位置滿足 loc...