乙個陣列中可根據需要生成若干個獨立的鍊錶

2022-09-08 09:54:06 字數 981 閱讀 5090

// bo2-32.cpp 乙個陣列可生成若干靜態鍊錶(資料結構由c2-3.h定義)的基本操作(12個),包括演算法2.14

#define destroylist clearlist // destroylist()和clearlist()的操作是一樣的

void initspace(slinklist l) // 演算法2.14。另加(見圖2.29)

int locateelem(slinklist l,int n,elemtype e) // 演算法2.13(有改動)

status priorelem(slinklist l,int n,elemtype cur_e,elemtype &pre_e)

while(i&&cur_e!=l[i].data);

if(i) // 找到該元素

return error;

} status nextelem(slinklist l,int n,elemtype cur_e,elemtype &next_e)

}return error; // l不存在cur_e元素,cur_e元素無後繼

} status listinsert(slinklist l,int n,int i,elemtype e)

for(j=0;j<=1;j++)

for(j=1;j<=2;j++) // 測試頭兩個資料

for(j=listlength(l,lb)-1;j<=listlength(l,lb);j++) // 最後兩個資料

k=listlength(l,lb); // k為表長

for(j=k+1;j>=k;j--)

printf("依次輸出lb的元素:");

listtr**erse(l,lb,print); // 依次對元素呼叫print(),輸出元素的值

}

執行結果如下所示:

給定乙個陣列,根據陣列名求陣列的長度

題目 給定乙個陣列名字,如何根據陣列名求陣列的長度?本題來自於乙個同學筆試題,筆試中是實現乙個氣泡排序,但是排序的引數只有乙個陣列名,沒有陣列中元素的個數 void bubblesort int a 思路 要先實現這個氣泡排序,首先要獲取這個陣列中陣列元素的個數。然後對陣列排序,下面說一下如何根據陣...

乙個陣列中找重複數

乙個大小為n的陣列,裡面的數都屬於範圍 0,n 1 有不確定的重複元素,找到至少乙個重複元素,要求o 1 空間和o n 時間。include const int no repeat flag 1 int findrepeatnumberinarray int a,int n return no re...

找出乙個陣列中的」單身「

已知乙個陣列中,除了乙個數字出現一次外,其他數字都出現兩次,試找出這個數 思路分析 當看到這個題目,我就想,既然只有乙個數出現一次,那麼我們可以遍歷這個陣列,只要遇到相同的兩 個 數,就把它們置為乙個比較大的數,最後輸出那個沒有被改變的數。define crt secure no warnings ...