順序表的基本操作

#include

#include
#define list_init_size 100
//順序表儲存空間的初始分配量
#define listincrement 10
//線性表儲存空間的分配增量
typedef
struct
sqlist;
intinitlist_sq
(sqlist&l)
int listinsert_sq (sqlist&l,
int i,
int e)
int*p;
int*q=
&(l.elem [i-1]
);for(p=
&(l.elem [l.length -1]
);p>=q;
--p)
*(p+1)
=*p;
*q=e;
++l.length;
return1;
}int
listdelete_sq
(sqlist &l,
int i,
int&e)
//刪除第i個位置上的元素,並用e返回
intlocateelem_sq
(sqlist l,
int e,
int(
*compare)
(int
,int))
//定位滿足compare函式的元素的下標
intprint
(sqlist l)
//遍歷列印順序表中元素
int main (
)print
(l);
printf
("在第二個位置插入8\n");
listinsert_sq (l,2,
8);//在第二個位置插入8
print
(l);
int g;
printf
("刪除第2個位置上的元素\n");
listdelete_sq
(l,2
,g);
//刪除第2個位置上的元素 ，e返回其值
printf
("其值為%d\n"
, g)
;print
(l);
}

順序表的基本操作 順序表基本操作上機實驗

理解線性結構的基本概念，掌握兩種基本的儲存結構 順序儲存結構 順序表 和鏈式儲存結構 單鏈表 用c語言實現在兩種儲存結構上的對應操作 包括建立 刪除插入元素 遍歷等 鞏固強化c程式設計的基本方法和能力。完成順序表的建立 元素刪除 遍歷等操作，具體內容如下 有序的一組整數 1，2，3，4，6 設計順序...

靜態順序表順序表的基本操作

一般採用陣列表示順序表，陣列有靜態陣列和動態陣列之分，在此我們採用靜態陣列表示靜態順序表，如圖為線性表的結構 下面實現順序表的基本操作 初始化 銷毀 尾插 頭插 尾刪 頭刪 根據指定元素刪除 指定位置插入和刪除 查詢 靜態順序表的結構定義 define maxsize 100 typedef int...

順序表的基本操作

include include include define error 1 define ok 1 typedef int status typedef int lelemtype typedef struct lnode lnode,linklist status creatlinklist l...