建立具有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...