建立線性表

2021-08-27 11:21:55 字數 2597 閱讀 1646

#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

#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");

}

Problem E 建立鍊錶 線性表

time limit 1 sec memory limit 128 mb submit 323 solved 207 線性表 設鍵盤輸入n個英語單詞,輸入格式為n,w1,w2,wn,其中n表示隨後輸入英語單詞個數,試編一程式,建立乙個單向鍊錶,實現 如果單詞重複出現,則只在鍊錶上保留乙個。4 now...

線性表建立學生資訊表

在實驗課上,要求操作線性表的基本操作及其應用,這是第一次實驗,用到得是順序表結構。課程名 資料結構 實驗目的 1 掌握線性表的定義 2 掌握線性表的基本操作,如建立 查詢 插入和刪除等。實驗要求 定義乙個包含學生資訊 學號,姓名,成績 的順序表,使其具有如下功能 1 根據指定學生個數,逐個輸入學生資...

順序線性表的建立插入

include include define list init size 100 define listincrement 10 typedef structsqlist int initlist sqlist l l length 0 l listsize list init size retu...