#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...