单链表范例

#include <iostream>
#include <stdlib.h>
using namespace std;
typedef    struct tagNote
{
    int                nNumber;
    struct tagNote*    pNext;
}Note;
bool        CreateList(Note*& pListHead);
bool        DisposeList(Note*& pListHead);
bool        ListInsertItem(Note*& pListHead,int nValue,int nIndex=-1);
bool        ListItemPushBack(Note*& pListHead,int nValue);
bool        ListItemPushFront(Note*& pListHead,int nValue);
bool        ListDeleteItem(Note*& pListHead,int nIndex=-1);
bool        ListDeleteFirstItem(Note*& pListHead);
bool        ListDeleteLastItem(Note*& pListHead);
bool        ListGetFirstItem(Note*& pListHead,int& nValue);
bool        ListGetLastItem(Note*& pListHead,int& nValue);
bool        ListGetItemNumber(Note*& pListHead,int& nNumber);
bool        ListGetItem(Note*& pListHead,int& nValue,int nIndex=-1);
bool        ListPrint(Note*& pListHead);
void        ShowMenu();

int            main()
{
    Note*        pListHead = NULL;
    int nSelect = 0;
    bool        isLoop = true;
    int        nTmpInput1,nTmpInput2,nTmpOut;
    while (isLoop)
    {
        ShowMenu();
        cin>>nSelect;
        switch (nSelect)
        {
        case 0:
            isLoop = false;
            break;
        case 1:
            if (!CreateList(pListHead))
            {
                cout<<"创建链表失败"<<endl;
            }
            else
            {
                cout<<"创建链表成功"<<endl;
            }
            break;
        case 2:
            cout<<"请输入插入项的值："<<endl;
            cin>>nTmpInput1;
            if (!ListItemPushFront(pListHead,nTmpInput1))
            {
                cout<<"输入插入值("<<nTmpInput1<<")失败"<<endl;
            }
            else
            {
                cout<<"插入项成功"<<endl;
            }
            break;
        case 3:
            cout<<"请输入插入项的值："<<endl;
            cin>>nTmpInput1;
            if (!ListItemPushBack(pListHead,nTmpInput1))
            {
                cout<<"输入插入值("<<nTmpInput1<<")失败"<<endl;
            }
            else
            {
                cout<<"插入项成功"<<endl;
            }
            break;
        case 4:
            cout<<"请输入插入项的值："<<endl;
            cin>>nTmpInput1;
            cout<<"请输入插入项的位置："<<endl;
            cin>>nTmpInput2;
            if (!ListInsertItem(pListHead,nTmpInput1,nTmpInput2))
            {
                cout<<"输入插入值("<<nTmpInput1<<")在位置（"<<nTmpInput2<<"）失败"<<endl;
            }
            else
            {
                cout<<"插入项成功"<<endl;
            }
            break;
        case 5:
            if (!ListGetFirstItem(pListHead,nTmpOut))
            {
                cout<<"取第一个值失败"<<endl;
            }
            else
            {
                cout<<"取第一个值为"<<nTmpOut<<endl;
            }
            break;
        case 6:
            if (!ListGetLastItem(pListHead,nTmpOut))
            {
                cout<<"取最后一个值失败"<<endl;
            }
            else
            {
                cout<<"取最后一个值为"<<nTmpOut<<endl;
            }
            break;
        case 7:
            cout<<"请输入要取值的位置："<<endl;
            cin>>nTmpInput1;
            if (!ListGetItem(pListHead,nTmpOut,nTmpInput1))
            {
                cout<<"取值在位置（"<<nTmpInput1<<"）失败"<<endl;
            }
            else
            {
                cout<<"取值在位置（"<<nTmpInput1<<"）值为"<<nTmpOut<<endl;
            }
            break;
        case 8:
            if (!ListDeleteFirstItem(pListHead))
            {
                cout<<"删除第一个项目失败"<<endl;
            }
            else
            {
                cout<<"删除第一个项目成功"<<endl;
            }
            break;
        case 9:
            if (!ListDeleteLastItem(pListHead))
            {
                cout<<"删除最后一个项目失败"<<endl;
            }
            else
            {
                cout<<"删除最后一个项目成功"<<endl;
            }
            break;
        case 10:
            cout<<"请输入要删除项的位置："<<endl;
            cin>>nTmpInput1;
            if (!ListDeleteItem(pListHead,nTmpInput1))
            {
                cout<<"删除第("<<nTmpInput1<<")项目失败"<<endl;
            }
            else
            {
                cout<<"删除第("<<nTmpInput1<<")项目成功"<<endl;
            }
        case 11:
            if (!ListGetItemNumber(pListHead,nTmpOut))
            {
                cout<<"取项目个数失败"<<endl;
            }
            else
            {
                cout<<"取项目个数为"<<nTmpOut<<endl;
            }
            break;
        case 12:
            if (!DisposeList(pListHead))
            {
                cout<<"销毁链失败"<<endl;
            }
            else
            {
                cout<<"销毁链成功"<<endl;
            }
        case 13:
            ListPrint(pListHead);
            break;
        default:
            cout<<"输入无效菜单项"<<endl;
            break;
        }
        if (isLoop)
        {
            system("pause");
            system("cls");
        }
    }
    DisposeList(pListHead);
    return    0;
}
void        ShowMenu()
{
    cout<<"================================================================"<<endl;
    cout<<"1.	创建一个单向链表"<<endl;
    cout<<"2.	从头部插入一个项"<<endl;
    cout<<"3.	从尾部插入一个项"<<endl;
    cout<<"4.	从指定位置插入一个项"<<endl;
    cout<<"5.	取出第一个项的值"<<endl;
    cout<<"6.	取出最后一个项的值"<<endl;
    cout<<"7.	取出指定项的值"<<endl;
    cout<<"8.	删除第一个项的值"<<endl;
    cout<<"9.	删除最后一个项的值"<<endl;
    cout<<"10.	删除指定项的值"<<endl;
    cout<<"11.	得到表中的项目个数"<<endl;
    cout<<"12.	销毁当前链表"<<endl;
    cout<<"13.	打印整个链表"<<endl;
    cout<<"0.	退出程序"<<endl;
    cout<<"================================================================"<<endl;
    cout<<"请输入你的选择：";
}
bool        CreateList(Note*& pListHead)
{
    if (pListHead != NULL)
    {
        return    false;
    }
    else
    {
        pListHead = new Note;
        pListHead->nNumber    = 0;
        pListHead->pNext        = NULL;
        return    true;
    }
}
bool        DisposeList(Note*& pListHead)
{
    if (pListHead == NULL)
    {
        return    false;
    }
    else
    {
        while (ListDeleteLastItem(pListHead))
        {
            ;
        }
        delete    pListHead;
        pListHead    = NULL;
        return    true;
    }
}
bool        ListInsertItem(Note*& pListHead,int nValue,int nIndex)
{
    if (pListHead == NULL)
    {
        return false;
    }
    int nNum = 0;
    ListGetItemNumber(pListHead,nNum);
    if (nIndex > nNum)
    {
        return    false;
    }
    else if (nIndex == -1)
    {
        nIndex    = nNum;
    }
    Note*    pTmp = pListHead;
    for (int i=0;i<nIndex;i++)
    {
        pTmp    = pTmp->pNext;
    }
    Note*    pNext = pTmp->pNext;
    pTmp->pNext    = new Note;
    pTmp->pNext->nNumber    = nValue;
    pTmp->pNext->pNext    = pNext;
    return    true;
}
bool        ListItemPushFront(Note*& pListHead,int nValue)
{
    return    ListInsertItem(pListHead,nValue,0);
}
bool        ListItemPushBack(Note*& pListHead,int nValue)
{
    return    ListInsertItem(pListHead,nValue,-1);
}
bool        ListDeleteItem(Note*& pListHead,int nIndex)
{
    if (pListHead == NULL)
    {
        return false;
    }
    int nNum = 0;
    ListGetItemNumber(pListHead,nNum);
    if (nNum == 0)
    {
        return    false;
    }
    if (nIndex > nNum)
    {
        return    false;
    }
    else if (nIndex == -1)
    {
        nIndex    = nNum-1;
    }
    Note*    pTmp = pListHead;
    for (int i=0;i<nIndex;i++)
    {
        pTmp    = pTmp->pNext;
    }
    Note*    pNext = pTmp->pNext->pNext;
    delete    pTmp->pNext;
    pTmp->pNext    = pNext;
    return    true;
}
bool        ListDeleteFirstItem(Note*& pListHead)
{
    return    ListDeleteItem(pListHead,0);
}
bool        ListDeleteLastItem(Note*& pListHead)
{
    return    ListDeleteItem(pListHead,-1);
}
bool        ListGetItem(Note*& pListHead,int& nValue,int nIndex)
{
    if (pListHead == NULL)
    {
        return false;
    }
    int nNum = 0;
    ListGetItemNumber(pListHead,nNum);
    if (nIndex >= nNum)
    {
        return    false;
    }
    else if (nIndex == -1)
    {
        nIndex    = nNum;
    }
    Note*    pTmp = pListHead;
    for (int i=0;i<=nIndex;i++)
    {
        pTmp    = pTmp->pNext;
    }
    nValue    = pTmp->nNumber;
    return    true;
}
bool        ListGetFirstItem(Note*& pListHead,int& nValue)
{
    return    ListGetItem(pListHead,nValue,0);
}
bool        ListGetLastItem(Note*& pListHead,int& nValue)
{
    return    ListGetItem(pListHead,nValue,-1);
}
bool        ListGetItemNumber(Note*& pListHead,int& nNumber)
{
    if (pListHead == NULL)
    {
        return false;
    }
    Note*    pTmp = pListHead->pNext;
    nNumber    = 0;
    while (pTmp != NULL)
    {
        nNumber++;
        pTmp    = pTmp->pNext;
    }
    return    true;
}
bool        ListPrint(Note*& pListHead)
{
    if (pListHead == NULL)
    {
        return    false;
    }
    Note* pTmp = pListHead->pNext;
    int nIndex = 0;
    while (pTmp != NULL)
    {
        cout<<nIndex++<<":	"<<pTmp->nNumber<<endl;
        pTmp    = pTmp->pNext;
    }
    return    true;
}