線性表之順序表示演算法實現(一)

2021-07-23 06:05:32 字數 717 閱讀 4653

為了準備考研,重拾了資料結構的**學習,看了大量的**片段之後,我實在是受不了身為程式狗,不敲**而去手寫**的煩躁,於是還是將今天晚上的學習內容敲在了編譯器裡面,重拾對**最初的熱愛。

嚴蔚敏版本的資料結構不愧為資料結構中的典範,我真的很是建議從嚴的書入手,輔以王道或者天勤。當然,我是不建議天勤的,極其的沒有專業性,難怪號稱出自學生之手。

不多說了,今天時間緊,只是測試書中演算法2.3和演算法2.4。加之一些可以進行測試的必要性補充,如下

#include#include#define list_init_size 100

#define increasment 10

typedef int elemtype;

typedef struct

sqlist;

int initlist_sq(sqlist &l)

void creatlist(sqlist &l,int length)

q = &(l.elem[i-1]);

for(p = &(l.elem[l.length-1]);p>=q;--p)

*(p+1) = *p;

*q=e;

++l.length;

return 1;

}void printlist(sqlist l)

{//列印 順序表

int i;

printf("順序表為 :(");

for(i=0;i

線性表之順序表示

1.3 線性表的儲存結構 1.4 順序儲存與鏈式儲存的比較 2.順序表 2.4 順序表上基本操作 2.4.2 刪除操作 2.4.3 按值查詢 3.整體 c語言 線性表是具有相同資料型別的n n 0 個資料元素的有限序列。若用l命名,表示 l a1,a2,a3,ai 1,ai,ai 1,an 順序儲存...

線性表 順序表示和實現(順序表)

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

線性表順序表示

include include include define listlength 100 typedef struct datatype typedef struct initlist,list 建立並返回乙個空的線性表 list createlist void else printf out o...