資料結構上機1順序表

2022-02-09 19:19:51 字數 1858 閱讀 5545

#include #include 

#define ok 1

#define overflow -1

#define error 0

#define list_init_size 100

#define listincrement 10typedef

intelemtype;

typedef

intstatus;

typedef

struct

sqlist;

////////////////////////

//初始化

status initlist_sq(sqlist *l)

////////////////////////

//插入

status listinsert_sq(sqlist * l, int

i, elemtype e)

q = &(l->elem[i-1

]);

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

*(p+1) = *p;

*q =e;

++l->length;

return

ok;}

////////////////////////

//往表中輸入數值

void input_data(sqlist *l)

}printf(

"輸入完畢!");

printf(

"表la的資料為:\n");

for(i = 1; i <= l->length; i++)

printf(

"e[%d]=%d\n

", i-1, l->elem[i-1

]); printf(

"長度: %d\n\n

", l->length);

}//////////////////////////////

//合併

status mergelist(sqlist * la,sqlist * lb,sqlist *lc)

/////////////////////////////////

/主函式

int main(void

)

else

printf(

"la初始化錯誤!");

printf(

"請輸入la中資料\n");

input_data(&la);

printf(

"輸入完畢\n");

if(initlist_sq(&lb))

else

printf(

"lb初始化錯誤!");

printf(

"請輸入lb中資料\n");

input_data(&lb);

if(mergelist(&la, &lb, &lc))

printf(

"合併成功\n");

for(i = 1; i <= lc.length; i++)

printf(

"e[%d]=%d\n

", i-1, lc.elem[i-1

]); printf(

"長度: %d\n

資料結構 1 順序表

資料結構的基礎知識 1968年美國克努特教授開創了資料結構的最初體系 資料結構是指資料的邏輯結構和儲存結構及其操作 資料結構是一門綜合性的專業客場,是一門介於數學 計算機硬體 計算機軟體之間的一門核心課程。是設計和實現編譯系統 作業系統 資料庫系統及其他系統程式和大型應用程式的基礎 資料的邏輯結構 ...

資料結構 1 順序表

目錄 順序表1.順序表的概念及結構 2.特點 3.動態順序表的實現 3.1 順序表初始化 3.2 順序表銷毀 3.3 順序表列印 3.4 檢查空間,如果滿了,進行增容 3.5 順序表尾插 3.6 順序表尾刪 3.7 順序表頭插 3.8 順序表頭刪 3.9 順序表查詢 3.10 順序表在pos位置插入...

資料結構 1 順序表

線性表 具有相同資料型別的n n 0 個資料元素的有序序列 函式中定義的陣列位於棧段,系統棧大小ulimit s8192 8mb 棧段存管理節點位址,管理節點 資料都在堆段 結構操作 增刪改查 刪除指當前記憶體可以被占用,如果被覆寫就找不回來了 include include include inc...