標頭檔案seqlist.h
#define size 10
typedef
struct seqlist
seqlist,
* seqlist;
//初始化函式
void
initseqlist
(seqlist plist)
;//往plist的pos位置插入資料val
bool insert
(seqlist plist,
int val,
int pos)
;//在plist中查詢關鍵字key,找到返回下標,失敗返回-1
intsearch
(seqlist plist,
int key)
;//判空
bool isempty
(seqlist plist)
;//刪除plist中的第乙個key
bool deleteval
(seqlist plist,
int key)
;//刪除plist中pos位置的值
bool deletepos
(seqlist plist,
int pos)
;//將pos位置的值賦值成newval
bool setpos
(seqlist plist,
int pos,
int newval)
;//輸出所有資料
void
show
(seqlist plist)
;//清空資料
void
clear
(seqlist plist)
;
#include
"seqlist.h"
#include
#include
/*初始化函式*/
void
initseqlist
(seqlist plist)
/*判滿*/
static bool isfull
(seqlist plist)
/*往plist的pos位置插入資料val*/
bool insert
(seqlist plist,
int val,
int pos)
//往後移動資料
for(
int i = plist->count -
1; i >= pos; i--
)//在pos位置插入資料
plist->elem[pos]
= val;
//有效資料個數增加
plist->count++
;return true;
}/*在plist中查詢關鍵字key,找到返回下標,失敗返回-1*/
intsearch
(seqlist plist,
int key)
}//如果走到這裡就說明沒找到
return-1
;}/*判空*/
bool isempty
(seqlist plist)
/*刪除plist中的第乙個key*/
bool deleteval
(seqlist plist,
int key)
/*刪除plist中pos位置的值*/
bool deletepos
(seqlist plist,
int pos)
//將後面資料往前移
for(
int i = pos; i < plist->count -
1; i++
)//有效資料個數減一
plist->count--
;return true;
}/*將pos位置的值賦值成newval*/
bool setpos
(seqlist plist,
int pos,
int newval)
plist->elem[pos]
= newval;
return true;
}/*輸出所有資料*/
void
show
(seqlist plist)
printf
("\n");
}/*清空資料*/
void
clear
(seqlist plist)
資料結構，定長順序表
typedef struct seqlist 定長順序表 seqlist,pseqlist 44 初始化順序表ps void initseqlist pseqlist ps pseqlist seqlist ps length 0 有效資料個數為0 判斷順序表是否為滿 static bool isf...
資料結構 不定長順序表
順序表是在計算機記憶體中以陣列的形式儲存的線性表，所以順序表的儲存結構和陣列非常類似，而它最顯要的特點就是邏輯位址和實體地址都相連。alterlist.h pragma once pragma once是乙個比較常用的c c 預處理指令，只要在標頭檔案的最開始加入這條預處理指令，就能夠保證標頭檔案只...
資料結構學習之 定長順序表
定長順序表 seqlist.件 h 定長順序表 pragma once include define size 10 typedef struct seqlist seqlist typedef seqlist pseqlist 初始化函式 void initseqlist pseqlist pli...