線性結構的定義和線性表順序儲存的簡單使用

線性結構的邏輯結構就是一對一的關係，除了首尾節點外每個節點都有唯一的前驅和唯一的後繼

線性結構中最常見的就是線性表，而研究某乙個結構上面的操作，就先要讓他可以在計算機中表示，即怎麼儲存他，線性表有順序儲存，也有鏈式儲存，

1.定義線性表的節點

#include#include//定義順序表的節點

#define maxsize 100
typedef struct
sqlist,* list;

2.初始化操作

//初始化操作

int initlist(list l)
else
}

3.取第i個元素操作

//取第i個元素操作

int getelem(sqlist l,int i)
else
}

4.查詢操作

//查詢操作

int locateelem(sqlist l, int e)
}

5.插入操作

//插入操作

int listinsert(list l, int i,int e) 
else
l->elem[i-1] = e;
l->length++;         //之後線性表的長度還要加1
return 0;
}}

6.刪除操作

//刪除操作

int listdelete(sqlist l, int i) 
else
l.length--;    //之後線性表長度還要減1
return 0;
}}

好了，我們下回見,peace

線性表定義 線性表順序儲存結構

線性表 由零個或多個資料元素組成的有限序列。簡單的說，就像排隊一樣，具有先一樣性質的結構。關鍵 資料元素的個數稱為線性表的長度，當線性表長度為零時，稱為空表。表起始位置稱表頭，表結束位置稱表尾。線性表有兩種物理儲存結構 順序儲存結構和鏈式儲存結構。物理上的儲存方式事實上就是在記憶體中找個初始位址，然...

線性表線性（順序）儲存結構

實現順序表的曾刪查操作 元素結構體 define maxsize 100 線性表的最大長度 typedef int elemtype elemtype為線性表元素的型別 typedef struct sequenlist 插入操作 bool insertinseqlist sequenlist l,...

線性表 線性表的順序儲存結構

線性表的順序儲存結構 線性結構是乙個資料元素的有序 次序 集。集合中必存在唯一的乙個 第一元素 集合中必存在唯一的乙個 最後元素 除最後元素外，均有唯一的後繼 除第一元素外，均有唯一的前驅。adt list 資料關係 r1 adt list 容易混的概念 引用符號 和引用型操作沒有關係 加工型操作 ...