#include
#include
#include
#definelistincreasment 100 /*每次分配元素的個數*/
#define listsize 10 /*順序儲存的最大個數*/
#define overflow -1
#define ok 1
typedef int elemtype;
typedef struct /*順序表元素的的定義*/
sqlist;
int sqinitial(sqlist &l) /*初始化線性表*/
int listinsert(sqlist &l,int i,elemtype e) /*插入元素*/
elemtype *q=&(l.elem[i-1]);
elemtype *p;
for(p=&(l.elem[l.length-1]); p>=q; --p)
*(p+1)=*p;
*q=e;
++l.length;
return ok;
}void listdelete(sqlist &l,int i,elemtype &e) //刪除線性表中第i個位置上的元素
l.length--;}}
elemtype getelem(sqlist &l,int i)
}
線性表順式模板
include includeusing namespace std define maxsize 100 define ok 1 define error 0 define overflow 2 typedef struct sqlist int initlist sqlist l void sh...
線性表 線性表的順序儲存結構
線性表的順序儲存結構 線性結構是乙個資料元素的有序 次序 集。集合中必存在唯一的乙個 第一元素 集合中必存在唯一的乙個 最後元素 除最後元素外，均有唯一的後繼 除第一元素外，均有唯一的前驅。adt list 資料關係 r1 adt list 容易混的概念 引用符號 和引用型操作沒有關係 加工型操作 ...
線性表 線性表的順序儲存結構
include include using namespace std define ok 1 define error 0 define list init size 100 define listincrement 10 typedef int status typedef int elemty...