◆算法如下: void merge( seqlist A, SeqList B, Seqlist C) a int ijk; i=0;j=0;k=0 while( i<=A. last &&j<=B last) if (A date[]<B datel] C->data++=Adata[i++ else C->data[k++l=B data[j++ while (i<=A. last)C->data[k++]= A data[i++ while gj<=B last)C->datakk++]=B data[j++] c-last=k-1 ◆算法的时间性能是O(m+n),其中m是A的表长,n是B的表 长 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 16 算法如下： void merge(SeqList A, SeqList B, SeqList *C) { int i,j,k; i=0; j=0; k=0; while ( i<=A.last && j<=B.last ) if (A.date[i]<B.date[j]) C->data[k++]=A.data[i++]; else C->data[k++]=B.data[j++]; while (i<=A.last ) C->data[k++]= A.data[i++]; while (j<=B.last ) C->data[k++]=B.data[j++]; C->last=k-1; } 算法的时间性能是O(m+n)，其中m是A的表长，n是B的表 长