線性表實驗課

2021-07-05 07:46:26 字數 866 閱讀 5754

(1)順序表的操作

① 輸入一組整型元素序列,建立線性表的順序儲存結構。

② 實現該線性表的遍歷。

③ 在該順序表中查詢某一元素,查詢成功顯示查詢元素,否則顯示查詢失敗。

④ 在該順序表中刪除或插入指定元素。

⑤ 建立兩個按值遞增有序的順序表,將他們合併成乙個按值遞增有序的順序表。

#include #include #define length 100

#define sizelength 50

typedef structsqlist;

void initlist(sqlist &l)

l.sizelist=length;

printf("資料個數:");

scanf("%d",&n);

printf("請輸入資料:");

for(i=0;il.length)

for(i=j-1;il.length)

if(l.length+1>l.sizelist)

realloc(l.elem,l.sizelist+sizelength);

for(int j=l.length;j>=i;j--)

l.elem[j]=l.elem[j-1];

l.elem[i-1]=e;

l.length++;

}void hebing(sqlist &l,sqlist k)

else

}while(k>=0)

l.elem[i--]=k.elem[k--];

l.length=l.length+k.length;

}int main() }

return 0;

}

線性表實驗

實驗內容 建立乙個n個學生成績的順序表,對錶進行插入 刪除 查詢等操作。分別輸出結果。要求如下 1 用順序表來實現。ifndef seqlist h define seqlist h const int maxsize 20 class seqlist seqlist int a,int n seq...

線性表實驗

檔案 ifndef seqlist h 注意這裡 ifndef endif的用法 define seqlist h const int maxsize 10 class seqlist seqlist int a,int n seqlist void insert int i,int x int d...

線性表實驗(補)

資料結構 實驗二 線性表實驗 一 實驗目的 鞏固線性表的資料結構,學會線性表的應用。1.回顧線性表的邏輯結構,線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第2周到第4周,具體集中實驗時間為第4...