【正文】 *pTmpNode = m_pNodeHead。 CDListT::GetAt(const int pos){ ASSERT(1 = pos amp。 } nRetPos = pos + 1。 // if NewNode39。 i pos。amp。 m_pNodeTail = pNewNode。 } pNewNodedata = data。 CNodeT *pTmpNode。Exit0: return nRetPos。 pTmpNodeprior = pNewNode。 ++i) { pTmpNode = pTmpNodenext。 goto Exit1。 pNewNodenext = m_pNodeHead。 } // is pos range valid? ASSERT(1 = pos amp。 m_pNodeHead = pNewNode。 goto Exit0。 CNodeT *pTmpNode。 } pos。 CNodeT *pTmpNode = m_pNodeHead。 ASSERT(1 = pos amp。 return pTmpNodedata。 for (i = 1。amp。}templatetypename Tinline Tamp。}。pos)。 void SetAt(const int pos, T data)。 T GetHead() const。 GetTail()。 void RemoveHead()。 int InsertAfter(const int pos, const T data)。 ~CDList()。 CNodeT *m_pNodeTail。 CNode() : data(T()), prior(NULL), next(NULL) {} CNode(const T amp。 代碼實(shí)現(xiàn)雙鏈表的實(shí)現(xiàn)如下：/////////////////////////////////////////////////////////////////////////////////// FileName : // Version : // Author : Luo Cong// Date : 200514 10:33:21// Comment : /////////////////////////////////////////////////////////////////////////////////ifndef __DOUBLE_LIST_H__define __DOUBLE_LIST_H__include include ifdef _DEBUGdefine DEBUG_NEW new (_NORMAL_BLOCK, THIS_FILE, __LINE__)endififdef _DEBUGdefine new DEBUG_NEWundef THIS_FILEstatic char THIS_FILE[] = __FILE__。什么？你的內(nèi)存是無(wú)限大的？好吧，當(dāng)我沒(méi)說(shuō)……）我沒(méi)有實(shí)現(xiàn)減法操作，實(shí)際上減法可以轉(zhuǎn)換成加法來(lái)完成，例如 a b 可以換算成 a + (b)，那么我們的目標(biāo)就轉(zhuǎn)變?yōu)樽鲆粋€(gè)負(fù)號(hào)的運(yùn)算了。 polyresult = NULL。 poly1 = NULL。 // reset polyresult()。 poly2(10)。 poly1(3)。 // P1(X) = X^2 + 2X + 3 poly1HighPower = 2。 poly2 = new (struct tagPOLYNOMIAL)。 Polynomial polyresult = NULL。 i ) printf( %dX^%d + , poly(i + 1), i)。 polymul(i + j + 1, tmp)。 j = poly2HighPower。 for (i = 0。 polymulHighPower = poly1HighPower + poly2HighPower。 int j。 tmp2 = poly2(i)。 polysumHighPower = Max(poly1HighPower, poly2HighPower)。static void AddPolynomial( Polynomial polysum, const Polynomial poly1, const Polynomial poly2){ int i。假設(shè)有兩個(gè)一元多項(xiàng)式：P1(X) = X^2 + 2X + 3以及P2(X) = 3X^3 + 10X + 6現(xiàn)在運(yùn)用中學(xué)的基礎(chǔ)知識(shí)，計(jì)算它們的和：P1(X) + P2(X) = (X^2 + 2X + 3) + (3X^3 + 10X + 6) = 3X^3 + 1X^2 + 12X^1 + 9以及計(jì)算它們的乘積：P1(X) * P2(X) = (X^2 + 2X + 3) * (3X^3 + 10X + 6) = 3X^5 + 6X^4 + 19X^3 + 26X^2 + 42X^1 + 18怎么樣，很容易吧？:) 但我們是靈長(zhǎng)類動(dòng)物，這么繁瑣的計(jì)算怎么能用手工來(lái)完成呢？（試想一下，如果多項(xiàng)式非常大的話……）我們的目標(biāo)是用計(jì)算機(jī)來(lái)完成這些計(jì)算任務(wù)，代碼就在下面。平均來(lái)說(shuō)，要訪問(wèn)一個(gè)結(jié)點(diǎn)，時(shí)間復(fù)雜度也有O(N/2)。 效率問(wèn)題考慮到效率的問(wèn)題，代碼中聲明了一個(gè)成員變量：m_nCount，用它來(lái)記錄鏈表的結(jié)點(diǎn)個(gè)數(shù)。 i nCount。 ()。 ((), 6)。 CSListint slist。 } return 0。 for (i = 0。}templatetypename Tinline int CSListT::Find(const T data) const{ int i。 for (i = 1。amp。 i pos。 pos = m_nCount)。 ++i) { pTmpNode = pTmpNodenext。 int i。}templatetypename Tinline Tamp。 CSListT::GetHead(){ ASSERT(0 != m_nCount)。 i nCount。 int nCount。 ++i) { pTmpNode = pTmpNodenext。 CNodeT *pTmpNode = m_pNodeHead。}templatetypename Tinline Tamp。 ++i) { pTmpNode = m_pNodeHeadnext。 CNodeT *pTmpNode。}templatetypename Tinline void CSListT::RemoveTail(){ ASSERT(0 != m_nCount)。Exit1: delete pTmpNode1。 i pos。 pTmpNode1 = m_pNodeHead。 pos = m_nCount)。Exit0: return nRetPos。 } pNewNodenext = pTmpNodenext。 // if the list is not empty, // seek to the pos of the list and insert the new node after it. pTmpNode = m_pNodeHead。 goto Exit1。 } pNewNodedata = data。 CNodeT *pNewNode。Exit0: return nRetPos。 } pNewNodenext = pTmpNode1。 for (i = 1。 m_pNodeHead = pNewNode。 } // is pos range valid? ASSERT(1 = pos amp。 // if the list is empty, replace the head node with the new node. if (NULL == m_pNodeHead) { pNewNodenext = NULL。 pNewNode = new CNodeT。 int nRetPos。 ++m_nCount。 if (NULL == pNewNode) return 0。}templatetypename Tinline CSListT::~CSList(){ RemoveAll()。 int Find(const T data) const。 Tamp。 T GetTail() const。 void RemoveTail()。 int AddHead(const T data)。public: int IsEmpty() const。public: CSList()。initdata) : data(initdata), next(NULL) {} CNode(const T amp。 代碼實(shí)現(xiàn)單鏈表的實(shí)現(xiàn)如下：/////////////////////////////////////////////////////////////////////////////////// FileName : // Version : // Author : Luo Cong// Date : 20041229 9:58:38// Comment : /////////////////////////////////////////////////////////////////////////////////ifndef __SINGLE_LIST_H__define __SINGLE_LIST_H__include include ifdef _DEBUGdefine DEBUG_NEW new (_NORMAL_BLOCK, THIS_FILE, __LINE__)endififdef _DEBUGdefine new DEBUG_NEWundef THIS_FILEstatic char THIS_FILE[] = __FILE__。endififdef _DEBUGifndef ASSERTdefine ASSERT assertendifelse // not _DEBUGifndef ASSERTdefine ASSERTendifendif // _DEBUG以及：ifdef _DEBUG _CrtSetDbgFlag(_CRTDBG_ALLOC_MEM_DF | _CRTDBG_LEAK_CHECK_DF)。我認(rèn)為數(shù)據(jù)結(jié)構(gòu)的代碼不需要任何界面，因此，請(qǐng)您新建一個(gè)工程，類型為Win32 Console Application，即控制臺(tái)工程。我認(rèn)為，親自輸入一次代碼并調(diào)試通過(guò)，比任何空談都有效?，F(xiàn)在我已經(jīng)工作了，在實(shí)際的工作中，我經(jīng)常感到自己的基礎(chǔ)知識(shí)不夠，有很多問(wèn)題無(wú)法解決。之所以選這本書，還因?yàn)樗暮?jiǎn)體中文版翻譯得相當(dāng)不錯(cuò)，幾乎沒(méi)有給我的閱讀帶來(lái)什么障礙。原書曾被評(píng)為20世紀(jì)頂尖的30部計(jì)算機(jī)著作之一。呵呵，語(yǔ)言又能說(shuō)明什么呢？ 寫作原因數(shù)據(jù)結(jié)構(gòu)與算法分析是計(jì)算機(jī)專業(yè)的必修課——但遺憾的是，我在大學(xué)階段并不是計(jì)算機(jī)專業(yè)的學(xué)生，以至于沒(méi)有系統(tǒng)地跟著老師學(xué)習(xí)過(guò)這門課程。我們?cè)诳磿臅r(shí)候經(jīng)常會(huì)覺(jué)得自己已經(jīng)懂了，但如果真的要親自動(dòng)手去做了，卻會(huì)感到無(wú)法下手。原書中的代碼風(fēng)格跟我平時(shí)的代碼風(fēng)格非常相近，但有一些地