C++創(chuàng)建鏈表并輸出

使用C++代碼創(chuàng)建一個鏈表并輸出：

#include 
#include 
//#include 
//#include 
#include
#include
using namespace std;


//定義一個結(jié)構(gòu)體  ListNode的結(jié)構(gòu)
struct ListNode 
{
      int val;  //當(dāng)前結(jié)點(diǎn)的值用val表示
      struct ListNode *next;  //指向下一個結(jié)點(diǎn)的指針用next表示
      ListNode(int x) : val(x), next(NULL) { } //初始化當(dāng)前結(jié)點(diǎn)值為x,指針為空
};

void print(ListNode *head)   //打印輸出鏈表
{
    ListNode *p = head;
    while (p != NULL)
    {
        cout << p->val;
        p = p->next;
    }
}


ListNode* CreateListNode(ListNode* pHead)  // 創(chuàng)建鏈表
{
    ListNode* p = pHead;                // 聲明移動指針，最開始指向頭結(jié)點(diǎn)               

    for (int i = 1; i < 10; ++i) 
    {
        ListNode* pNewNode;           // 聲明鏈表 pNewNode 來保存數(shù)據(jù)，pNewNode 就是一個鏈表的節(jié)點(diǎn)
        pNewNode = new ListNode(0);   // 初始化變量 pNewNode

        pNewNode->val = i;            // 將新節(jié)點(diǎn)的值賦值為 i
        pNewNode->next = NULL;

        p->next = pNewNode;            // p的下一節(jié)點(diǎn)指向這個新的節(jié)點(diǎn)，將此節(jié)點(diǎn)與頭節(jié)點(diǎn)連接
        p = pNewNode;    // p節(jié)點(diǎn)指向這個新的節(jié)點(diǎn)，向后移動指針，以便下一次鏈接；p一直指向鏈表最后的一個節(jié)點(diǎn) 
    }

    return pHead;
}


int main()
{

    ListNode* head;                     // 聲明頭節(jié)點(diǎn)
    head = new ListNode(0);             // 頭節(jié)點(diǎn)需要賦值才能調(diào)用
    ListNode* p = CreateListNode(head); // 引用頭節(jié)點(diǎn)創(chuàng)建鏈表

    print(p);                           //引用打印
    system("pause");

}

審核編輯：湯梓紅