資料結構 順序表 增刪查改

2021-08-27 11:21:55 字數 1621 閱讀 8248

#include 

#include

#include

#include "list.h"

/*函式名:createlist

函式功能:建立線性表

引數:無

*/list * createlist(void)

return plist;}/*

函式名:destroylist

函式功能:銷毀線性表

函式返回值:無。

*/void destroylist( list * plist )

free(plist);

plist = null;}/*

函式名:isfull

函式功能:判斷線性表是否滿

函式返回值:滿時,返回1;不滿時,返回0;失敗返回-1。

*/int isfull(list * plist)

if (size == plist->count)

return

false;}/*

函式名:insertlist

函式功能:給線性表插入資料

int offset 插入的位置

data_type item 插入的元素

函式返回值:成功時,返回0;失敗時,返回-1。

*/int insertlist(list * plist, data_type item, int offset)

if (true == isfull(plist))//表滿

//移動

for (i = plist->count - 1; i >= offset; i--)

//插入

plist->data[offset] = item;

//更新count

plist->count++;

return ok;}/*

函式名:deletelist

函式功能:從線性表刪除資料

int offset 刪除的位置

data_type * pdata 刪除的資料

函式返回值:成功時,返回0;失敗時,返回-1。

*/int deletelist(list * plist, int offset, data_type * pdata)

/*函式名:showlist

函式功能:顯示線性表所有資料

函式返回值:無。

*/void showlist(list * plist)

for (i = 0; i < plist->count; i++)

printf("\r\n");

}

測試

#include

#include

"list.h"

int main()

//使用線性表

insertlist(plist, 1, 0);

insertlist(plist, 2, 0);

insertlist(plist, 3, 0);

showlist(plist);

//銷毀線性表

destroylist(plist);

plist =

null;

return ok;

}

資料結構 順序表的建立,增刪查改

順序表 1 順序表的定義 1 順序儲存方法 即把線性表的結點按邏輯次序依次存放在一組位址連續的儲存單元裡的方法。2 順序表 sequential list 用順序儲存方法儲存的線性表簡稱為順序表 sequential list 2 結點ai 的儲存位址 不失一般性,設線性表中所有結點的型別相同,則每...

資料結構 動態順序表增刪查改實現

一 概念及機構 順序變是一種線性表,首先介紹線性表的概念 線性表 線性表 linear list 是n個具有相同特性的資料元素的有限序列。線性表是一種在實際中廣泛使用的資料結構常見的線性表 順序表 鍊錶 棧 佇列 字串 線性表在邏輯上是線性結構,也就說是連續的一條直線。但是在物理結構上並不一定是連續...

順序表的增刪查改

今天來實現簡單的順序表地增刪查詢操作 1.在開始敲 前,首先要明確自己要幹嘛。2.然後開始構思自己所要實現什麼樣的功能。3.之後將之前構思的功能弄好框架。4.最後再將每個框架的內容補充上。標頭檔案 include pragma once include typedef int sldatatype ...