#define max_size 1000
#include #include typedef int datatype;
typedef struct seqlist
seqlist;
void seqprint(seqlist *psl);//列印順序表
void seqlistinit(seqlist *psl);//初始化
void seqlistpushback(seqlist *psl, datatype data);//尾部插入
void seqlistpushfront(seqlist *psl, datatype data);//頭插
void seqlistinsert(seqlist *psl, int pos, datatype data);//指定處插入,此處pos是邏輯順序
void seqlistpopback(seqlist *psl);//尾刪
void seqlistpopfront(seqlist *psl);//頭刪
void seqlisterase(seqlist *psl, int pos);//按下標刪除
void seqlistremove(seqlist *psl, datatype data);//刪除第乙個遇到的值
void seqlistremoveall(seqlist *psl, datatype data);//刪除所有值
void seqlistclear(seqlist *psl);
int seqlistfind(seqlist *psl, datatype data);//返回下標
int seqlistempty(seqlist *psl);//是否為空表
int seqlistsize(seqlist *psl);//返回表的大小
void seqlistsort(seqlist *psl);//選擇排序
#include "seqlist.h"
void seqprint(seqlist *psl)//列印順序表
printf("\n");
}void seqlistinit(seqlist *psl)//初始化
void seqlistpushback(seqlist *psl, datatype data)//尾部直接插入
else }
void seqlistpushfront(seqlist *psl, datatype data)//頭插,資料元素要向後移動
else
psl->array[psl->size-i] = data;*/
for (i = psl->size; i > 0; i--)
psl->array[0] = data; }}
void seqlistinsert(seqlist *psl, int pos, datatype data)//指定處插入,此處pos是邏輯順序
else
psl->array[psl->size - i] = data;
/*for (i = psl->size; i >= pos ; i--)
psl->array[pos - 1] = data;*/ }}
void seqlistpopback(seqlist *psl)//尾刪
void seqlistpopfront(seqlist *psl)//頭刪
}void seqlisterase(seqlist *psl, int pos)//按下標刪除
}void seqlistremove(seqlist *psl, datatype data)//刪除第乙個遇到的值
} psl->size--;
for (i = 0; i < psl->size - tmp; i++) }
void seqlistremoveall(seqlist *psl, datatype data)//刪除所有值
else
}psl->size = count;
}int seqlistfind(seqlist *psl, datatype data)//返回第乙個指定資料元素的下標
}int seqlistempty(seqlist *psl)//是否為空表
int seqlistsize(seqlist *psl)//返回表的大小
void swap(datatype *p, datatype *pp)
void seqlistsort(seqlist *psl)//選擇排序
swap(psl->array + start, psl->array + mindex);
if (maxdex == start)
maxdex = mindex;
swap(psl->array + end, psl->array + maxdex);
}}
資料結構 順序表合併操作
uoion sort 2.c 函式 include c1.h include c2 1.h include include 線性表la和lb中的元素按值非遞減排列,歸併la和lb得到新的線性表lc,lc的數值也按非遞減排列 void mergelist2 sqlist la,sqlist lb,sq...
資料結構 順序表的操作
1 輸入一組整型元素序列,建立順序表。2 實現該順序表的遍歷。3 在該順序表中進行順序查詢某一元素,查詢成功返回1,否則返回0。4 判斷該順序表中元素是否對稱,對稱返回1,否則返回0。5 實現把該表中所有奇數排在偶數之前,即表的前面為奇數,後面為偶數。6 輸入整型元素序列利用有序表插入演算法建立乙個...
資料結構 順序表簡單操作
基於靜態陣列的順序表簡單操作 初始化 尾插 尾刪 頭插 頭刪 讀任意位置元素 修改任意位置元素 查詢指定元素值的下標 在任意位置插入元素 seqlist.h pragma once include include include include include define seqlistmax 1...