線性表的順序實現

#include

//using namespace std;
// 線性表的順序儲存結構 
const
int maxlistsize =
100;
class list
// 構造乙個空線性表
void
clear()
bool isempty()
;//判斷是否為空，若為空，返回true，否則返回false
intgetelem
(int i)
;// 返回地i個元素的值
intlocate
(int e)
;// 返回第乙個與e匹配的元素的位序
intprior
(int e)
;// 返回e的前驅
intnext
(int e)
;// 返回e的後繼
void
insert
(int i,
int e)
;// 在表中的第i個位置插入新元素e
intdelete
(int i)
;// 刪除第i個元素
intlength()
void
print()
;// 輸出線性表中的元素值};
bool list:
:isempty()
return false;
}int list:
:getelem
(int i)
else
}void list:
:print()
for(
int i =
0; i < size; i++
) std:
:cout << std:
:endl;
}void list:
:insert
(int i,
int e)
for(
int j = size -
1; j >= i -
1; j--) 
data[i -1]
= e;
// 插入元素
size++;}
int list:
:delete
(int i)
int e = data[i -1]
;for
(int j = i -
1; j < size -
1; j++
) size--
;return e;
}int list:
:locate
(int e)
if(i > size)
return i;
}int
main()
; list t;
for(
int i =
0; i <
8; i++
) t.
insert(9
,99);
t.insert(10
,45);
t.insert(1
,6969);
int index = t.
getelem(10
);std:
:cout << index << std:
:endl;
t.print()
;return0;
}

線性表順序實現

線性表實現，建立表，插入元素，刪除元素，銷毀表，表的遍歷，表的並集交集差集。不斷更新中。include include include include define list init size 100 初始大小 define error 0 define listincrement 10 增量大小...

線性表的順序實現

線性表的順序表示和實現 include stdio.h define true 1 define false 0 define list init size 30 define list increment 10typedef intelemtype typedef struct sqlist 初始...

線性表的順序實現

include include define maxsize 50 typedef char elemtype typedef struct elemtype elem maxsize int length sqlist 順序表型別定義 void initlist sqlist l 初始化順序表l ...