/*
順序表基礎練習,包含初始化順序表、建立順序表、插入元素、查詢元素、刪除元素、輸出順序表中元素方法。
要求使用插入元素方法建立順序表,通過查詢方法找到輸入的元素值,並刪除第乙個等於輸入值的元素,最後輸出表中元素。
【輸入形式】
第一行輸入順序表長度n,
第二行輸入n個元素
第三行輸入待查詢刪除的元素。
【輸出形式】
輸出刪除元素後的順序表。
【樣例輸入1】
10 12 14 18 12
【樣例輸出1】
10 14 18 12
【樣例輸入2】
10 18 12
【樣例輸出2】
10 18 12
【樣例說明】
【評分標準】
使用順序表的基本方式實現建立表,使用查詢方法、刪除方法實現。
*/
#include
#include
#include
#define init_size 50
/*初始分配的順序表長度*/
#define increm 10
/*溢位時,順序表長度的增量*/
#define ok 1
/*操作正確返回值*/
#define error 0
/*操作錯誤返回值*/
typedef
int elemtype;
/*定義表元素的型別*/
typedef
struct sqlistsqlist;
intinitlist_sq
(sqlist *l)
intquery
(sqlist *l,
int m)
return0;
}int
insertlist_sq
(slist *l,
int i,elemtype e)
for(k=l->length;k>i-
1;k--
) l->slist[k]
=e;/*插入元素*/
l->length++
;/*順序表長度加1*/
return ok;
}int
deletelist_sq
(sqlist *l,
int i)
intcreatelist_sq
(sqlist *l,
int n)
l->length=n;
return ok;
}void
show
(sqlist *l)
}int
main()
資料結構 順序表 鍊錶 基本操作
ifndef slist h define slist h include include include typedef int sltdatatype typedef struct slistnode slistnode typedef struct slist slist void slist...
資料結構與演算法 順序表
python中的list和tuple兩種型別採用了順序表的實現技術,具有前面討論的順序表的所有性質。tuple是不可變型別,即不變的順序表,因此不支援改變其內部狀態的任何操作,而其他方面,則與list的性質類似。python標準型別list就是一種元素個數可變的線性表,可以加入和刪除元素,並在各種操...
資料結構 順序表的基本操作
計算機中線性表的存放結構主要有兩種 順序儲存結構和鏈式儲存結構。採用前者存放方式的線性表是順序表,採用後者的就是我們平時所說的鍊錶 線性鍊錶 這裡先對順序表的一些基本操作進行歸納和總結,鍊錶的將在後面的文章中歸納總結。順序表的表示,一般都是借助一維陣列。c 語言定義其結構如下 const int m...