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...