C++单链表创建

//头插法
#include <iostream>
using namespace std;
#include <string>

struct ListNode {
    int data;
    ListNode* next;
};
 
void CreateListNode(ListNode *L, int n)
{
    /*
     插入顺序
     head 9
     head 8 9
     head 7 9
     。。。。。
     head 0 1 2 3 4 5 6 7 8 9
     */
    for (int i = n ; i > 0; i--)
    {
        ListNode *p = new ListNode; //增加一个新的节点，为此开辟一个新的空间
        cin >> p->data;
        p->next = L->next;//讲L的指针域赋值给新的节点的指针域，如果新节点是 8 那么就是将 9的内存 也就是原 head->next 变成 8->next 所以8的指针域就指向9的内存啦
        L->next = p;//再将head->只想存放8的内存位置 尾首衔接完成
    }
    
}


int main(int argc, const char * argv[])
{
    //设置头节点
    ListNode *L = new ListNode;
    //将头节点的指针域置空
    L->next = NULL;
    CreateListNode(L,10);
}`在这里插入代码片`