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

2021-10-21 22:55:11 字數 2117 閱讀 1531

description :

編寫演算法,建立初始化容量為list_init_size的順序表t,並實現插入、刪除、遍歷操作。

#include

#include

#define ok 1

#define error 0

#define list_init_size 100

#define listincrement 10

#define elemtype int

typedef

struct

sqlist;

elemtype initlist_sq

(sqlist *l)

//初始化陣列,陣列初始長度為0,陣列儲存容量大小list_init_size。

elemtype load_sq

(sqlist *l)

//遍歷順序表中的所有元素。

printf

("\n");

return ok;

}elemtype listinsert_sq

(sqlist *l,

int i,elemtype e)

//將值為e的資料插入到第i個。

l->elem[i-1]

=e;++l->length;

return ok;

}elemtype listdelete_sq

(sqlist *l,

int i, elemtype *p)

//刪除第i個元素,其值存放在以p為位址的記憶體中。

l->length--

;return ok;

}int

main()

while(1

)}}

可以建立命名字尾為.c的檔案,並成功執行。

執行結果如下:

a sequence list has created.

1:insert element

2:delete element

3:load all elements

0:exit

please choose:11

2the element 2 is successfully inserted!

1:insert element

2:delete element

3:load all elements

0:exit

please choose:

3the list is:21

:insert element

2:delete element

3:load all elements

0:exit

please choose:11

3the element 3 is successfully inserted!

1:insert element

2:delete element

3:load all elements

0:exit

please choose:

3the list is:32

1:insert element

2:delete element

3:load all elements

0:exit

please choose:21

the element 3 is successfully deleted!

1:insert element

2:delete element

3:load all elements

0:exit

please choose:

3the list is:21

:insert element

2:delete element

3:load all elements

0:exit

please choose:

0process returned 1

(0x1

) execution time :

91.698 s

press any key to continue

.

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

計算機中線性表的存放結構主要有兩種 順序儲存結構和鏈式儲存結構。採用前者存放方式的線性表是順序表,採用後者的就是我們平時所說的鍊錶 線性鍊錶 這裡先對順序表的一些基本操作進行歸納和總結,鍊錶的將在後面的文章中歸納總結。順序表的表示,一般都是借助一維陣列。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...

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

老規矩先來看一下題目 本題要求實現順序表元素的增 刪 查詢以及順序表輸出共4個基本操作函式。l是乙個順序表,函式status listinsert sq sqlist l,int pos,elemtype e 是在順序表的pos位置插入乙個元素e pos應該從1開始 函式status listdel...