線性表的實現

線性表的定義，初始化，插入和刪除及列印輸出

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

#define list_init_size 100
//線性表的儲存空間的分配增量
#define list_increment 10
typedef structsqlist;
//對於線性表進行初始化
void initlist_sq(sqlist &l)
//向線性表的第i個位置插入資料
bool list_insert_sq(sqlist &l, int i, int num)
//如果當前儲存空間已滿，則再分配空間給該線性表
if (l.length >= l.listsize)
//自第i個元素依次先後移動乙個
for (int j = l.length - 1; j >= i; j--)
l.elem[i - 1] = num;
l.length++;
return true;
}//刪除線性表中的第i個元素,並返回
bool listdelete_sq(sqlist &l, int i,int &num)
l.length--;
return true;
}//輸出線性表
void print(sqlist &l)else }}
int main()
print(list);
int temp = 0;
listdelete_sq(list,2,temp);
printf("\n刪除的元素：%d\n",temp);
printf("刪除後的線性表：\n");
線性表實現
僅由乙個結構體組成，定義及實現如下所示 struct order list typedef struct order list list 指向該結構體的指標 初始化 list initial 查詢元素x的下標 intfind list l,elementtype x 在位置p前插入元素x bool ...
線性表的實現
線性表 liner list 線性表的順序儲存及操作實現 所謂順序儲存就是把線性表的各元素依次順序地存放倒計算機記憶體中的一組位址連續的儲存單元。採用順序儲存的線性表又叫順序表。順序表是一種隨機訪問的儲存結構。順序表的操作實現 define maxlen 100 tpyedef struct lis...
線性表的實現
個人覺得比較難的幾個地方是 1.指標的使用.你會突然發現c學的簡單的指標不夠用了,需要學更多的關於指標的東西 2.關於陣列角標的計算.這種東西拿特殊情況帶一下就能算出來啦.下面還是po出我的 供大家交流學習 title array function practice 1 date 2016 9 29...