c++ 创建链表

 struct ListNode {
      int val;
      ListNode *next;
      ListNode(int x) : val(x), next(NULL) {}
};
void createList(ListNode* pHead){
    ListNode* p = pHead;
    for (int i = 1; i < 10; ++i) {
        ListNode* pNewNode = new ListNode(key);
        p->next = pNewNode; // 上一个节点指向这个新建立的节点
        p = pNewNode; // p节点指向这个新的节点
    }
}
int main(){
    ListNode* head = NULL;
    head = new ListNode;
    head->m_key = 0;
    head->next = NULL;
    createList(head);
 
    return 0;
}

参考链接

利用一个vector 创建链表的代码

void createList(ListNode *head, vector<int> item)
{
    head = new ListNode(item[0]);
    ListNode *p = head;
    for(int i = 1; i < item.size(); i++)
    {
        ListNode *temp = new ListNode(item[i]);
        p-> next = temp;
        p = temp;
    }
}