順序表基本操作的實現(資料結構)

2021-10-25 18:33:38 字數 1901 閱讀 2657

建立具有10個元素的順序表,並能對該錶進行查詢,插入,刪除等基本操作

.cpp檔案字尾名

#include

#include

#define maxsize 50

typedef

int elemtype;

//線性表的順序儲存方式

typedef

struct

sqlist;

//建立順序表

void

createlist

(sqlist *

&l,elemtype a,

int n)

l->length=i;

}//按元素查詢

intlocateelem

(sqlist *l,elemtype x)

//插入資料元素

bool

listinsert

(sqlist *

&l,elemtype x,

int i)

for(j=l-

>length-

1;j>=i-

1;j--

) l-

>data[i-1]

=x; l-

>length++

;return

true;}

//刪除資料元素

void

listdelete

(sqlist *

&l,int i)

for(j=i;j<=l-

>length-

1;j++

) l-

>length--;}

//輸出線性表

void

displist

(sqlist *l)

void

main()

createlist

(l,a,len)

;printf

("sqlist長度=%d\n"

,l->length)

;printf

("sqlist內元素:");

displist

(l);

elemtype x;

printf

("請輸入需要插入的元素的位置:");

int j;

scanf

("%d"

,&j)

;printf

("請輸入需要插入的元素:");

scanf

("%d"

,&x)

;listinsert

(l,x,j)

;printf

("sqlist長度=%d\n"

,l->length)

;printf

("sqlist內元素:");

displist

(l);

printf

("請輸入需要查詢的元素:");

scanf

("%d"

,&x)

;printf

("該元素的位置是%d\n"

,locateelem

(l,x));

printf

("請輸入需要刪除的元素的位置:");

scanf

("%d"

,&j)

;listdelete

(l,j)

;printf

("sqlist內元素:");

displist

(l);

printf

("sqlist長度=%d\n"

資料結構 順序表基本操作的實現

實現陣列的以下操作,並編寫程式驗證你的操作。int inputlist seqlist l,int n 輸入n個整數存放到陣列中 int printlist seqlist l 輸出陣列中的所有元素 int locate seqlist l,elemtype e 在陣列l中查詢e,返回找到的下標,否...

資料結構 順序表的基本操作

計算機中線性表的存放結構主要有兩種 順序儲存結構和鏈式儲存結構。採用前者存放方式的線性表是順序表,採用後者的就是我們平時所說的鍊錶 線性鍊錶 這裡先對順序表的一些基本操作進行歸納和總結,鍊錶的將在後面的文章中歸納總結。順序表的表示,一般都是借助一維陣列。c 語言定義其結構如下 const int m...

資料結構 順序表的基本操作

main include include define true 1 define error 0 define ok 1 define false 0 define overflow 2 typedef int status typedef int elemtype define list ini...