第三週專案4 順序表應用 將所有奇數移到偶數前面

2021-07-22 23:44:37 字數 1111 閱讀 8986

/* 

*檔名稱:1.cpp 

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

*版本號:v1.0 

*問題描述:將所在奇數移到所有偶數的前面,要求演算法的時間複雜度為o(n),空間複雜度為o(1)。 

*輸入描述:線性表長度、線性表中各元素 

*程式輸出:調整順序後的線性表 

*/  

list.h:

#define maxsize 100  

typedef int elemtype;          //自定義資料型別  

typedef struct list  

sqlist;  

void createlist(sqlist *&l,elemtype a,int n);    //由a中的n個元素建立順序表  

void displist(sqlist *l);                          //輸出線性表  

void movejs(sqlist *&l);                           //移動奇數  

fun.cpp:

#include

#include

#include "list.h"  

void createlist(sqlist *&l,elemtype a,int n)    //由a中的n個元素建立順序表  

void displist(sqlist *l)                          //輸出線性表  

void movejs(sqlist *&l)                           //移動奇數  

知識點總結:

順序表基本運算的應用

心得體會:

鞏固了相關知識點。

(第三週專案4)順序表應用

1.include include 動態儲存分配函式標頭檔案 define maxsize 50 必要的巨集定義 typedef int elemtype typedef struct sqlist elemtype e void createlist sqlist l,elemtype a,int...

第三週 專案4 順序表應用

檔名稱 cpp.cpp 作者 王超 完成日期 2015.9.18 問題描述 順序表應用 include include define maxsize 50 typedef int elemtype typedef struct sqlist void createlist sqlist l,elem...

第三週專案4順序表應用

檔名稱 專案4 1 cpp 作 者 彭子竹 完成日期 2015年9月25日 版 本 號 v1.0 問題描述 刪除元素在 x,y 之間的所有元素,要求演算法的時間複雜度為o n 空間複雜度為o 1 輸入描述 無 程式輸出 輸出調整後的線性表 標頭檔案 ifndef list h included de...