在前面順序表基礎上加上氣泡排序
#include
#include
#include
using
namespace
std;
#define max_size 20
typedef
struct seqlist;
//順序表初始化
void init_list(seqlist *l) //?&l
//尾插
void last_insert(seqlist *l, int n)
else
}//尾刪
void last_delete(seqlist *l)
if (l->size != 0)
l->a[l->size] = 0;
l->size--;
}//頭插
void front_insert(seqlist *l, int n)
l->size++;
}//頭刪
void front_delete(seqlist *l)
for (int i = 0; i < l->size; i++)
l->size--;
}//讀取數為n的陣列下標
void read(seqlist *l, int n)
//把第i個數改為m
void change(seqlist *l, int i, int m)
//列印順序表
void print(seqlist *l)
//陣列下標為n的數
void find(seqlist *l, int n)
}//在第i個位置上插入數字n
int insert(seqlist *l, int i, int n)
if (l->size == max_size - 1)
for (int j = l->size; j >= i; j--)
l->a[i - 1] = n;
l->size++;
return
0; //return 1和return 0?
}//氣泡排序
void bubblesort(seqlist *l)
for (int i = 0; i < l->size-1;i++)
for (int j = 0; j < l->size - 1;j++)
if (l->a[j] < l->a[j + 1])
}}int main()
靜態順序表的初始化,基本操作及冒泡,選擇排序應用
靜態順序表主要掌握順序表的基本操作和初始化順序表,是初學資料結構者遇見的第一種儲存結構,後續如果有什麼想法的話會持續更新 include include include include define datatype int define max 50 typedef struct seqlist ...
順序表基本操作
先建個seqlist.h 如下 include include define maxn 100 定義線性表的長度 typedef struct seqlisttype void seqlistinit seqlisttype sl 初始化順序表 int seqlistlength seqlistty...
順序表 基本操作
include include define initsize 100 順序表儲存空間的初始分配量 typedef int elemtype 在實際問題中,根據需要定義所需的資料型別 typedef struct sqlist void initlist sqlist l 初始化操作 建立乙個空的順...