单链表二

2019独角兽企业重金招聘Python工程师标准>>>

#include <iostream>
using namespace std;

//assembly access specifiers are only available in code compiled with a /clr option,
//i.e. they are wrong for class or struct, members of which are appropriate.
struct Node{
    int data;
    Node* next;
    Node(int nData)
    {
       this->data = nData;
       this->next = NULL;
    }
};

/// --- pList ---
#define ListSize 10
typedef Node *pList[ListSize];

void InsertList(pList pLt, int* nArray)
{
    pLt[0] = new Node(nArray[0]);
    for (int i = 1; i < ListSize; i++)
    {
       pLt[i] = new Node(nArray[i]);
       pLt[i - 1]->next = pLt[i];
    }
}
//

//Return pHead
Node* CreateList(int* nArray, int nLengthOfArray)
{
    if (nLengthOfArray < 1)  return NULL;

    Node* nodeTemp = new Node(nArray[0]);
    Node* pHead = nodeTemp;

    for(int i = 1; i < nLengthOfArray; i++)
    {
        Node* nodeCurrent = new Node(nArray[i]);
        nodeTemp->next = nodeCurrent;
        nodeTemp = nodeCurrent;
    }

    return pHead;
}

void InsertList(Node *pNode, int nInsertData)
{
    Node *pInsert = new Node(nInsertData);

    while(pNode->next != NULL)
    {
        pNode = pNode->next;
    }
    pNode->next = pInsert;
}

Node* ReverseList(Node* pHead)
{
    if(pHead->next == NULL)
        return pHead;

    Node* Next = NULL;
    Node* Prev = NULL;
    while(pHead != NULL)
    {
        Next = pHead->next;
        pHead->next = Prev;
        Prev = pHead;
        pHead = Next;
    }

    return Prev;
}

Node* MergeList(Node* pHead1, Node* pHead2)
{
    Node* pHead = new Node(0);

    if (NULL == pHead1)  return pHead2;
    if (NULL == pHead2)  return pHead1;

    if (pHead1->data <= pHead2->data)
    {
        pHead = pHead1;
        pHead->next = MergeList(pHead1->next, pHead2);
    }
    else
    {
        pHead = pHead2;
        pHead->next = MergeList(pHead1, pHead2->next);
    }

    return pHead;
}

void PrintList(Node* pHead)
{
    cout << "***" << endl;
    while(NULL != pHead)
    {
        cout << pHead->data << endl;
        pHead = pHead->next;
    }
}

int main()
{
    int* nArray = new int[ListSize];
    int* nArray1 = new int[ListSize];
    for (int i = 0; i < ListSize; i++)
        nArray[i] = i + 1;
    for (int i = 0; i < ListSize; i++)
        nArray1[i] = i * 2;
    
    Node* pHead = CreateList(nArray, ListSize);
    Node* pHead1 = CreateList(nArray1, ListSize);
    PrintList(pHead);
    InsertList(pHead, 100);
    PrintList(pHead1);
    //Merge
    cout << "--- MergeList ---" << endl;
    PrintList(MergeList(pHead, pHead1));

    PrintList(ReverseList(pHead));
    
    //pList
    cout << endl << "--- pList ---" << endl;
    pList pLt;
    InsertList(pLt, nArray);
    for (int i = 0; i < ListSize; i++)
    {
        cout << pLt[i]->data << endl;
    }

    //
    Node **ppListArray = new Node* [ListSize];   //Node *pListArray[ListSize]; is also valid, but its size is unchageable;
    InsertList(ppListArray, nArray);
    for (int i = 0; i < ListSize; i++)
    {
        cout << ppListArray[i]->data << endl;
    }

    delete nArray;

    system("pause");
    return 0;
}

转载于:https://my.oschina.net/ucliaohh/blog/822642