順序表的建立
status initlist(sqlist &l)
status destroylist(sqlist &l)
status clearlist(sqlist &l)
status listempty(sqlist &l)
int listlenth(sqlist l)
status getelem(sqlist l;int i;elemtype &e)
int locateelem(sqlist l,elemtype e,status (*compare)(elemtype,elemtype))
status priorelem(sqlist l,elemtype e,elemtype cur_e,elemtype &pre_e)
if(i > l.length)
return infeasible;
else
}
status nextelem(sqlist l,emlemtype cur_e,elemtype &next_e)
if(i > l.length)
return infeasible;
else
}
status listinsert(sqlist &l,int i,elemtype e)
q = l.elem + i - 1;
for(p=l.elem+l.length-1;p>=q;--p)
*(p+1) = *p;
*q = e;
++l.length;
return ok;
}
status listdelete(sqlist &l,int i;elemtype &e)
線性表及其相關操作
一 定義 線性表是最基本 最簡單 也是最常用的一種資料結構。線性表 linear list 是資料結構的一種，乙個線性表是n個具有相同特性的資料元素的有限序列。線性表中資料元素之間的關係是一對一的關係，即除了第乙個和最後乙個資料元素之外，其它資料元素都是首尾相接的 注意，這句話只適用大部分線性表，而...
6 線性表的相關操作
建立線性表 銷毀線性表 清空線性表 將元素插入線性表 將元素從線性表中刪除 獲取線性表中某個位置的元素 獲取線性表的長度 線性表在程式中表現為一種特殊的資料型別 線性表的操作在程式中的表現為一組函式 外鏈轉存失敗,源站可能有防盜煉機制,建議將儲存下來直接上傳 img umzyeoic 1610235...
線性表順序儲存相關操作
線性表的順序儲存結構，指的是用一段位址連續的儲存單元依次儲存線性表的資料元素。下面給出關於線性表順序儲存常用操作的 include define maxsize 20 儲存空間初始分配量 define true 1 define false 0 typedef int elemtype typede...