線性表操作集(c語言)

2021-10-09 17:46:53 字數 1316 閱讀 1828

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 初始條件 無 操作結果 構造乙個空的線性表。成功返回...