第三週專案1 順序表的基本運算 2

2021-07-05 09:03:23 字數 1352 閱讀 7983

問題與**

/*

*檔名稱:shun.cpp

*完成日期:2023年9月20日

*版本號:v1.0

* *問題描述: 在已經建立線性表的基礎上,在原程式的基礎上增加:

增加求線性表的長度listlength的函式並測試;

增加求線性表l中指定位置的某個資料元素getelem的函式並測試;

增加查詢元素locateelem的函式並測試;

*輸入描述:無

*程式輸出:若干資料

*/#include#include#define maxsize 50

typedef int elemtype;

typedef struct

sqlist;

void createlist(sqlist *&l, int a, int n);

void displist(sqlist *l);

bool listempty(sqlist *l);

void listlength(sqlist *l );

void getelem(sqlist *l,int i,elemtype &e);

void locateelem(sqlist *l,elemtype e);

int main()

; elemtype a;

createlist(sq, x, 6);

displist(sq);

listlength(sq);

getelem(sq,3,a);

getelem(sq,13,a);

locateelem(sq,7);

locateelem(sq,6);

return 0;

}void createlist(sqlist *&l, int a,int n)

l->length=n;

}void displist(sqlist*l)

printf("\n");

}bool listempty(sqlist *l)

else return 0;

}void listlength(sqlist *l)

void getelem(sqlist *l,int i,elemtype &e)

else }

void locateelem(sqlist *l,elemtype e)

else

}

執行結果

知識點總結

嘗試將main函式更簡潔一些,將所有的判斷都放在了自定義函式中。

第三週專案1 順序表的基本運算(2)

在已經建立線性表的基礎上,求線性表的長度listlength 求線性表l中指定位置的某個資料元素getelem 查詢元素locateelem的演算法都可以實現了。就在原程式的基礎上增加 增加求線性表的長度listlength的函式並測試 增加求線性表l中指定位置的某個資料元素getelem的函式並測...

第三週專案1 順序表的基本運算(2)

檔名稱 test.cpp 完成日期 2015年9月18日 版本號 vc 6.0 問題描述 線性表 輸入描述 無 程式輸出 輸出線性表的內容 長度 查詢第n個整數 include include define maxsize 50 maxsize將用於後面定義儲存空間的大小 typedef int e...

第三週專案1順序表的基本運算2

檔名稱 test.cpp 完成日期 2015年9月18日 版本號 v1.0 問題描述 順序表的基本運算。include include define maxsize 50 maxsize將用於後面定義儲存空間的大小 typedef int elemtype elemtype在不同場合可以根據問題的需...