線性表的簡單實現

#include

#include
#define maxsize 20
typedef
struct sqlist
sqlist;
//獲取線性表第i個位置的元素 
void
getelem
(sqlist l,
int i,
int*e)
*e = l.data[i -1]
;}intlocateelem
(sqlist l,
int e)
}return-1
;//如果沒找到 返回-1
}//在第i個位置插入新元素
void
insertelem
(sqlist *l,
int i,
int e)
//將第i位置及之後的元素後移
for(
int j = l->length -
1; j >= i -
1; j--
) l->data[i -1]
= e;
l->length++;}
//刪除第i個元素
void
deleteelem
(sqlist *l,
int i)
//將第i+1位置及之後的元素前移
for(
int j = i; j < l->length; j++
) l->length--;}
//以公升序對線性表進行排序
void
sortlist
(sqlist *l)
if(k != i)}}
//逆置線性表
void
reverselist
(sqlist *l)
}//列印線性表
void
printlist
(sqlist l)
printf
("\n");
}int
main()
printlist
(l);
reverselist
(&l)
;printf
("逆置後的線性表如下：\n");
printlist
(l);
sortlist
(&l)
;printf
("排序後的線性表如下：\n");
printlist
(l);
}

線性表的簡單實現

include define maxsize 50 using namespace std 靜態線性表，規定下標從1開始 typedef struct sqllist 線性表初始化 void listinit sqllist l 元素插入 引數 順序表 插入位置 元素值 bool listinser...

線性表實現

僅由乙個結構體組成，定義及實現如下所示 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...