反转单向链表的实现

单向链接的反转往往会拿来考验人的基本逻辑，因为其中几个变量的初始化和更新稍微考虑疏漏一点儿就出错。

下面的算法提供了一个简洁的实现，不用再考虑那几个变量的初始化及更新了。

//反转单向链表的实现。

template<typename T>

T* reverseSingleList(T* pHead, T* T::*pNext,T*& pNewHead)

{                  

    if (!pHead || !(pHead->*pNext))

    {

        pNewHead = pHead;

    }

    else

    {

        reverseSingleList(pHead->*pNext,pNext,pNewHead)->*pNext = pHead;  //reverse single list

        pHead->*pNext = NULL;

    }

    return pHead;

}

//测试代码：

struct SList

{

    int     m_data;

    SList*  pNext;

};

void printList(SList* pHead)

{

    while(pHead)

    {

        printf("[%d] ",pHead->m_data);

        pHead = pHead->pNext;

    }

}

void testreverseSingleList()  

{  

    SList  demoObj[10];

    demoObj[0].m_data = 0;

    for (int i=1;i<10;i++)

    {

        demoObj[i].m_data = i;

        demoObj[i-1].pNext = &demoObj[i];

    }

    demoObj[9].pNext = NULL;

    SList* pSList = demoObj;

    printList(pSList);

    printf("\n");

    reverseSingleList(pSList,&SList::pNext,pSList);

    printList(pSList);

    printf("\n");

}

输出：

[0] [1] [2] [3] [4] [5] [6] [7] [8] [9]

[9] [8] [7] [6] [5] [4] [3] [2] [1] [0]