線性表的基本操作(陣列實現)

2021-07-25 07:42:37 字數 844 閱讀 9747

typedef

intposition;

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

;   

}

js基本操作 陣列去重

1.臨時陣列儲存 其實這裡面還沒考慮到陣列裡面巢狀陣列 物件的情況 把去重後的結果放在乙個臨時陣列中,對原來陣列的元素與臨時陣列元素比較,臨時陣列中不存在這個元素的,放入臨時陣列。function unique arr return result 2.利用物件去重 當陣列的鍵為 11,11 時,會保...

javascript陣列之基本操作 陣列屬性

基本操作 一 訪問資料元素 陣列的值可以通過自然數索引訪問進行讀寫操作 1.單位陣列 陣列名 下標索引 2.多維陣列 陣列名 外層陣列下標 內層元素下標 3.特性 陣列長度是彈性的,可自由伸縮 陣列下標從0開始 下標型別 數值 非數值 為字串 生成關聯陣列 下標作為物件屬性的名字 陣列元素可以新增到...

對鍊錶的操作(資料結構線性表演算法設計練習)

1.有乙個單鏈表 不同結點的資料域值可能相同 其頭指標為head,編寫乙個函式計算資料域為x的結點個數 include include using namespace std struct node struct node head 計算資料域為x的結點個數 int list count int x...