資料結構 順序表的實現(C語言版)

2021-08-29 16:31:11 字數 1813 閱讀 8450

#include#define maxn 100

typedef int status;

using namespace std;

typedef structsqlist;

//初始化順序表 

status initlist(sqlist &l)

//順序表的插入(將要插入的新元素e放到第i個位置)

status listinsert(sqlist &l,int i,int e)

l.elem[i-1]=e;

l.length++;

return 1;

}

//取出順序表中的第i個值 (1<=i&&i<=l.length)

status getelem(sqlist &l,int i,int &e)

//順序表的查詢(看順序表內有沒有要查詢的值,若查詢到則返回當前位置,否則返回 0) 

int locateelem(sqlist &l,int e)

l.length--;

return 1;

}

//列印順序表中的元素

status printlist(sqlist &l)sqlist;

//初始化順序表

status initlist(sqlist &l)

//取出順序表中的第i個值 (1<=i&&i<=l.length)

status getelem(sqlist &l,int i,int &e)

//順序表的查詢(看順序表內有沒有要查詢的值,若查詢到則返回當前位置,否則返回 0)

int locateelem(sqlist &l,int e)

l.elem[i-1]=e;

l.length++;

return 1;

} //順序表的刪除(刪除順序表中的第i個元素)

status listdelete(sqlist &l,int i)

l.length--;

return 1;

} //列印順序表中的元素

status printlist(sqlist &l)

//實現順序表:初始化順序表,插入5個數並輸出,查詢 2和 6是否在順序表中,取出第3個數,最後刪除第3個數

int main()

} printlist(sql);

//查詢 2和 6是否在順序表中

if(!locateelem(sql,2))

cout<<"2不在順序表中!"

printf("2在順序表中的第%d個位置\n",locateelem(sql,2));

if(!locateelem(sql,6))

cout<<"6不在順序表中!"

printf("6在順序表中的第%d位置\n",locateelem(sql,6));

//取出第 3個數

status = getelem(sql,3,e);

if(status==0)

cout<<"你選擇的位置超出順序表的範圍!"

printf("第三個數是:%d\n",e);

//刪除第 3個數

status = listdelete(sql,3);

if(status==0)

cout<<"位置越界!"

printlist(sql);

return 0;

}

資料結構(C語言版) 順序表的實現

完整 include includeusing namespace std define maxsize 100 define stepsize 10 define success 1 define error 1 typedef int elemtype int flag 0 用於判斷順序表是否初...

資料結構(c語言版)順序表的實現

資料結構原本的書籍上面只寫了演算法部分,不能直接執行,在此貼上c語言實現的完整 需要注意的地方已在 中注釋 include include define list size 100 初始分配空間的節點個數 define list increment 10 新分配空間的節點個數 typedef int...

《資料結構》C語言版 順序表的基本操作實現

include include define ok 1 define error 0 define true 1 define false 0 define overflow 1 define list init size 100 define listincrement 10 typedef in...