数据结构-顺序表（第二篇）

来源：互联网发布：电脑如何发淘宝链接编辑：程序博客网时间：2024/06/05 02:54

顺序表的插入，删除，查找，归并

前面一篇记录了顺序表的插入操作，这里我把顺序表的插入，删除，查找，归并整理在一起，初步的实现了这些功能，理解了插入，删除，查找以及归并在内存中是如何实现的，在理解的基础上再用代码来实现它。

结构声明：

typedef struct{int* BASE; //需要一段空间int LISTSIZE; //知道分配了多少空间*4int LENGTH; //顺序表里的元素个数//以上三个元素都是要你自己时刻维护的。} LIST;

初始化：

void INIT_LIST(LIST* list){list->LISTSIZE = 200;list->BASE = (int*)malloc(sizeof(int) * list->LISTSIZE);list->LENGTH = 0;}

插入：

void LISTINSERT(LIST* list, int i, int e){int index;//最后一个元素的下标if (i < 1 || i>list->LENGTH + 1)return;if (list->LENGTH > list->LISTSIZE){list->BASE = (int *)realloc(list->BASE, (list->LISTSIZE + LISTINCREASE)*sizeof(int));if (!list->BASE)return;list->LISTSIZE = list->LISTSIZE + LISTINCREASE;}for (index = list->LENGTH-1; index >= i - 1; index--){list->BASE[index+1] = list->BASE[index];}list->BASE[i-1] = e;list->LENGTH++;}

删除：

void DELET(LIST*list, int i){if (i<1 || i>list->LENGTH)return;int index;for (index = i; index < list->LENGTH; index++){list->BASE[index-1] = list->BASE[index];}list->LENGTH--;}

查找：

int FIND(LIST* list, int e, int(*compare)(int, int))//查找第一个与e满足compare关系的元素的位置(我这里是从                                                                       0开始的，如：第三个元素相等，位置是2）{int i = 0;while (i < list->LENGTH && !compare(list->BASE[i], e))i++;if (i <= list->LENGTH)return i;elsereturn -1;}int compare(int a, int e){if (a == e)return 1;elsereturn 0;}

归并：

void MergeList(LIST* lista, LIST* listb, LIST* listc){int ia = 0, ib = 0, ic = 0;listc->LISTSIZE = listc->LENGTH = lista->LENGTH + listb->LENGTH+1;listc->BASE = (int*)malloc(listc->LISTSIZE*sizeof(int));if (!listc->BASE)return;while (ia < lista->LENGTH && ib < listb->LENGTH){if (lista->BASE[ia] >= listb->BASE[ib]){listc->BASE[ic] = listb->BASE[ib];ib++;ic++;}else{listc->BASE[ic] = lista->BASE[ia];ia++;ic++;}}while (ia < lista->LENGTH){listc->BASE[ic] = lista->BASE[ia];ia++; ic++;}while (ib<listb->LENGTH){listc->BASE[ic] = listb->BASE[ib];ib++; ic++;}}

打印：

void PRINT(LIST* list){for (int i = 0; i < list->LENGTH; i++){printf("%d ", list->BASE[i]);}}

主函数：

int main(){LIST mylista, mylistb, mylistc;INIT_LIST(&mylista);INIT_LIST(&mylistb);INIT_LIST(&mylistc);printf("请输入mylista数据：");for (int i = 0; i <N ; i++){scanf("%d", &mylista.BASE[i]);mylista.LENGTH++;}LISTINSERT(&mylista, 3, 66);printf("插入一个数后：");PRINT(&mylista);printf("\n");printf("删除一个数后：");DELET(&mylista, 3);PRINT(&mylista);printf("\n");printf("查找的元素的位置：");int index = FIND(&mylista, 7, compare);printf("%d\n", index);printf("请输入mylistb数据：");for (int i = 0; i <N; i++){scanf("%d", &mylistb.BASE[i]);mylistb.LENGTH++;}printf("合并mylista和mylistb之后：");MergeList(&mylista, &mylistb, &mylistc);for(int i = 0; i < 10; i++){printf("%d ", mylistc.BASE[i]);}return 0;}

0 0