C語言 順序表

2021-09-29 23:31:22 字數 899 閱讀 3399

順序表的初始化,插入,刪除,列印 

#include #include #define initsize 100 //線性表能達到的最大長度

#define bool int

#define true 1

#define false 0

typedef int datatype;//elemtype表示線性表中元素的型別

typedef struct listsqlist;

void initlist(sqlist *list)

int length(sqlist *list)

bool insertlist(sqlist *list,int i,datatype x)

list->data[i-1]=x;

list->length++;

return true;

}bool deletelist(sqlist *list,int i,datatype *e)

list->length--;

return true;

}void printlist(sqlist *list)

printf("\n");

}void main()

printlist(ilist);

insertlist(ilist,5,21);//插入並列印順序表

printlist(ilist);

deletelist(ilist,6,e);//刪除並列印順序表

執行結果

順序表 C語言

順序表示 採用順序儲存是表示線性表最簡單的方法 儲存結構 線性表的首位址或基位址 順序表中k0的儲存位置 loc k0 順序表的實現 以陣列為基礎實現線性表 考慮到線性表元素的變化,建立乙個大陣列,表示元素連續存在陣列前一段 順序表的儲存示意圖 演算法分析與評價 可以看出,在順序表中進行一次插入或刪...

C語言 順序表

typedef maxsize 100 typedef int elemtype typedef struct seqlist 順序表長度 最後乙個元素序號 l.last 1 順序表中序號為i ii的元素a ia i ai l.elem i 1 位置 下標為i ii 0 1 2 3 4 5 6 序號...

C語言順序表

結構體宣告 typedef struct listablelistable 順序表的建立 建立順序表函式 listable establash lt.length 0 順序表內邊元素占用的長度 lt.size size 順序表的長度 return lt 案例 include include defi...