線性表的基本使用

2021-09-26 21:44:06 字數 791 閱讀 5230

# include using namespace std;

# define max 100

typedef struct sqlist;

int initlist(sqlist &l)//建立乙個新的線性表

l.length = 0;

return 1;

}int getelem(sqlist &l,int i,int e)//獲取線性表中的元素

e = l.elem[i-1];

coutreturn 0;

if(l.length==max)

return 0;

for(j=l.length-1;j>=i-1;j--)

l.elem[i-1]=e;

l.length++;

return 1;

}int deletelist(sqlist &l,int i)//刪除線性表中的元素

listshow(l,10);//輸出測試

cout<<"請輸入需要獲取第幾個元素"<>m;

p=getelem(l,m,e);

cout<<"所獲取的元素是"<>q;

cout<<"所查詢的元素是第"<>m;

cout<<"請輸入需要插入到第幾個位置"<>p;

insertelem(l,p,m);

listshow(l,11);

cout<<"請輸入需要刪除第幾個元素"<>m;

deletelist(l,m);

listshow(l,9);

}

基本的線性表(順序表)

首先建立乙個類庫 這裡我用的是datasruct 在類庫中建立乙個介面或者抽象類來定義線性表 具體操作如下 public inte ce ilinearlistwhere t icomparable 定義了乙個介面ilinearlist和乙個泛型t 讓t實現icomparable的介面,可比較 得到...

線性表基本操作

線性表基本操作,暑假把大一的 練習一遍。多多指教,謝謝 include include define true 1 define false 0 define ok 1 define error 0 define overflow 1 define list init size 100 typede...

線性表基本操作

線性表的基本操作,靜態分配實現 include include using namespace std define maxsize 50 typedef int elemtpye 靜態分配 typedef structsqlist 動態分配 插入元素,i代表插入的位置,從0開始 bool list...