線性表的系列操作

#include

#include
#define maxsize 100
typedef
int elementtype;
typedef
struct lnode * list;
//定義乙個線性表
struct lnode 
;list l;
//建立乙個指向線性表的指標
list makeempty1()
;//初始化線性表
intfind
(elementtype x ,list l)
;// 查詢x第一次出現的下標
void
insert
(elementtype x,
int i,list l)
;//在下標為i的地方插入x
void
delete
(int i, list l)
;// 刪除線性表中第i個位置的元素
elementtype findkth
(int k, list l)
;// 返回下標為k的當前值
intlength
(list l)
;// 返回線性表的長度
//初始化線性表
list makeempty1()
// 按值查詢
intfind
(elementtype x,list l)
//插入操作
void
insert
(elementtype x,
int i,list l)
if(i<
0|| i>l->last+1)
for(
int j = l->last;j>=i;j--
) l->data[i]
= x;
l-> last++;}
// 刪除操作
void
delete
(int i, list l)
for(j = i;j<=l->last;j++
) l->last--;}
//順序查詢
elementtype findkth
(int k, list l)
return l->data[k];}
//表長
intlength
(list l)
intmain()

線性表操作

include stdio.h define maxsize 20 define overflow 1 define ok 1 define error 1 void init seqlist int length pointer 構造乙個空的線性表 int insert last int elem...

線性表操作

大概實現的功能 1 建立線性表類。線性表的儲存結構使用鍊錶。2 提供操作 自表首插入元素 刪除指定元素 搜尋表中是否有指定元素 輸出鍊錶。3 接收鍵盤錄入的一系列整數 例10,25,8,33,60 作為節點的元素值，建立鍊錶。輸出鍊錶內容。4 輸入乙個整數 例33 在鍊錶中進行搜尋，輸出其在鍊錶中的...

線性表操作

include using namespace std define maxsize 10000 typedef struct sqlist 在上述定義後，可以通過變數定義語句 sqlist l 將l定義為sqlist型別的變數，便可以利用 l.data i 1 來訪問表中位置 序號為i 的資料 i...