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

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


//定義一個結構體  ListNode的結構
struct ListNode 
{
      int val;  //當前結點的值用val表示
      struct ListNode *next;  //指向下一個結點的指針用next表示
      ListNode(int x) : val(x), next(NULL) { } //初始化當前結點值為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;                // 聲明移動指針，最開始指向頭結點               

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

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

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

    return pHead;
}


int main()
{

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

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

}

審核編輯：湯梓紅