2016河南大學計算機碩士研究生複試上機考試第2題

2021-08-17 20:23:10 字數 944 閱讀 6512

(題目要求讀入兩個列表,我是寫著玩,所以執行程式後需要自己輸入兩個字串序列,輸入方法為:輸入乙個字串序列,回車,輸入下乙個序列,回車)

題目:若兩個鍊錶包含相同的項,項的順序可不同,則它們被稱為對方的排列(若乙個列表中某一項有k個,則另乙個列表中也應有k個)。如,列表<7e7q>和互為排列,而<31425>和<53431>則不是

寫乙個程式,讀入兩個列表,判斷它們是否為對方的排列

#define maxsize 100/*定義字元陣列最大長度*/

using namespace std;

typedef struct node *list;/*指向結構體的指標*/

/*結構體*/

struct node;

/*尾插法函式*/

void attach(list *rear/*實參應為要更改鍊錶尾指標的位址*/,char n/*要插入結點的字元*/)

/*從隊頭到隊尾依次檢查新字元是否在鍊錶中出現,如果出現,修改對應字元節點的數目,沒出現就插入隊尾*/

void create(list ptrl,char n)/*出現,修改對應字元節點數目*/

else

}attach(&p,n);/*將新字元插入鍊錶*/

}int main();

attach(&b,*str2);

str2++;

while(*str2!='\0');/*將兩個字串插入鍊錶*/

/*判斷兩個鍊錶是否相同*/

while(a)

c=c->next;

}if(m==0)/*第乙個鍊錶中存在乙個元素,第二個鍊錶中不存在,判定不同*/

a=a->next;

}cout<

}

河北地質大學碩士專業介紹 計算機類

計算機應用技術 081203 計算機應用技術培養適應電腦科學與技術一級學科發展,系統地地掌握計算機應用技術專業相關的學科公共基礎知識,受到良好的計算機應用技術與技能等實踐能力的基本訓練,受到科學研究與實際應用初步訓練的計算機應用技術高階專門人才 即能適應未來從事應用基礎研究 技術開發研究和工程應用研...

浙江大學計算機系碩士研究生複試題目解答(1)

題目要求 讀入兩個小於 100的正整數a和 b,計算 a b。需要注意的是 a和 b的每一位數字由對應的英文 單詞給出。具體的輸入輸出格式規定如下 輸入格式 測試輸入包含若干測試用例,每個測試用例佔一行,格式為 a b 相鄰兩 字串有乙個空格間隔。當a和 b同時為 0時輸入結束,相應的結果不要輸出。...

計算機前沿研究方向

1 計算機應用技術 計算機網路 實時計算機應用 cims 計算機圖形學 平行計算 網路資訊保安 資料庫 情感計算 資料探勘 分布式計算 知識工程 計算機視覺 自動推理 機器學習 草圖理解 網路效能分析與協議設計 網路管理與安全 計算機圖形學 資訊視覺化 基於gpu的高效能計算 複雜系統 應急 物流 ...