不定長順序表的基本操作

sqelist.h函式宣告

void

init
(list p)
;static
intfull
(list p)
;void
resize
(list p)
;void
insert_back
(list p, elem_type val)
;int
insert_pos
(list p,
int pos, elem_type val)
;int
empty
(list p)
;int
delete_back
(list p)
;int
delete_pos
(list p,
int pos)
;int
back
(list p,elem_type* pval)
;int
find
(list p, elem_type val)
;void
destroyed
(list p)
;void
show
(list p)
;

#include

#include
"sqelist.h"
typedef
int elem_type;
typedef
struct sqelist
sqelist,
*list;
//初始化
void
init
(list p)
static
intfull
(list p)
void
resize
(list p)
//尾插
void
insert_back
(list p, elem_type val)
//p  2
p->parr[p->cursize]
= val;
p->cursize++;}
//按位置刪
intinsert_pos
(list p,
int pos, elem_type val)
// 1   0
//判滿if(
full
(p))
for(index; index > pos; index--
) p->parr[pos]
= val;
p->cursize++
;return1;
}//判空
intempty
(list p)
//尾刪
intdelete_back
(list p)
//按位置刪
intdelete_pos
(list p,
int pos)if(
empty
(p))
for(index; index < p->cursize -
1; index++
) p->cursize--
;return1;
}//輸出型引數
intback
(list p,elem_type* pval)
//返回值 狀態  0 沒有  1 獲取成功
*pval = p->parr[p->cursize -1]
;return1;
}//查詢元素
intfind
(list p, elem_type val)
//下標   
}return rtindex;
}//銷毀結點
void
destroyed
(list p)
//列印
void
show
(list p)
printf
("\n");
}

#include

#include
"sqelist.h"
intmain()
insert_pos
(&sl,3,
100)
;show
(&sl)
;for
(i =
0; i <
3; i++
)delete_pos
(&sl,0)
;show
(&sl)
;destroyed
(&sl)
;return
0;

資料結構 不定長順序表

順序表是在計算機記憶體中以陣列的形式儲存的線性表，所以順序表的儲存結構和陣列非常類似，而它最顯要的特點就是邏輯位址和實體地址都相連。alterlist.h pragma once pragma once是乙個比較常用的c c 預處理指令，只要在標頭檔案的最開始加入這條預處理指令，就能夠保證標頭檔案只...

定長順序串的基本操作

定長順序串採用的是陣列方法進行儲存，空間分配一次完成，可以實行如下的基本操作 include include using namespace std define maxstrlen 200 define true 1 define false 0 define ok 1 define error ...

定長順序表的相關操作

建立標頭檔案list.h pragma once 防止標頭檔案被重複使用 標頭檔案 存放資料的定義和函式宣告 define size 10 typedef struct seqlist squlist,pseqlist typedef seqlist pseqlist 初始化 void initse...