要求
设A和B是两个非递减的顺序表。编写算法,把A和B中都存在的元素组成新的由大到小排列的顺序表C,并分析算法的时间复杂度。
实现如下
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 10
typedef struct node{
int *data;
int length;
int listsize;
}figure[MAXSIZE];
void initlist(figure list){
list->data = (int *)malloc(sizeof(int)*MAXSIZE);
list->length = 0;
list->listsize = MAXSIZE;
}
void obtain(figur