第一章 線性結構 順序儲存結構

2022-05-02 05:15:09 字數 1116 閱讀 6371

**如下:

//

資料結構 第一章 熟練使用 增刪查改

#include#include

//定義順序表

typedef struct

table

list;

//順序表的初始化

void init(list *l, int max)//

為什麼要傳指標?

void show(list *l)

//順序表的插入

void insert(list *l, int index, int

value)

l->array[index] =value;

l->len++;

}}//

順序表的刪除(根據下標進行刪除。也可以根據值,根據值自己思考怎麼做)

void delete(list *l, int

index)/**

* 根據值x刪除

* 思路:遍歷整個線性表,遇到與刪除的x相等的就刪除,

* 然後break終止查詢,輸出線性表即可

* @param l 線性表l

* @param value 要刪除的值

* @return */

void deletebyvalue(list *l, int

value)

break; //

因為只刪除第乙個,所以第乙個找到的刪除後就直接break。

} }

show(l);

//列印線性表}//

順序表的查詢 (根據下標進行查詢)

int find(list *l, int

index)

//順序表的修改 (根據下標進行修改)

void alter(list *l, int index, int

value)

intmain()

/*上述** 熟練到不看書,不看任何東西,自己也能寫乙個類似的順序表資料結構

可以自己新增功能 比如檔案儲存 完善條件判斷等等。

最重要的地方就在於插入和刪除** 為了插入元素 後面的元素乙個個往後挪

自己先認真理解 然後敲出來 執行出來 下一周 我們來試試順序表的運用

*/

第一章 線性結構 鍊錶

include include typedef struct node node 初始化 我的實現邏輯就是生成乙個結點用來儲存鍊錶的頭結點 然後將這個節點的位址返回 這樣我們就生成了乙個頭結點 node init 傳入鍊錶的頭指標 和要插入的資料 void add node list,int dat...

第一章 詞法結構

1.1 字符集 1.1.1 js程式使用unicode字符集編寫的。unicode是ascii 和latin 1的超集,並支援地球上幾乎所有在用的語言。1.1.2 j ascript是區分大小寫的語言,html不區分大小寫,所以在html中標記和屬性名可以大寫也可以小寫,但是例如設定時間處理程式時o...

資料結構第一章

1.程式設計的實質 資料表示和資料處理。資料表示的核心是資料結構,資料處理的核心是演算法。資料結構 演算法 程式 2.資料是資訊的載體,在電腦科學中是指所以所有能 輸入到計算機中並能被識別電腦程式和處理的符號集合。資料的分類 一是整體,實數等數值資料 二是文字,聲音,圖形和影象等非數值資料。資料元素...