【正文】 turn 0。 Sleep(1000)。 pDlgm_OpValue = pDlg(5*i)。 //更新過程中 禁用 相關(guān)按鈕 及 系統(tǒng)菜單關(guān)閉按鈕 ………… int i = 1。 Sleep(1000)。pDlg(5, pDlg(pDlg()i1))。 pDlgSendMessage(WM_USER+1, NULL, NULL)。 ++pDlgm_CurrLength。 //更新過程中 禁用 相關(guān)按鈕 及 系統(tǒng)菜單關(guān)閉按鈕 ………… for(int i = 0。 Sleep(1000)。 ++pb。 pDlgm_OpPos = pc。 } while(pb pDlg()) { pDlgm_SortedC += pDlg(2*pb)。 ++(pDlgm_CurrLength)。 pDlgm_PosA = pa。 pDlgm_SortedC += _T( )。 Sleep(1000)。 ++pb。 pDlgm_OpPos = pc。 } else { pDlgm_SortedC += pDlg(2*pb)。 pDlgm_PosA = pa。 pDlgm_SortedC += _T( )。 //m_SortedA m_SortedB 含空格分隔符 長度判斷時(shí)應(yīng)忽略 while(pa pDlg() amp。}//順序表合并 線程函數(shù)UINT sqDlgMerge(LPVOID lpParam){ CSqDialog* pDlg = (CSqDialog*)lpParam。 (pDlgm_CurrLength)。 pDlg(0, pDlg(2*i+2))。 if(0 == i) { pDlg(0, pDlg(2))。 return 0。 pDlgSendMessage(WM_USER+1, NULL, NULL)。 pDlg(0, pDlg(0))。 if(pDlgm_DeletePos pDlgm_CurrLength1) { MessageBox(NULL, _T(請(qǐng)輸入正確的刪除位置！), _T(刪除位置越界), MB_OK)。 Sleep(1000)。 pDlgSendMessage(WM_USER+1, NULL, NULL)。 } else { pDlg(2*i, pDlg(2*i2))。 i pDlgm_InsertPos。 } //更新過程中 禁用相關(guān)按鈕 及 系統(tǒng)菜單關(guān)閉按鈕 ………… ++(pDlgm_CurrLength)。 if(pDlg()) { MessageBox(NULL, _T(不能插入空元素！), _T(插入元素非法), MB_OK)。 } //重新啟用創(chuàng)建按鈕 及 系統(tǒng)菜單關(guān)閉按鈕 ………… //若順序表不為空 啟用相關(guān)控件 if(0 != pDlgm_CurrLength) { (pDlgGetDlgItem(IDC_SQ_INSERT_BUTTON))EnableWindow(TRUE)。 ++(pDlgm_CurrLength)。 ++i) { pDlgm_OpPos = i。 //求Nextval值5. 其它函數(shù)void GetNext(CKmpDialog* pDlg, int next[])。 //鏈表刪除UINT listDlgMerge(LPVOID lpParam)。 //順序表合并UINT listDlgCreate(LPVOID lpParam)。 // 響應(yīng)對(duì)話框數(shù)據(jù)更新4. 線程處理UINT sqDlgCreate(LPVOID lpParam)。 // 響應(yīng)數(shù)據(jù)輸入事件 afx_msg void OnKmpIndexButton()。 // 響應(yīng)插入按鈕事件 afx_msg void OnListDeleteButton()。 // 響應(yīng)合并按鈕事件 afx_msg LRESULT OnSqUpdate(WPARAM wParameter,LPARAM lpParameter)。 // 求nextval操作中nextval值二、 相關(guān)函數(shù)1. 順序表afx_msg void OnSqCreateButton()。 // 求next過程中模式串T2 CString m_Next。 // 原始輸入子串 無空格分隔 CString m_IndexS。 // 待查找元素所以位置 1為元素不存在 int m_InsertPos。 // 當(dāng)前操作中鏈表B元素值 int m_DeletePos。 // 已排序鏈表B int m_PosA。 // 待排序原始鏈表A CString m_ListB。 // 當(dāng)前表長 不含頭結(jié)點(diǎn) CString m_CurrList。 // 當(dāng)前有序表B操作元素位置 CString m_ValueA。 // 已排序有序表A CString m_SortedB。 // 刪除元素位置 CString m_DeleteValue。 // 元素插入位置 CString m_InsertValue。第3章 詳細(xì)設(shè)計(jì)一、 數(shù)據(jù)類型1. 順序表 CString m_CurrSq。求NEXT按鈕：響應(yīng)事件，求取KMP算法中模式串各元素的next值。合并按鈕：響應(yīng)事件，將用戶輸入的兩個(gè)無序表排序后進(jìn)行有序合并。查找按鈕：響應(yīng)事件，從鏈表中查找用戶輸入元素。合并按鈕：響應(yīng)事件，將用戶輸入的兩個(gè)無序表排序后進(jìn)行有序合并。1. 順序表演示創(chuàng)建按鈕：響應(yīng)事件，將用戶輸入轉(zhuǎn)換為以空格分隔的順序表輸出到對(duì)應(yīng)文本框。2. 求解next 對(duì)用戶輸入模式串T根據(jù)KMP算法求解各元素對(duì)應(yīng)next值。刪除位置輸入為0100間整數(shù)。3. 插入 根據(jù)用戶輸入，在指定位置插入指定元素，若輸入位置超出鏈表范圍，給出越界錯(cuò)誤提示；若用戶未輸入插入元素，亦給出相應(yīng)提示提示。輸入數(shù)據(jù)為各合法字符（含中文）。輸入數(shù)據(jù)為各合法字符。3. 刪除 根據(jù)用戶輸入，刪除順序表中指定位置對(duì)應(yīng)元素，并返回被刪除元素，其中位置標(biāo)識(shí)從0開始。輸入數(shù)據(jù)為各合法字符（含中文）。非空順序表為后續(xù)其它操作的前提。插入元素為各合法字符，插入位置為0100間整數(shù)。4. 合并 根據(jù)用戶輸入，將輸入無序表排序后，進(jìn)行有序合并。非空鏈表為后續(xù)其它操作的前提。查找輸入為各合法字符。若用戶輸入位置超出鏈表范圍，給出相應(yīng)錯(cuò)誤提示。三、 KMP部分1. 數(shù)據(jù)輸入 輸入主串及模式串元素為各合法輸入（含中文）。第2章 概要設(shè)計(jì)一、 數(shù)據(jù)結(jié)構(gòu)1. 主對(duì)話框class CDS_DEMO_1Dlg : public CDialog{ …… //構(gòu)造函數(shù) 及 其它基本數(shù)據(jù)元素與操作 public:各控件事件}2. 順序表class CSqDialog : public CDialog{ …… //構(gòu)造函數(shù) 及 其它基本數(shù)據(jù)元素與操作 protected:各控件變量 及 其它相關(guān)變量public:各控件事件 及 其它成員函數(shù) 全局友元}3. 鏈表class CListDialog : public CDialog{ …… //構(gòu)造函數(shù) 及 其它基本數(shù)據(jù)元素與操作 protected:各控件變量 及 其它相關(guān)變量public:各控件事件 及 其它成員函數(shù) 全局友元}4. KMPclass CKmpDialog : public CDialog{ …… //構(gòu)造函數(shù) 及 其它基本數(shù)據(jù)元素與操作 protected:各控件變量 及 其它相關(guān)變量public:各控件事件 及 其它成員函數(shù) 全局友元}二、 程序主流程主對(duì)話框順序表演示鏈表演示KMP演示插入刪除合并查找插入刪除合并NEXT求解NEXTVAL求解模式匹配三、 模塊層次主對(duì)話框響應(yīng)三個(gè)不同單擊事件，對(duì)應(yīng)打開三個(gè)模態(tài)對(duì)話框：順序表演示、鏈表演示、KMP演示。刪除按鈕：響應(yīng)事件，在順序表非空及刪除位置合法時(shí)，將用戶指定位置對(duì)應(yīng)元素從順序表中刪除，并返回該元素。若此時(shí)鏈表非空，啟用查找、插入、刪除按鈕。刪除按鈕：響應(yīng)事件，在鏈表非空及刪除位置合法時(shí)，刪除鏈表中指定位置元素，并返回被刪除元素。當(dāng)模式串非空時(shí)，啟用求NEXT、求NEXTVAL按鈕；當(dāng)模式串及主串均非空時(shí)，啟用匹配按鈕。4. 窗口關(guān)閉按鈕無演示操作時(shí)，單擊關(guān)閉按鈕，關(guān)閉當(dāng)前對(duì)話框并返回上級(jí)對(duì)話框或退出演示程序；演示操作進(jìn)行過程中，關(guān)閉按鈕禁用，防止意外程序終止發(fā)生。 // 當(dāng)前順序表 容量 int m_InsertPos。 // 當(dāng)前操作位置 int m_DeletePos。 // 待排序原始表B CString m_SortedA。 // 當(dāng)前有序A操作元素位置 int m_PosB。 // 創(chuàng)建操作中原始鏈表 int m_CurrLength。 // 當(dāng)前操作元素原始位置 CString m_ListA。 // 已排序鏈表A CString m_SortedB。 // 當(dāng)前操作中鏈表A元素值 CString m_ValueB。 // 待查找元素