資料結構線性表的順序和實現

資料結構線性表的順序和實現

語言：c++

ide：vs

#include

"pch.h"
#include
"string.h"
#include
"conio.h"
#include
#define _crt_secure_no_warnings
using
namespace std;
#define ok 1
#define error 0
#define overflow -2
typedef
int status;
#define maxsize 100
typedef
struct book
}elemtype;
//別名
typedef
struct
sqlist;
//順序表的結構型別為sqlist
status initlist
(sqlist& l)
;status getelem
(sqlist l,
int i, elemtype& e)
;int
locateelem
(sqlist l, elemtype e)
;status listinsert
(sqlist& l,
int i, elemtype e)
;status listdelete
(sqlist& l,
int i)
;int
show
(sqlist& l)
;//初始化鍊錶
status initlist
(sqlist &l)
else
return ok;
}//順序表的取值
status getelem
(sqlist l,
int i, elemtype& e)
else
return ok;
}//順序表的查詢
intlocateelem
(sqlist l, elemtype e)}}
//順序表的插入
status listinsert
(sqlist& l,
int i, elemtype e)
else
if(l.length==maxsize)
else
else
l.elem[i -1]
= e;
++l.length;
cout <<
"元素插入第"
<< i <<
"個位置成功"
<< endl;
}return ok;}}
//順序表的刪除
status listdelete
(sqlist& l,
int i)
else
--l.length;
return ok;}}
//顯示
intshow
(sqlist& l)
else
}return0;
}int
main()
}return0;
}

資料結構 順序線性表

順序線性表標頭檔案 ifndef vzhangseqlist define vzhangseqlisttypedef void seqlist typedef void seqlistnode 建立線性表 declspec dllexport 如果在動態庫中定義標頭檔案 這句話不可以缺少 不然會報錯...

資料結構 順序線性表的實現和鏈式線性表的實現

線性表式最簡單且最簡單的一種資料結構，是n個資料元素的有序序列。本篇部落格參照了嚴慧敏版 資料結構 c語言版 中線性表的實現，在書中，順序表的儲存結構定義如下 typedef structsqlist 其中，element是自定義的抽象資料型別，在本篇部落格中，把這個抽象資料型別定義成乙個包含學生姓...

資料結構 線性表 順序表

豐富了前邊的功能，更加完善。include include define list init size 100 線性表儲存空間的初始分配量 define listincrement 10 線性表儲存空間的分配增量 using namespace std const int overflow 2 ty...