合并线性表（删除相同元素，并排序）.rar_数据结构_线性排序

#include "malloc.h" #include "stdlib.h" #include "stdio.h" #define OK 1 #define ERROR -1 #define MAX_SIZE 100 typedef int Status; typedef int ElemType; typedef struct SqList { ElemType *Elem_array; int length; } SqList; Status Init_SqList(SqList *L) //定义线性表 { L->Elem_array = (ElemType *)malloc(MAX_SIZE * sizeof(ElemType)); if (!L->Elem_array) return ERROR; else { L->length = 0; return OK; } } int SqList_len(SqList *L) { return L->length; } Status Insert_SqList(SqList *L, int i, ElemType e) //插入 { int j; if (i<1 || i>L->length + 1) return ERROR; if (L->length >= MAX_SIZE) { printf("线性表溢出!\n"); return ERROR; } for (j = L->length - 1; j >= i - 1; --j) L->Elem_array[j + 1] = L->Elem_array[j]; /* i-1位置以后的所有结点后移 */ L->Elem_array[i - 1] = e; /* 在i-1位置插入结点 */ L->length++; return OK; } Status Delete_SqList(SqList *L, int i, ElemType *e) //删除 { int k; if (L->length == 0) { printf("线性表L为空!\n"); return ERROR; } else if (i<1 || i>L->length) { printf("要删除的数据元素不存在!\n"); return ERROR; } else { *e = L->Elem_array[i - 1]; /*保存结点的值*/ for (k = i; k<L->length; k++) L->Elem_array[k - 1] = L->Elem_array[k]; /* i位置以后的所有结点前移 */ L->length--; } return OK; } Status Output_SqList(SqList *L) //输出 { int i; for (i = 0;i<L->length;i++) printf("%d ", L->Elem_array[i]); return OK; } int Locate_SqList(SqList *L, ElemType e) //查找 { int i; for (i = 0;i<L->length;i++) if (L->Elem_array[i] == e) return i + 1; return 0; } Status GetElem(SqList *L, int i, ElemType *e) //取元素 { *e = L->Elem_array[i - 1]; return OK; } void unionL(SqList *La, SqList *Lb) //合并线性表 { int La_len, Lb_len, i; ElemType e; La_len = SqList_len(La); Lb_len = SqList_len(Lb); for (i = 1;i <= Lb_len;i++) { GetElem(Lb, i, &e); if (!Locate_SqList(La, e)) Insert_SqList(La, ++La_len, e); } } int main() { SqList la, lb; ElemType e; int pos; Init_SqList(&la); Insert_SqList(&la, 1, 11); Insert_SqList(&la, 2, 22); Insert_SqList(&la, 3, 33); Insert_SqList(&la, 4, 44); Output_SqList(&la); printf("\n"); Init_SqList(&lb); Insert_SqList(&lb, 1, 7); Insert_SqList(&lb, 2, 22); Insert_SqList(&lb, 3, 99); Insert_SqList(&lb, 4, 44); Output_SqList(&lb); printf("\n"); unionL(&la, &lb); Output_SqList(&la); printf("\n"); /* printf("\n"); Delete_SqList(&la,2,&e); Output_SqList(&la); pos=Locate_SqList(&la,33); if(pos==0) printf("search fail!\n"); else printf("pos=%d\n",pos); */ system("Pause"); return 0; }