線性表的插入刪除查詢

2021-09-09 05:41:35 字數 687 閱讀 5133

建立動態陣列,分成兩部分:資料elem和線性表的長度length,elem與initsize為資料的**

typedef structsqlist;
//初始化:1.給動態陣列分配空間 2.線性表清空length=0;

void initlist_sq(sqlist& l)
//顯示

void show(sqlist& l)

show(l);

}

//線性表中查詢特定元素

void getelem_sq(sqlist l,elemtype e) 

//if(l)

//第i個元素,陣列下標為i-1

l.elem[i-1]=e;

//線性表有效長度加一

l.length=l.length+1;

show(l);

} //}

}

//線性表的刪除

void listdelete(sqlist&l,int i,elemtype& e)
輸入1 2 3 4後執行結果如下圖:

線性表的插入,刪除,合併,查詢

線性表示資料結構中較為重要的乙個結構,實現增刪查改,主要參考嚴版的資料結構,以下為 部分 include stdafx.h include include include using namespace std define list init size 100 init size define l...

實現線性表的遍歷查詢插入刪除合併

資料結構 書上給的 僅僅是 在某個特定的位置 插入 某乙個元素。那樣不是 線性表的要求。申請動態記憶體空間神馬的 真費勁,不熟練。include include include include include include include include include include inclu...

線性表順序儲存的建立,查詢,插入,刪除

1 typedef struct lnode list23 struct lnode 1011 struct lnode l 1213 list ptrl 訪問下標為i的元素 l.data i 或者ptrl data i 線性表的長度 l.last 1或者ptrl last 1 1.初始化 建立空的...