//有關線性表順序儲存結構的刪除，插入，查詢操作
#include
#define maxsize 100
typedef int elemtype;
typedef struct
seqlist;
//建立空表
void initlist(seqlist *l)
//輸入遞增有序的順序表
void putseqlist(seqlist *l,int n)
//求表長
int lenghtlist(seqlist *l)
//判斷插入位置
int positionlist(seqlist *l,int x)
//插入元素
int insertlist(seqlist *l,int i,int e)
if(l->last>=maxsize-1)
for(k=l->last;k>=i-1;k--)
l->list[k+1]=l->list[k];
l->list[i-1]=e;
l->last++;
return(1);
}//刪除元素
int deletelist(seqlist *l,int i)
for(j=i;j<=l->last;j++)
l->list[j-1]=l->list[j];
l->last--;
return(1);
}//查詢函式
void querylist(seqlist *l,int i)
}//輸出元素
int outputseqlist(seqlist *l)
//選項函式
void choose()
//主函式
void main()
case 2:
case 3:}}
資料結構 線性表 順序儲存結構
1.線性表定義 線性表 list 零個或多個資料元素的有限序列。關鍵知識點 1.首先它是乙個序列，元素之間室友順序的 2.線性表強調的是有限的，元素個數是有限的 3.在較複雜的線性表中，乙個資料元素可以由若干個資料項組成。其數學定義 若將線性表標記為 a1,ai 1 ai ai 1 a n 則表中的...
資料結構 線性表順序儲存結構
線性表是一種典型的線性結構。其基本特點是線性表中的資料元素是有序且是有限的。在這種結構中 存在乙個唯一的被稱為 第乙個 的資料元素 存在乙個唯一的被稱為 最後乙個 的資料元素 除第乙個元素外，每個元素均有唯一乙個直接前驅 除最後乙個元素外，每個元素均有唯一乙個直接後繼。線性表 linear list...
資料結構 順序表（線性表的順序儲存結構）
順序表是用一組位址連續的儲存單元依次儲存線性表中的資料來源元素，從而使得邏輯相鄰的兩個元素在物理位置上也相鄰。特點是表中元素的邏輯順序與其物理順序相同 結構體定義 define maxsize 100 定義乙個整形常量 typedef struct sqlist 順序表型別建立順序表void cre...