/*定義最大儲存容量*/
#define maxsize 100
typedef
intdata_t;
/*定義表的結構*/
typedef
structseqlist_t;
/*建立乙個線性表*/
seqlist_t *create_seqlist(void);
/*釋放線性表*/
void
release_seqlist
(seqlist_t *l)
; /*檢查線性表是否為空*/
intis_empty_seqlist
(seqlist_t *l)
; /*檢查線性表是否為滿*/
intis_full_seqlist
(seqlist_t *l)
; /*把線性表設定為空*/
void
set_seqlist
(seqlist_t *l)
; /*獲得當前順序表的長度*/
intget_lenth_seqlist
(seqlist_t *l)
; /*顯示當前順序表所有的有效元素*/
void
show_seqlist
(seqlist_t *l)
; /*插入元素*/
intinsert_seqlist
(seqlist_t *l,data_t x,int pos)
;
/*刪除第i個元素*/
intdelete_seqlist
(seqlist_t *l,int pos)
; /*修改第i個元素*/
intchange_seqlist
(seqlist_t *l,data_t x,int pos )
; /*查詢乙個元素的位置*/
intsearch_seqlist
(seqlist_t *l,data_t x)
;複製**
/*建立乙個線性表*/
seqlist_t *create_seqlist(void)
l->last = -1;
return l;
}
/*釋放線性表*/
void
release_seqlist
(data_t *l)
free(l);
return ;
}
/*檢查線性表是否為空*/
intis_empty_seqlist
(seqlist_t *l)
return (l->last == -1);
}
/*檢查線性表是否為滿*/
intis_full_seqlist
(seqlist_t *l)
return (l->last == maxsize-1);
}
/*把線性表設定為空*/
void
set_seqlist
(seqlist_t *l)
l->last = -1;
return ;
}
/*獲得當前順序表的長度*/
intget_lenth_seqlist
(seqlist_t *l)
return (l->last + 1);
}
/*顯示當前順序表所有的有效元素*/
void
show_seqlist
(seqlist_t *l)
for(i = 0 ;i <= l-last;i++)
printf("l->data[%d] = %d\n",i,l->data[i]);
return ;
}
/*插入元素*/
intinsert_seqlist
(seqlist_t *l,data_t x,int pos)
for(i = l->last;i >= pos;i++)
l->data[i + 1] = l->data[i];
l->data[pos] = x;
l->last++;
return0;}
/*刪除第i個元素*/
intdelete_seqlist
(seqlist_t *l,int pos)
for(i = pos;i < get_lenth_seqlist(l);i++)
l->data[i] = l->data[i + 1];
l->last--;
return0;}
/*修改第i個元素*/
intchange_seqlist
(seqlist_t *l,data_t x,int pos )
l->data[pos] = x;
return0;}
/*查詢乙個元素的位置*/
intsearch_seqlist
(seqlist_t *l,data_t x)
}複製**
線性表的順序儲存 線性表的順序儲存結構
1，本文實現乙個線性表 2，順序儲存定義 1，線性表的順序儲存結構，指的是用一段位址連續的儲存單元依次儲存線性表中的資料元素 2，在 c 中可以用乙個陣列作為介質來儲存資料元素 3，設計思路 1，可以用一維陣列實現順序儲存結構 1，儲存空間 t m array 2，當前長度 int m length...
線性表 線性表的順序儲存結構
線性表的順序儲存結構 線性結構是乙個資料元素的有序 次序 集。集合中必存在唯一的乙個 第一元素 集合中必存在唯一的乙個 最後元素 除最後元素外，均有唯一的後繼 除第一元素外，均有唯一的前驅。adt list 資料關係 r1 adt list 容易混的概念 引用符號 和引用型操作沒有關係 加工型操作 ...
線性表 線性表的順序儲存結構
include include using namespace std define ok 1 define error 0 define list init size 100 define listincrement 10 typedef int status typedef int elemty...