(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...