資料結構 順序表的基本操作

2021-07-30 21:40:51 字數 973 閱讀 8857

/*main*/

#include#include#define true 1

#define error 0

#define ok 1

#define false 0

#define overflow -2

typedef int status;

typedef int elemtype;

#define list_init_size 100

#define listincrement 10

typedef struct sqlist;

#include"czhs.h"

int main()

for(int j=l.length-1;j>=i-1;j--)//從最後乙個數開始後移乙個位置(位置=leng-1),移至i-1位置,i-1的位置為插入位置

l.elem[j+1]=l.elem[j];

l.elem[i-1]=e;

l.length++;

return ok;

}status delatelist(sqlist &l,int x,elemtype t)//刪除

status findlist(sqlist &l,elemtype y)//查詢與y相等值得元素在表中的位置,用z返回位址;

for(int i=0;il.length-1)return error;

elemtype b;

scanf("%d",&b);

l.elem[i-1]=b;

return ok;

}status mergelist(sqlist &l,sqlist &la,sqlist &lb)//按值非遞減合併排列;lb=la+l;

else

} if(j>=l.length)

return ok;

} }

資料結構 順序表的基本操作

計算機中線性表的存放結構主要有兩種 順序儲存結構和鏈式儲存結構。採用前者存放方式的線性表是順序表,採用後者的就是我們平時所說的鍊錶 線性鍊錶 這裡先對順序表的一些基本操作進行歸納和總結,鍊錶的將在後面的文章中歸納總結。順序表的表示,一般都是借助一維陣列。c 語言定義其結構如下 const int m...

資料結構 順序表的基本操作

老規矩先來看一下題目 本題要求實現順序表元素的增 刪 查詢以及順序表輸出共4個基本操作函式。l是乙個順序表,函式status listinsert sq sqlist l,int pos,elemtype e 是在順序表的pos位置插入乙個元素e pos應該從1開始 函式status listdel...

資料結構 順序表的基本操作

順序表 順序表是用一段實體地址連續的儲存單元依次儲存資料元素的線性結構,一般情況下採用陣列儲存。在陣列上完成資料的增刪查改。順序表一般可以分為 順序表的元素型別 int public class myarraylist 增 重點 尾插 public void pushback int element...