資料結構 順序線性表的幾種常用方法

int insertlist (seqlist *l, int i, int x)    //

if(l->last >= maxsize-1
) 
for(k = l->last; k >= i - 1;k--)
l->elem[i-1] =x;
l->last++; //
不要忘記把last加一
return
(ok);
}

int deletelist(seqlist *l, int i)        //

刪除元素
for(k = i;k < l->last;k++)
l->last--;
return
(ok);
}

int locate(seqlist *l, int x)        //

查詢元素
else
}return
k;}

#include #include 

#define maxsize 1024
#define ok 1
#define error 0typedef 
struct
seqlist; 
intmain()
printf(
"輸入的數字如下：
"); 
for(j=0;jlast;j++) //
輸出資料
printf(
"請輸入要插入元素的位置：");
scanf("%d
",&position);
printf(
"請輸入要插入元素的值：");
scanf("%d
",&value);
insertlist(la,position,value);
printf(
"新增後的線性表如下：");
for(j=0;jlast;j++) //
輸出資料
printf(
"請輸入刪除元素的位置：");
scanf("%d
",&delpos);
deletelist(la,delpos);
printf(
"刪除後的線性表如下：");
for(j=0;jlast;j++) //
輸出資料
printf(
"輸入要查詢的元素：");
scanf("%d
",&locval);
loci =locate(la,locval);
printf(
"元素的位置是%d
",locval);
}int insertlist (seqlist *l, int i, int x) //
if(l->last >= maxsize-1
) 
for(k = l->last; k >= i - 1;k--)
l->elem[i-1] =x;
l->last++; //
不要忘記把last加一
return
(ok);
}int deletelist(seqlist *l, int i) //
刪除元素
for(k = i;k < l->last;k++)
l->last--;
return
(ok);
}int locate(seqlist *l, int x) //
查詢元素
else
}return
k;}

資料結構 順序線性表

順序線性表標頭檔案 ifndef vzhangseqlist define vzhangseqlisttypedef void seqlist typedef void seqlistnode 建立線性表 declspec dllexport 如果在動態庫中定義標頭檔案 這句話不可以缺少 不然會報錯...

資料結構 線性表 順序表

豐富了前邊的功能，更加完善。include include define list init size 100 線性表儲存空間的初始分配量 define listincrement 10 線性表儲存空間的分配增量 using namespace std const int overflow 2 ty...

資料結構 線性表 順序表

線性表是具有相同特性的資料元素的乙個有限序列。線性表的順序儲存結構是，把線性表中的所有元素按照其邏輯順序依次儲存到從計算機儲存器中指定的儲存位置開始的一塊連續的儲存空間。include include include define maxsize 50 using namespace std 假設l...