P14 2 4線性表的順序表示和實現

順序表的模板:

#define list_init_size 100   

//線性表儲存空間的初始分配量
typedef
struct
sqlist;

線性表p=((p1, e1), (p2, e2), …, (pm, em))

#define maxsize 1000    

//多項式可能達到的最大長度
typedef
struct
polynomial;
typedef
struct
sqlist;
//多項式的順序儲存結構型別為sqlist

#define maxsize 10000     

//圖書表可能達到的最大長度
typedef
struct
book;
typedef
struct
sqlist;
//圖書表的順序儲存結構型別為sqlist

sqlist l;

l.data =
(elemtype*
)malloc
(sizeof
(elemtype)
*maxsize)
;

malloc

(m)函式, 開闢m位元組長度的位址空間,並返回這段空間的首位址
sizeof
(x)運算, 計算變數x的長度
free
(p)函式, 釋放指標p所指變數的儲存空間,即徹底刪除乙個變數
需載入標頭檔案:

int

*p1 = new int
;或int
*p1 = new int(10
);delete p1;

線性表順序表示

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 ...

線性表 順序表示和實現（順序表）

線性表 順序表 實現 方式 陣列 說明 1.資料元素從下標0開始 2.順序表元素個數初始是為0，有乙個時為1，即 size比元素個數大1 3.也是size比陣列下標大1 4.有上限 maxsize 線性表 順序表 實現 陣列 1.資料元素從下標0開始 2.順序表元素個數初始是為0，有乙個時為1，即 ...