创建一个单链表，并输出单链表（C++）

1.题目要求

创建一个带头结点的单链表，并打印输出链表的值

分析：首先要搞清楚什么是头结点，正常情况下一个单链表是不带头结点的。为了对单链表插入或删除操作的方便，特意引入了头结点。头结点指向链表中第一个结点。

如图所示，展示了“不带头结点的单链表”和“带头结点的单链表”。两者比较，“带头结点的单链表”实际上就在“不带头结点的单链表”前增加了一个结点。这个可以有数据域（比如存储表长等），也可以数据域中不存储东西，但它的指针域一定指向单链表的第一个元素。

2.代码

#include<iostream>
#include<vector>
using namespace std;
struct LinkNode {
    
    
    int val;
    LinkNode* next;
};
LinkNode* CreateLinkList()
{
    
    
    LinkNode* head,*p;
    head = new LinkNode;
    p = head;
    int data;
    while (cin >> data) {
    
    
        LinkNode* node = new LinkNode;
        node->val = data;
        p->next = node;
        p = node;
        if (getchar() == '\n')
            break;
    }
    p->next = NULL;
    return head;
}
void PrintLinkList(LinkNode* head)
{
    
    
    LinkNode* phead = head->next;
    while (phead != NULL)
    {
    
    
        cout << phead->val << " ";
        phead = phead->next;
    }
}
int main()
{
    
    

    LinkNode* head = CreateLinkList();
    PrintLinkList(head);
    return 0;
}

测试用例：1 2 3 4