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

2021-07-22 19:39:56 字數 2084 閱讀 2034

問題及描述:
/* 

*檔名稱:zbb.cpp

*完成日期:2023年9月18號

*版本號:v1.0

* *問題描述:通過寫出順序表的九大基本運算演算法,通過結果進一步了解順序表。

*輸入描述: 無

*輸出描述: 根據所輸入函式內容確定

*/ #include#include#define maxsize 50

typedef int elemtype;

typedef struct

sqlist;

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

void displist(sqlist *l);

bool listempty(sqlist *l);

int listlength(sqlist *l);

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

int locateelem(sqlist *l, elemtype e);

int listlength(sqlist *l)

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

int locateelem(sqlist *l, elemtype e)

int main()

; elemtype a;

int loc;

createlist(sq, x, 6);

displist(sq);

printf("表長度:%d\n", listlength(sq));

if(getelem(sq, 3, a))

printf("找到了第3個元素值為:%d\n", a);

else

printf("第3個元素超出範圍!\n");

if(getelem(sq, 15, a))

printf("找到了第15個元素值為:%d\n", a);

else

printf("第15個元素超出範圍!\n");

if((loc=locateelem(sq, 8))>0)

printf("找到了,值為8的元素是第 %d 個\n", loc);

else

printf("值為8的元素木有找到!\n");

if((loc=locateelem(sq, 17))>0)

printf("找到了,值為17的元素是第 %d 個\n", loc);

else

printf("值為17的元素木有找到!\n");

return 0;

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

void displist(sqlist *l)

bool listempty(sqlist *l)

剩餘函式

void initlist(sqlist *&l);

void destroylist(sqlist *&l);

bool listinsert(sqlist *&l,int i,elemtype e);

bool listdelete(sqlist *&l,int i,elemtype &e);

void initlist(sqlist *&l)

void destroylist(sqlist *&l)

bool listinsert(sqlist *&l,int i,elemtype e)

bool listdelete(sqlist *&l,int i,elemtype &e);

執行結果:

知識點總結:

利用順序表可以更好的插入刪除,並且找到元素值,是乙個特別方便的方法

思想感悟:

學習問題要找一些簡便的方法,從而舉一反三

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

檔名稱 text.cpp 完成日期 2015年9月14日 版本號 v1.0 問題描述 用遞迴求解漢諾塔問題 輸入描述 無 輸出描述 線性表 標頭檔案 header.h include include define maxsize 50 maxsize將用於後面定義儲存空間的大小 typedef in...

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

include include define maxsize 50 maxsize將用於後面定義儲存空間的大小 typedef int elemtype elemtype在不同場合可以根據問題的需要確定,在此取簡單的int typedef struct sqlist 自定義函式宣告部分 void c...

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

問題及 include include using namespace std typedef int kong typedef struct sqlist void createlist sqlist l,kong a,int n 建立乙個空的線性表 void displist sqlist l ...