線性表 順序儲存實現

2021-09-12 23:49:05 字數 1364 閱讀 7355

linearlist.h

#pragma once

const int maxsize = 20;

typedef int datatype;

class dataarr

;class linearlist

;

linearlist.cpp

#include "linearlist.h"

#include using namespace std;

linearlist::linearlist()

linearlist::~linearlist()

}void linearlist::initlist()

bool linearlist::isempty()

void linearlist::clearlist()

int linearlist::getelem(datatype e)

} return -1;

}bool linearlist::islocale(datatype e)

} return false;

}int linearlist::insertlist(int i, datatype e)

//從最後乙個元素開始向後移動乙個位置

//如果從第i個元素向後移動,會造成從第i+1個元素到最後乙個元素都被置為第i+1個元素的值

for (int j = dataarr->length - 1; j >= i; j--)

dataarr->arr[i] = e;

dataarr->length += 1;

return i;

}int linearlist::deleteelem(datatype e)

dataarr->length -= 1;

return index;

}int linearlist::getlength()

bool linearlist::pushback(datatype e)

bool linearlist::pop()

void linearlist::printlist()

std::cout << std::endl;

}

測試**main.cpp

#include "linearlist.h"

#include using namespace std;

int main()

else

sqllist.clearlist();

if (sqllist.isempty())

else

return 0;

}

順序儲存線性表實現

在計算機中用一組位址連續的儲存單元依次儲存線性表的各個資料元素,稱作線性表的順序儲存結構。順序儲存結構的主要優點是節省儲存空間,因為分配給資料的儲存單元全用存放結點的資料 不考慮c c 語言中陣列需指定大小的情況 結點之間的邏輯關係沒有占用額外的儲存空間。採用這種方法時,可實現對結點的隨機訪問,即每...

線性表的順序儲存實現

seqlist.h標頭檔案 1 線性表的順序儲存實現 2 3 ifndef seqlist h include 4 define seqlist h include 5 6 include 7 include 8 include 9 10 typedef int elementtype 11 def...

線性表順序儲存

線性表順序儲存結構的建立 插入結點 刪除結點 就地逆置。include stdio.h include malloc.h typedef struct slist,list void init list 線性表初始化 void insert list s,int p 線性表插入 void delet...