单链表的创建

1、有头结点的单链表的创建

#include <iostream>
using namespace std;

struct ListNode{
    int val;
    ListNode *next; 
};

//有头结点的单链表的创建 
int CreateListNode(ListNode *head)
{
    if(head == NULL)
        return 123;

    int n;
    printf("请输入要创建的单链表的长度：");
    scanf("%d",&n);

    ListNode *p = head;                 //p一直指向链表的末尾，用来遍历链表 

    if(n==0)
        return -123;

    for(int i=0; i<n; i++)
    {
        int number;
        printf("请输入第%d个值：",i+1);
        scanf("%d",&number);

        ListNode *s = new ListNode;     //定义一个s节点用来存放每次要输入的值
        s->val = number;
        s->next = NULL;

        p->next = s;
        p = s;
    }
}

int main()
{
    ListNode *L = new ListNode;
    L->next = NULL;

    CreateListNode(L);
}

2、无头结点的单链表的创建(重点掌握)

 因为无头结点的链表在创建的时候头结点的值被改变了，所以创建链表后若还会在链表上调用其他函数，只能采用二级指针来实现。

#include <iostream>
using namespace std;

struct ListNode{
    int val;
    ListNode *next; 
};

//无头结点的单链表的创建
int CreateListNode(ListNode **head)
{
    int n;
    printf("请输入要创建的单链表的长度：");
    scanf("%d",&n);

    if(n==0)
        return -123;

    *head == NULL;

    for(int i=0; i<n; i++)
    {
        int number;
        printf("请输入第%d个值：",i+1);
        scanf("%d",&number);

        ListNode *tail = *head;

        ListNode *s = new ListNode;     //定义一个s节点用来存放每次要输入的值
        s->val = number;
        s->next = NULL;

        if(tail == NULL)
        {
            *head = s;  
            tail = *head;
        }
        else
        {
            tail->next = s;
            tail = s;
        }
    }
}

int main()
{
    ListNode *L = new ListNode;
    L->next = NULL;

    CreateListNode(&L);
}