線性表的定義與操作

線性表的定義與操作-順序表

typedef int position;

typedef struct lnode *list;
struct lnode ;
/* 初始化 */
list makeempty()
/* 查詢 */
#define error -1
position find( list l, elementtype x )
/* 插入 */
bool insert( list l, elementtype x, position p ) 
if ( p<0 || p>l->last+1 )  
for( i=l->last; i>=p; i-- )
l->data[i+1] = l->data[i]; /* 將位置p及以後的元素順序向後移動 */
l->data[p] = x;  /* 新元素插入 */
l->last++;       /* last仍指向最後元素 */
return true; }  
/* 刪除 */
bool delete( list l, position p )
for( i=p+1; i<=l->last; i++ )
l->data[i-1] = l->data[i]; /* 將位置p+1及以後的元素順序向前移動 */
l->last--; /* last仍指向最後元素 */
return true;   
}

typedef struct lnode *ptrtolnode;

struct lnode ;
typedef ptrtolnode position;
typedef ptrtolnode list;
/* 查詢 */
#define error null
position find( list l, elementtype x )
/* 帶頭結點的插入 */
bool insert( list l, elementtype x, position p )
else } 
/* 帶頭結點的刪除 */
bool delete( list l, position p )
else 
}

線性表定義與操作 順序表

typedef int position typedef struct lnode list struct lnode 初始化list makeempty 查詢 define error 1 position find list l,elementtype x 插入bool insert list ...

線性表的定義與操作 鏈式表

線性表的定義與操作 鏈式表 定義狀態標記 define ok 1 define error 0 typedef int status 定義程式返回狀態值 typedef int elemtype 定義元素型別 定義乙個表結點 typedef struct lnodenode,list 初始化順序線性...

線性表的定義與操作 順序表

線性表的定義與操作 順序表 注 無main函式 define error 1 typedef int position typedef struct lnode list struct lnode 初始化 list makeempty 查詢 position find list l,elementt...