線性表的簡單實現

2021-10-24 03:26:49 字數 437 閱讀 5016

#include #define maxsize 50

using namespace std;

// 靜態線性表,規定下標從1開始

typedef struct sqllist;

// 線性表初始化

void listinit(sqllist &l)

// 元素插入 引數(順序表、插入位置、元素值)

bool listinsert(sqllist &l, int i, int x)

// 元素刪除 引數(順序表、刪除位置、被刪除元素的值)

bool listdelete(sqllist &l, int i, int &x)

// 按順序列印線性表

void printlist(sqllist l)

int main()

線性表的簡單實現

include include define maxsize 20 typedef struct sqlist sqlist 獲取線性表第i個位置的元素 void getelem sqlist l,int i,int e e l.data i 1 intlocateelem sqlist l,int...

線性表實現

僅由乙個結構體組成,定義及實現如下所示 struct order list typedef struct order list list 指向該結構體的指標 初始化 list initial 查詢元素x的下標 intfind list l,elementtype x 在位置p前插入元素x bool ...

線性表的實現

線性表 liner list 線性表的順序儲存及操作實現 所謂順序儲存就是把線性表的各元素依次順序地存放倒計算機記憶體中的一組位址連續的儲存單元。採用順序儲存的線性表又叫順序表。順序表是一種隨機訪問的儲存結構。順序表的操作實現 define maxlen 100 tpyedef struct lis...