線性表的順序儲存和鏈式儲存實現

這幾天搞連通域的問題；其中用的資料結構就是順序的陣列實現的類似鍊錶的操作，思想是一樣的，但他沒有寫成標準的形式，總是感覺怪怪的。根據《中國大學mooc-陳越、何欽銘-資料結構-2017春》學習計畫，突然理解，線性表的順序儲存又分為靜態的和動態的，即初始化的方法區別，在嵌入式的系統中用靜態的，提前開闢一段記憶體較好。

/*

! * \file 線性表的順序儲存實現.cpp
* * \author ranjiewen
* \date 三月 2017
* *  */
#include 
#include 
typedef 
intelemtype;
typedef 
intposition;
typedef 
struct lnode *list;
#define  maxsive 100
struct
lnode;/*
初始化*/
list makeempty()
#define error -1position find(list l, elemtype x)
if (i>l->last)
else}/*
插入*/
bool
insert(list l, elemtype x, position p)
if (p<0 || p>l->last + 1) 
for (i = l->last; i >= p; i--)
l->data[i + 1] = l->data[i]; /*
將位置p及以後的元素順序向後移動 
*/l->data[p] = x;  /*
新元素插入 
*/l->last++;       /*
last仍指向最後元素 
*/return
true;}
/*刪除 
*/bool
delete(list l, position p)
for (i = p + 1; i <= l->last; i++)
l->data[i - 1] = l->data[i]; /*
將位置p+1及以後的元素順序向前移動 
*/l->last--; /*
last仍指向最後元素 
*/return
true;}
//表長操作順序儲存即陣列大小
intmain()
list l = &list_; 
for (int i = 9; i > 0; i--)
for (int i = 0; i <= l->last;i++)
printf("\n
");return0;
}

輸出：

987

6543
211011
1213
請按任意鍵繼續. . .

鏈式儲存：

/*

! * \file 線性表的鏈式儲存實現.cpp
* * \author ranjiewen
* \date 三月 2017
* *  */
#include 
#include 
typedef 
struct lnode *ptrtonode;
typedef 
intelemtype;
struct
lnode
;typedef ptrtonode position;
typedef ptrtonode list;
#define  error null
intlength(list ptrl)
returnj;}
/*查詢
*/position find(list l, elemtype x)  
//按值查詢
if(p)
else
}list findkth(
int k, list ptrl)//
按序號查詢
if (i==k)
else}/*
插入*/
bool insert(list l, elemtype x, position p) //
在p的前一節點插入
else
}list insert(elemtype x, 
int i, list ptrl) //
按序號位置插入
p = findkth(i - 1
, ptrl);
if (p==null)
else
}bool
delete(list l, position p)
else
}int
main()
//delete(l, );
printf("
鍊錶長度：%d
", length(l));
return0;
}

線性表順序儲存和鏈式儲存

輸入第1行是乙個整數n，表示之後還有n行輸入。每行輸入表示對線性表的一條操作指令，格式是 指令編號 引數1 引數2 如有 指令編號為3，表示find操作，此時只有乙個引數，即待查元素的值。順序儲存 include using namespace std const int maxn 1e4 1 st...

線性表的順序儲存和鏈式儲存

線性表的順序儲存是指用一組位址連續的儲存單元依次儲存線性表中的資料元素，從而使得邏輯上相鄰的兩個元素在物理位置上也相鄰。採用順序儲存的有點是可以隨機訪問表中的元素，缺點是插入和刪除操作需要移動元素。在插入之前要移動元素以挪出空的儲存單元，然後再插入元素 刪除操作同樣需要移動元素，以填充被刪除的元素空...

線性表順序儲存和鏈式儲存比較

儲存密度 是指乙個節點中資料元素所佔的儲存單元和整個節點所佔的儲存單元之比。1 相鄰資料元素的存放位址也相鄰 邏輯與物理統一 2 要求記憶體中可用的儲存單元的位址必須是連續的。優點 1 儲存密度大 1 儲存空間利用率高。2 方法簡單，各種高階語言中都有陣列，容易實現。3 不用為表示節點間的邏輯關係而...