線性表 順序表的實現

2021-06-09 20:16:42 字數 1187 閱讀 8277

/*

順序表vs2010除錯

*/#include #include #include #include #define list_init_size 50

struct seqlist

;//初始化順序表

int fninitlist(struct seqlist *l)

l->length = 0;

l->max_size = list_init_size;

return 1;

}//釋放表空間

void fnendlist(struct seqlist *l)

//判斷是否為空

int fnisemptylist(struct seqlist l)

return 0;

}//插入結點,在pos的位置插入num

int fninsertlist(struct seqlist *l, int pos, int num)

if(l->length == l->max_size)

for(i = l->length; i >= pos; i--)

l->elem[i+1] = num;

l->length++;

return 1;

}//刪除結點,在pos的位置刪掉元素,存到x中

int fndeletenum(struct seqlist *l, int pos, int *x)

*x = l->elem[pos];

for(i = pos; i < l->length; i++)

l->length--;

return 1;

}//列印順序表

void fnprintlist(struct seqlist l)

printf("\n");

}//查詢,num是否在表中

int fnsearchnum(struct seqlist l, int num)

} return -1;

}//更新,將pos位置的元素改為num

int fnupdatelist(struct seqlist *l, int pos, int num)

l->elem[pos] = num;

return 1;

}int main(int argc, char *argv)

線性表順序實現

線性表實現,建立表,插入元素,刪除元素,銷毀表,表的遍歷,表的並集交集差集。不斷更新中。include include include include define list init size 100 初始大小 define error 0 define listincrement 10 增量大小...

線性表的順序實現

include using namespace std 線性表的順序儲存結構 const int maxlistsize 100 class list 構造乙個空線性表 void clear bool isempty 判斷是否為空,若為空,返回true,否則返回false intgetelem in...

線性表的順序實現

線性表的順序表示和實現 include stdio.h define true 1 define false 0 define list init size 30 define list increment 10typedef intelemtype typedef struct sqlist 初始...