問答題設線性表A=（a1，a2，…，am），B=（b1，b2，…，bn），試寫一個按下列規(guī)則合并A、B為線性表C的算法，使得C=（a1，b1，…，an，bn，an+1，…，am）當m〉n時或者C=（a1，b1，…，am，bm，bm+1，…，bn）當m≤n時線性表A、B、C均以單鏈表作為儲存結(jié)構(gòu)，且C表利用A表和B表中的結(jié)點空間構(gòu)成。
您可能感興趣的試卷
最新試題
已知帶頭結(jié)點的鏈隊列指針Q，則該隊列做新元素結(jié)點s進隊操作的語句是（）
題型：單項選擇題
通過表達式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
題型：單項選擇題
非空單鏈表結(jié)點結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點是尾結(jié)點，則（）表達式為真。
題型：單項選擇題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結(jié)果是（）
題型：單項選擇題
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當?shù)膬?nèi)容使算法完整。
題型：問答題