當前位置:編程學習大全網 - 編程軟體 - 用算法實現:(1)將壹個順序表中從第i個結點開始的k節點刪除

用算法實現:(1)將壹個順序表中從第i個結點開始的k節點刪除

#define LIST_INIT_SIZE 80

// 線性表存儲空間的初始分配量

#define LISTINCREMENT 10

typedef struct{ // 線性表存儲空間的分配增量

ElemType *elem; // 存儲空間基址

int length; // 當前長度

int listsize; // 當前分配的存儲容量

// (以sizeof(ElemType)為單位)

} SqList; // 俗稱 順序表

Status ListDelete_Sq

(SqList &L, int i, ElemType &e) {

if ((i < 1) || (i > L.length)) return ERROR;

// 刪除位置不合法

p = &(L.elem[i-1]); // p 為被刪除元素的位置

e = *p; // 被刪除元素的值賦給 e

q = L.elem+L.length-1; // 表尾元素的位置

for (++p; p <= q; ++p) *(p-1) = *p;

// 被刪除元素之後的元素左移

--L.length; // 表長減1

return OK;

} // ListDelete_Sq

  • 上一篇:在機床刀具BT30型刀柄中,數字30是什麽意思?謝謝
  • 下一篇:安卡機床是什麽軟件開發的
  • copyright 2024編程學習大全網