【正文】 pDlgm_CurrLength)。 int j = 1。(39。 pDlg(2*i, CString::XCHAR(39。 pDlg(2*i, CString::XCHAR(39。))。 pDlgSendMessage(WM_USER+1, NULL, NULL)。 return 0。))。)39。 39。 if(0 == j || pDlgm_T[i1] == pDlgm_T[j1]) { ++i。 } else { for(int k = 0。//重新啟用相關按鈕 及 系統(tǒng)菜單關閉按鈕 ………… return 0。))。)39。 39。 if(0 == j || pDlgm_T[i1] == pDlgm_T[j1]) { ++i。 pDlgSendMessage(WM_USER+1, NULL, NULL)。 nextval = NULL。 } else { j = next[j]。3. 操作沖突在進行一項演示時，如同時觸發(fā)其它演示事件，導致數(shù)據(jù)同時被不同操作修改，出現(xiàn)訪問錯誤。3. KMP部分模式匹配時間復雜度為0(n+m)，其中n、m分別為主串和模式串長度。當前鏈表非空而無演示時，“查找”、“插入”及“刪除”按鈕啟用。六、 設計總結通過本次課程設計，加深了對順序表、鏈表相關算法及串的模式匹配（KMP）算法理解，而在實際編碼、調試過程中也發(fā)現(xiàn)了一些自己在程序設計方面的不足。最后，通過本此課程設計，對Windows環(huán)境下的Visual Studio + Windows SDK桌面應用編程有了初步的了解，并學會了簡單的Windows圖形用戶界面（GUI）編程。五、 錯誤輸入處理對于用戶的錯誤輸入數(shù)據(jù)，跳過算法演示并給出相應的錯誤提示信息。演示過程中，“變量”區(qū)中各值動態(tài)變化，展示當前操作元素及順序表形態(tài)變化等信息。2. 鏈表部分創(chuàng)建、查找、插入、刪除算法平均時間復雜度均為O(n)。2. 意外終止在演示進行過程中，如若單擊窗口“關閉”按鈕，導致程序意外終止。 ++j。 pDlgSendMessage(WM_USER+1, NULL, NULL)。 pDlg(2*i1, (0))。 39。))。))。 while(i pDlg()) { pDlg(2*i, CString::XCHAR(39。 } } delete []next。 Sleep(1000)。 39。))。))。 while(i pDlg()) { pDlg(2*i, CString::XCHAR(39。 next = NULL。 j = next[j]。 pDlg(2*i, CString::XCHAR(39。 39。(39。 ++j。 GetNext(pDlg, next)。 ++pb。 } while(pb = pDlg()) { pDlgm_SortedC += _T( )。 pDlgm_OpValue = pDlg(5*pa)。 } ++(pDlgm_CurrLength)。 pDlgm_SortedC += pDlg(5*pb)。 pDlgm_OpPos = pc1。 int pb = 1。 pDlgm_DeleteValue = pDlgm_OpValue。 pDlgSendMessage(WM_USER+1, NULL, NULL)。}//鏈表元素刪除 線程函數(shù)UINT listDlgDelete(LPVOID lpParam){ CListDialog* pDlg = (CListDialog*)lpParam。 pDlgSendMessage(WM_USER+1, NULL, NULL)。 } //更新過程中 禁用 相關按鈕 及 系統(tǒng)菜單關閉按鈕 ………… for(int i = 0。 break。 i = pDlgm_CurrLength。 pDlgm_OpPos = pDlg()i1。 pDlgm_OpValue = pDlg(0)。 } //重新啟用相關按鈕 及 系統(tǒng)菜單關閉按鈕 ………… return 0。 pDlgm_PosB = pb。 Sleep(1000)。 pDlgm_OpPos = pc。 } ++(pDlgm_CurrLength)。 pDlgm_SortedC += _T( )。 pDlgm_OpPos = pc。 int pb = 0。 pDlgSendMessage(WM_USER+1, NULL, NULL)。 i pDlgm_CurrLength1。 pDlgm_CurrSq = _T()。 //重新啟用相關按鈕 及 系統(tǒng)菜單關閉按鈕 ………… return 0。 pDlg(0, pDlg(2*i2))。 pDlgm_CurrSq += _T( )。 } return 0。 pDlg(0, pDlg(i))。 //模式匹配UINT kmpDlgNext(LPVOID lpParam)。 //順序表插入UINT sqDlgDelete(LPVOID lpParam)。 // 響應合并按鈕事件 afx_msg LRESULT OnListUpdate(WPARAM wParameter,LPARAM lpParameter)。 // 響應插入按鈕事件 afx_msg void OnSqDeleteButton()。 // 模式匹配過程中子串T 以空格分隔 操作字符以 () 標識 CString m_NextT1。 // 待刪除元素值 CString m_FindValue。 // 合并后鏈表C 分隔 CString m_SortedA。 // 當前有序表B操作元素2. 鏈表 CString m_CreateList。 // 待排序原始表A CString m_StringB。 // 當前順序表 表長 int m_CurrSize。3. KMP演示輸入按鈕：響應事件，獲取用戶主串及模式串數(shù)據(jù)輸入。2. 鏈表演示創(chuàng)建按鈕：響應事件，將用戶輸入轉換為以 分隔的鏈表輸出到對應文本框。4. 求解nextval 對用戶輸入模式串T根據(jù)改進算法求解各元素對應nextval值。4. 刪除 根據(jù)用戶輸入，刪除鏈表中指定位置對應元素，并返回被刪除元素。創(chuàng)建過程中采用頭插法創(chuàng)建。若用戶輸入位置超出順序表位置范圍，給出越界錯誤提示；若用戶未輸入插入元素，亦給出相應提示。2. 插入 根據(jù)用戶輸入，在指定位置插入指定元素，其中位置標識從0開始。二、 鏈表部分1. 創(chuàng)建 根據(jù)用戶輸入，創(chuàng)建順序表，表中各元素以 分隔顯示。入元素為各合法字符，插入位置為0100間整數(shù)。3. 模式匹配 利用求得的next值對用戶輸入的主串S及模式串T進行模式匹配，并返回匹配結果信息。合并操作不依賴于創(chuàng)建操作。合并操作不依賴于創(chuàng)建操作。 // 當前順序表 各元素以 空格 分隔 int m_CurrLength。 // 刪除元素值 CString m_StringA。 // 當前有序表A操作元素 CString m_ValueB。 // 待排序鏈表B CString m_SortedC。 // 待刪除元素位置 CString m_DeleteValue。 // 模式匹配過程中主串S 以空格分隔 操作字符以 () 標識 CString m_IndexT。 // 響應創(chuàng)建按鈕事件 afx_msg void OnSqInsertButton()。 // 響應刪除按鈕事件afx_msg void OnListMergeButton()。 //順序表創(chuàng)建UINT sqDlgInsert(LPVOID lpParam) 。 //鏈表合并UINT kmpDlgIndex(LPVOID lpParam)。 pDlgm_CurrSq += pDlg(i)。 (pDlgGetDlgItem(IDC_SQ_DELETE_BUTTON))EnableWindow(TRUE)。 //元素長度加 1 if(pDlgm_CurrSize = pDlgm_CurrLength) pDlgm_CurrSize *= 2。 pDlg(2*i1, pDlg(2*i3))。 pDlgSendMessage(WM_USER+1, NULL, NULL)。 pDlgm_CurrLength = 0。 } for(int i = pDlgm_DeletePos。 } Sleep(1000)。 //更新過程中 禁用相關按鈕 及 系統(tǒng)菜單關閉按鈕 ………… int pa = 0。 pDlgm_CurrSq += _T( )。 pDlgm_CurrSq += pDlg(2*pb)。 ++pc。 pDlgm_CurrSq += _T( )。 if(pDlgm_CurrSize = pDlgm_CurrLength) pDlgm_CurrSize *= 2。 pDlgm_OpValue = pDlg(2*pb)。 pDlgSendMessage(WM_USER+1, NULL, NULL)。 pDlgm_OpPos = 0。 ++pDlgm_CurrLength。 for(