C語言資料結構 順序表

2021-07-09 08:36:00 字數 1502 閱讀 2403

資料結構的一些講解,供學習者參考,也順帶作為複習

線性表的順序儲存是指在記憶體中用位址連續的一塊儲存空間順序存放線性表的各元素,用這種儲存形式儲存的線性表稱為順序表。因為記憶體中的位址空間是線性的,因此,用物理上的相鄰實現資料元素之間的邏輯相鄰關係既是簡單又自然的。

將資料儲存區data和指標last封裝成乙個結構體作為順序表的型別

struct linearlist/*定義順序表結構*/

;

順序表的初始化

/*順序表的初始化函式*/

void initlist (list *l,int ms)

l->size = 0;

l->maxsize = ms;

printf("鍊錶建立成功!\n");

}

順序表的插入演算法

/*順序表的插入演算法,item:記錄插入的值;rc:記錄插入的位置*/

int insertlist(list *l, int item, int rc)

輸出順序表的所有元素

/*輸出順序表所有元素*/

void outputlist(list *l)

順序表的查詢演算法

/*查詢演算法*/

int findlist(list *l,int item)

順序表的刪除演算法

/*刪除元素,item:刪除元素的值*/

int deletelist_1( list *l,int item)

return -1;

}

刪除順序表指定位置的元素

/*刪除指定位置的資料*/

int deletelist_2( list *l,int rc)

主函式**,僅供學習參考

void main()

break;

case 2:

while(1)

break;

case 3:

while(1)

}break;

case 4:

while(1)

}break;

case 5:

outputlist(&ll);

break;

case 6:

exit(0);

default:

printf("請重新輸入:\n");

break;

} }

執行結果如下圖

資料結構 順序表(C語言)

seqlist.h include include define maxsize 100 typedef struct seqlisttype void seqlistinit seqlisttype sl 初始化順序表 int seqlistlength seqlisttype sl 返回順序表的...

順序表 c語言資料結構

最近才學的資料結構,自己寫出來順序表求大神指點指點有沒有優化的地方 增 刪 改 查 github上有原始碼 github源 標頭檔案 pragma once include include typedef int sdatatype typedef struct seqlist seqlist 初始...

資料結構 順序表 C語言

1.規範的程式設計 標頭檔案 list.h 介面封裝 list.c 介面的測試 test.c 2.誰申請誰釋放 申請完畢空間,一定要主動釋放。3.解題思路 畫圖 分析步驟 偽 需要將偽 修改為真實可用的 1 大小固定,訪問方便 2 位址連續 儲存密度大 3 刪除或者插入時,需要移動元素 4 除第0個...