資料結構 順序表

增 刪 改 查 排序

#include

#include
#include
#include
#define max_size 10
typedef
int datatype;
//定義乙個順序表
typedef
struct seqlist
seqlist;
void seqlistinit(seqlist* seq_p);
void seqlistheadinsert(seqlist* seq_p, datatype num);
void seqlistprint(seqlist* seq_p);
//初始化順序表
void seqlistinit(seqlist* seq_p)
//assert(seq_p);
memset(seq_p->arr, 0, max_size*sizeof(datatype));//memset函式按位元組對記憶體塊進行初始化
seq_p->size = 0;
printf("\n");
}//順序表尾部插入
void seqlisttailinsert(seqlist* seq_p, datatype num)
if(seq_p->size == max_size)
seq_p->arr[seq_p->size] = num;
++seq_p->size;
seqlistprint(seq_p);
}//尾部刪除
void seqlisttaildelete(seqlist* seq_p)
seq_p->size--;
seqlistprint(seq_p);
}//頭部插入
void seqlistheadinsert(seqlist* seq_p, datatype num)
int i = seq_p->size++;
for(; i>0; i--)
seq_p->arr[0] = num;//第一位插入元素
seqlistprint(seq_p);
}//頭部刪除
void seqlistheaddelete(seqlist* seq_p)
int i = 0;
for(; isize-1; i++)
seq_p->size--;
seqlistprint(seq_p);
}//讀任意位置元素
void seqlistreadanywhere(seqlist* seq_p, datatype pos)
if(pos >= seq_p->size)
printf("下標為%d的元素是[%d]\n", pos, seq_p->arr[pos]);
printf("\n");
}//修改任意位置元素
void seqlistalteranywhere(seqlist* seq_p, datatype pos, datatype num)
if(pos >= seq_p->size)
printf("修改下標為%d的元素為%d\n", pos, num);
seq_p->arr[pos] = num;
seqlistprint(seq_p);
}//查詢指定元素的下標
void seqlistfindanywhere(seqlist* seq_p, datatype num)
int i = seq_p->size-1;
for(; i>=0; i--)
}seqlistprint(seq_p);
}//在任意位置插入元素
void seqlistinsertanywhere(seqlist* seq_p, datatype pos, datatype num)
++seq_p->size;
int i = pos;
for(i=pos; isize; i++)
seq_p->arr[pos] = num;
seqlistprint(seq_p);
}//列印順序表
void seqlistprint(seqlist* seq_p)
//assert(seq_p);
int i = 0;
for(; isize; i++)
printf("\n");
printf("\n");
}//交換函式
void swap(int* a, int* b)
//比較函式
int cmp_shengxu(int* a, int* b)
int cmp_jiangxu(int* a, int* b)
//氣泡排序元素
資料結構 順序表
順序表的特徵 1由唯一的表名標識 2佔據一塊連續的儲存空間 3資料順序存放，元素之間有先後關係 定義動態的順序表 define maxsize 100 typedef struct sqlist 這個結構體型別存放的是順序表的資訊和順序表的資料 初始化順序表 void initsqlist sqli...
資料結構 順序表
順序表示最簡單的乙個資料結構，直接貼 吧，因為比較簡單。include include typedef struct sqlist sqlist void initlist sqlist l l length 0 void getelem sqlist l 初始化 l length j printf...
資料結構順序表
include include include include include include include include include include include include include include using namespace std define maxn 100000...