데이터 구조 - 순서 표 통합 (C 언어 구현)

오 랜 만 에 블 로 그 를 쓰 러 왔 습 니 다. 최근 에 개학 동아리 일이 바 빠 서 그 후에 블 로 그 는 데이터 구조 와 알고리즘 을 많이 쓸 수 있 습 니 다. - - - - - -자신 이 분할 선 인 척 - - - - - - 여 기 는 질서 (작은 것 부터 큰 것 까지) 순서 표 A, B 를 질서 (작은 것 부터 큰 것 까지) 순서 표 C 로 합 친 것 입 니 다.
#define MAXSIZE 100
#include

//       ,size          
typedef struct {
    int m[MAXSIZE];
    int size;
}list;

//  
void creat(list *s)
{
    int n, len;
    printf("        :");
    scanf("%d", &len);
    s->size = len;
    printf("        :");
    for (int i = 0; i < len; i++)
    {
        scanf("%d", &n);
        s->m[i] = n;
    }
}

//  
void print(list *s)
{
    for (int i = 0; i < s->size; i++)
        printf("%d ", s->m[i]);
    printf("
"
); } // void combine(list *a, list *b, list *c) { int i=0, j=0, k=0; // while(isize && jsize) { if(a->m[i]<=b->m[j]) { c->m[k] = a->m[i]; i++; k++; } else { c->m[k] = b->m[j]; j++; k++; } } //A ,B if(i==a->size) { for(; jsize; j++) { c->m[k] = b->m[j]; k++; } } if(j==b->size) { for(; isize; i++) { c->m[k] = a->m[i]; k++; } } c->size=k; } int main() { list a; list b; list c; creat(&a); creat(&b); print(&a); print(&b); combine(&a,&b,&c); print(&c); }

좋은 웹페이지 즐겨찾기