線性表的順序表示終於馬馬虎虎的勉強寫
完了,
寫的不是很完整,開始時比較不理
解就是動態分
配記憶體,現
在懂一點點了,
資料結構落下很多了,
這幾天要好好整了
#include#include#includeusing namespace std;
#define ok 1
#define error 0
#define true 1
#define false 0
typedef int status;
typedef int elemtype;
typedef structsqlist;
status initlist(sqlist &l) //線性表的初始化
status creatlist(sqlist &l) //線性表的建立
status displaylist(sqlist &l) //線性表元素展示
for(j=l.length-1;j>=num-1;j--)
l.elem[j+1] = l.elem[j];
l.elem[num-1] = e;
l.length++;
return ok;
}} status listdelete(sqlist &l, status &num, elemtype &e) //刪除第i個資料元素
{ status j;
if(num<1 || num>l.length)
return error;
else
{e = l.elem[num-1];
for(j=num;j>num;
temp = listdelete(l, num, e);
//clearlist(l);
displaylist(l);
//temp = listempty(l);
cout<
線性表順序表示
include include include define listlength 100 typedef struct datatype typedef struct initlist,list 建立並返回乙個空的線性表 list createlist void else printf out o...
順序表示的線性表 順序表
順序表具有以下特徵,邏輯上相鄰的元素,在物理上也是相鄰的,只要確定了第乙個元素的起始位置,線性表上的任一元素都可以隨機訪問因此線性表的順序儲存結構是一種隨機訪問的儲存結構 儲存結構 include listsize 100 typedef struct datatype list listsize ...
線性表的順序表示
假設線性表的元素型別為elemtype,線性表的儲存型別為 define initsize 100 線性表的動態儲存型別 typedef struct sqlist 插入操作 在順序表l的第i個位置插入e,成功true,失敗false bool listinsert sqlist l,int i,e...