順序表的基本操作

順序表:一種簡單的線性結構,邏輯上相鄰的資料在計算機內的儲存位置也是相鄰的,中間不允許有空值，但插入、刪除操作需要移動大量元素。

順序表三要素：

1.用elems記錄儲存位置的基位址（首位址）

2.分配一段連續的儲存空間size

3.用length記錄實際的元素個數，即順序表的長度

在這裡插入**片

#include

using
namespace std;
#define max_size 100
typedef
struct
sqlist;
bool
initlist
(sqlist& l)
bool
(sqlist& l,
int e)
bool
insertlist
(sqlist& l,
int i,
int e)
l.elems[i]
= e;
l.length++
;return
true;}
bool
deletelist
(sqlist& l,
int i)
for(
int j = i;j
1;j++) 
l.length--
;return
true;}
bool
deletelist1
(sqlist& l,
int e)
else
} l.length--
;return
true;}
void
printlist
(sqlist& l)
cout << endl;
}void
destorylist
(sqlist& l)
intmain
(void
)//2.新增元素
int count =0;
cout <<
"輸入要新增元素元素個數:"
; cin >> count;
for(
int i =
0;i < count;i++
)else
}printlist
(list)
;//3.插入元素
cout <<
"請輸入插入元素的位置和資料:"
; cin >> i >> e;if(
insertlist
(list, i, e)
)else
printlist
(list)
;//4.刪除元素位置
cout <<
"請輸入要刪除的位置"
<< endl;
cin >> i;if(
deletelist
(list, i)
)else
printlist
(list)
;//4.刪除元素
cout <<
"請輸入要刪除的元素"
<< endl;
cin >>i ;if(
deletelist1
(list, i)
)else
printlist
(list)
;//5.銷毀
cout <<
"順序表銷毀!.......\n"
;destorylist
(list)
;system
("pause");
return0;
}

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

理解線性結構的基本概念，掌握兩種基本的儲存結構 順序儲存結構 順序表 和鏈式儲存結構 單鏈表 用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...