線性表的實現

個人覺得比較難的幾個地方是:

1.指標的使用.你會突然發現c學的簡單的指標不夠用了,需要學更多的關於指標的東西;

2.關於陣列角標的計算.這種東西拿特殊情況帶一下就能算出來啦.

下面還是po出我的**,供大家交流學習

/*

title: array function practice(1)
date：2016-9-29
author: pengwill
*/#include
#include
#include
// 定義一種結構叫做arr
struct arr;
int comp(void
const *a, void
const *b) 
void init_arr(struct arr * parr, int length);//線性表的初始化
bool show_arr(struct arr * parr); //列印線性表中的元素
bool is_empty(struct arr * parr); //判斷線性表是否為空
bool scan_arr(struct arr * parr, int n); //輸入線性表的資料
bool del_elem(struct arr * parr,int n); // 刪除線性表中某個元素 
bool sort_arr(struct arr * parr);//對線性表元素進行排序; 
bool insert_elem(struct arr* parr,int pos,int n);
int main()
return0;}
void init_arr(struct arr * parr, int length)
else
/*如果請求分配記憶體失敗，那麼程式終止，否則完成的陣列的cnt(當前個數)和len(陣列總長度)的初始化*/
}bool show_arr(struct arr * parr)
else 
}}bool is_empty(struct arr * parr)
else
}bool scan_arr(struct arr * parr, int n)
else
parr->cnt = n;// 更新當前資料的個數
return
true;
}}bool del_elem(struct arr * parr,int n)//刪除第n個元素 
(parr->cnt)--;
return
true;
}else
}  else
} bool sort_arr(struct arr * parr)
else
}bool insert_elem(struct arr* parr,int pos,int n)
parr->pbase[pos-1] = n;
parr->cnt++;
return
true;
} else
}

線性表實現

僅由乙個結構體組成，定義及實現如下所示 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...

線性表的實現

線性表的定義，初始化，插入和刪除及列印輸出 include include include 線性表儲存空間的初始分配量 define list init size 100 線性表的儲存空間的分配增量 define list increment 10 typedef structsqlist 對於線性...