線性表的實現(使用介面)

2021-10-23 23:18:34 字數 1404 閱讀 8758

以陣列的方式實現(下列檔案都在乙個專案中)

測試檔案(main.c)

#include

#include

#include

"list.h"

intmain()

介面(list.h)

#ifndef list_h_included

#define list_h_included

#include

#define max 100

typedef

struct

arraylist;

//初始化線性表

void

init

(arraylist *);

//新增元素

bool add

(arraylist *

,int);

//刪除元素

bool del

(arraylist *

,int);

//改變元素

bool change

(arraylist *

,int

,int);

//查詢元素

intsearche

(arraylist l,

int e)

;#endif

// list_h_included

介面實現檔案(list.c)

#include

#include

#include

"list.h"

void

init

(arraylist *l)

bool add

(arraylist *l,

int e)

intsearche

(arraylist l,

int e)

bool del

(arraylist *l,

int e)

l->length--

;//刪除完後要把線性表的長度減一

return true;

}bool change

(arraylist *l,

int e1,

int e2)

遇到的問題:

如果要在主函式中改變線性表,那麼傳遞引數時應該加上『&』。

如果在實現類的各個函式中使用length,不能直接寫length,而是應該寫成l->length或者l.length。

測試檔案和介面實現檔案都要加上#include 「list.h」

線性表實現

僅由乙個結構體組成,定義及實現如下所示 struct order list typedef struct order list list 指向該結構體的指標 初始化 list initial 查詢元素x的下標 intfind list l,elementtype x 在位置p前插入元素x bool ...

線性表的實現

線性表 liner list 線性表的順序儲存及操作實現 所謂順序儲存就是把線性表的各元素依次順序地存放倒計算機記憶體中的一組位址連續的儲存單元。採用順序儲存的線性表又叫順序表。順序表是一種隨機訪問的儲存結構。順序表的操作實現 define maxlen 100 tpyedef struct lis...

線性表的實現

個人覺得比較難的幾個地方是 1.指標的使用.你會突然發現c學的簡單的指標不夠用了,需要學更多的關於指標的東西 2.關於陣列角標的計算.這種東西拿特殊情況帶一下就能算出來啦.下面還是po出我的 供大家交流學習 title array function practice 1 date 2016 9 29...