資料結構實驗課 構建順序鍊錶

#pragma warning(disable:4996)

#include
"sqlist.h"
void
menu()
/*初始化順序表*/
status initlist_sq
(sqlist& l,
int n)
/*建立順序表*/
status createlist_sq
(sqlist& l)
return ok;
}else
return error;
}/*輸出順序表*/
void
printlist_sq
(sqlist l)
printf
("\n");
}/*刪除第i個元素*/
status deletelist_sq
(sqlist& l,
int i, elemtype& e)
/*刪除值為x的元素，刪除成功返回ok，刪除失敗返回error*/
status deletelistx_sq
(sqlist& l, elemtype x, elemtype& e)
/*奇數排在偶數之前*/
status adjustlist_sq
(sqlist& l)
int m, n; m = i; n = j;
i = j =0;
p = l.elem; q = l.elem + l.length;
for(
; p < q && i < m; p++
)*p = a[i++];
for(
; p < q && j < n; p++
)*p = b[j++];
return ok;
}/*插入法生成遞增有序表，有序表生成成功返回ok，失敗返回error*/
status orderlist_sq
(sqlist& l,
int n)
p[j]
= x;
break;}
if(j >= len)p[len]
= x;
l.length++;}
return ok;
}/*兩個非遞減有序表a和b，並把它們合併成乙個非遞減有序表c*/
void
mergelist_sq
(sqlist la, sqlist lb, sqlist& lc)
while
(pa <= pa_last)
*pc++
=*pa++
;while
(pb <= pb_last)
*pc++
=*pb++
;}

資料結構實驗課 實驗一 順序表

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

資料結構實驗之鍊表一 順序建立鍊錶

time limit 1000ms memory limit 65536k 輸入n個整數，按照輸入的順序建立單鏈表儲存，並遍歷所建立的單鏈表，輸出這些資料。第一行輸入整數的個數n 第二行依次輸入每個整數。輸出這組整數。8 12 56 4 6 55 15 33 62 12 56 4 6 55 15 3...

資料結構實驗之鍊表一 順序建立鍊錶

好久都沒有寫部落格了，這次做乙個簡單的鍊錶題，找找感覺。輸入n個整數，按照輸入的順序建立單鏈表儲存，並遍歷所建立的單鏈表，輸出這些資料。第一行輸入整數的個數n 第二行依次輸入每個整數。輸出這組整數。8 12 56 4 6 55 15 33 62 12 56 4 6 55 15 33 62 不得使用陣...