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