資料結構筆記3 順序表的逆序操作 刪除特定值操作

注意：交換l.length/2次即可

//將順序表中的所有元素逆置

//演算法思想，依次執行：第乙個值和最後乙個值互換，第二個值和倒數第二個值互換......
#include
"head.h"
void
reverse
(seqlist &l)
}int
main()
printf
("原順序表內容為:\n");
for(
int i =
0; i < l.length; i++
)reverse
(l);
printf
("順序表逆序內容為:\n");
for(
int i =
0; i < l.length; i++
)}

//刪除表中值為x的元素，時間複雜度o(n)，空間複雜度o(1)

//演算法思想，定義乙個值來記錄表中不為x的元素個數，儲存下來
#include
"head.h"
void
del_x_l
(seqlist &l,
int x)
//若data[i]=x的話，則不執行if語句，i+1,k不變，碰到下乙個不相等的數，往前挪動i-k個位置
//k}
l.length = k;
}int
main()
printf
("順序表內容為:\n");
for(
int i =
0; i < l.length; i++
)del_x_l
(l,2);
printf
("刪除元素後順序表內容為:\n");
for(
int i =
0; i < l.length; i++
)}

資料結構 順序表操作

define max size 1000 include include typedef int datatype typedef struct seqlist seqlist void seqprint seqlist psl 列印順序表 void seqlistinit seqlist psl ...

資料結構 順序表的操作

1 輸入一組整型元素序列，建立順序表。2 實現該順序表的遍歷。3 在該順序表中進行順序查詢某一元素，查詢成功返回1，否則返回0。4 判斷該順序表中元素是否對稱，對稱返回1，否則返回0。5 實現把該表中所有奇數排在偶數之前，即表的前面為奇數，後面為偶數。6 輸入整型元素序列利用有序表插入演算法建立乙個...

資料結構 筆記3 順序表和煉表

頭結點 是在鍊錶的開始結點之前附加的乙個結點，是會動態改變的 頭指標 是指指向開始結點的指標 沒有頭結點的情況下 開始結點 鍊錶的第乙個結點，他沒有直接前趨 順序表線性表的資料元素按其邏輯此序依次存入一組位址連續的儲存單元裡，用這種方法儲存的線性表稱為順序表 線性表的第i個元素a i 的儲存位置可用...