資料結構 順序表操作

2021-08-21 05:57:22 字數 2409 閱讀 5755

#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...