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
}
線性表操作(C語言)
題目描述 順序表是我們資料結構中的基本儲存形式,現在給定乙個順序表,有如下操作 insert x y 在順序表中x位置插入y元素,遍歷輸出當前順序表的所有元素。delete x 刪除順序表中的x元素,如果有多個x元素,只刪除第乙個x,遍歷輸出當前順序的所有元素。locate x 輸出順序表中x元素的...
C語言線性表
include include include 定義乙個linearlist結構體 typedef struct linearlist linearlist 初始化線性表 param 無 return linearlist linearlist initlinearlist return ptr 插...
C語言 線性表
include include include define list size 100 define list increment 10 typedef int datatype typedef structseqlist initlist l 初始條件 無 操作結果 構造乙個空的線性表。成功返回...