資料結構 順序表合併(刪除重複資料)

2021-08-22 03:31:12 字數 688 閱讀 6623

非遞減順序表a,b。編寫乙個演算法,使將a和b中所有元素組成乙個新的從小到大的有序順序表c的演算法,要求重複的元素只保留乙個。

思路:1.如果a的資料小於等於b的資料,則將a存入,否則存入b。保證存入的資料總是小於等於還未存入的資料。(保證有序,這裡並未處理重複的問題)

2.在存入之前,要先判斷順序表c中最後乙個資料是不是與存入的相等。如果相等,不存入。(保證不重複)

void merge_onesame2(int a, int lengtha, int b, int lengthb, int c, int *lengthc)

else

else

}} else

else

else

}} }

if (nowb == lengthb&&nowa < lengtha)

else

}else if (b[nowb] < a[nowa])

else

}else

else

}} if (nowb == lengthb&&nowa < lengtha)

else

} }

else if (nowa == lengtha&&nowb < lengthb)

else}}

*lengthc = nowc;

}

資料結構 順序表合併操作

uoion sort 2.c 函式 include c1.h include c2 1.h include include 線性表la和lb中的元素按值非遞減排列,歸併la和lb得到新的線性表lc,lc的數值也按非遞減排列 void mergelist2 sqlist la,sqlist lb,sq...

刪除表中重複資料

刪除表中重複資料 取出line fancy2表中fancy name相同的最小fancy id 寫進tmp表 create table tmp as select min fancy id as col1 from line fancy2 group by fancy name 刪除line fan...

刪除表中重複資料

如果重複資料很多,被刪掉的可能是大部分記錄,業務又允許的情況下,可以考慮重建表 create table newtable as select distinct from table rename table to oldtable rename newtable to table create i...