C++数据结构单链表学习过程中遇到的问题

1头结点与头指针的关系

1.1链表的定义：由一堆包含两个部分的结点链接而成的数据结构，两个部分分别存储的是当前结点地址信息的指针域和存储数据元素的数据域。

1.2头指针定义：通常使用“头指针”来标识一个链表，如单链表L，头指针为NULL的时表示一个空链表。

1.3头结点定义：在单链表的第一个结点之前附加一个结点，称为头结点。头结点的Data域可以不设任何信息，也可以记录表长等相关信息。

1.4两者之间的关系：头指针永远指向的是链表的第一个结点，无论这个链表是否具有头结点。

2如何使用头插法创建一个链表

头插法实现步骤

#include<string>
#include<vector>
#include<iostream>
#include<malloc.h>
#include<map>
#include<list>
using namespace std;
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
        val(x), next(NULL) {
    }
};
int main()
{   
    ListNode* pp=NULL;
    ListNode *head=(ListNode *)malloc(sizeof(ListNode));
    ListNode *node=NULL;
    head->next=NULL;
    for(int i=0;i<3;i++)
    {
        int a;
        node=new ListNode(i);
      // node=(ListNode*)malloc(sizeof(ListNode));
        std::cin>>a;
        node->val=a;//头插法实现代码
        node->next=head->next;
        head->next=node;//结束代码
    }}
    

尾插法比较简单,代码实现起来也比较容易

#include<string>
#include<vector>
#include<iostream>
#include<malloc.h>
#include<map>
#include<list>
using namespace std;
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
        val(x), next(NULL) {
    }
};
int main()
{
	ListNode *head=(ListNode *)malloc(sizeof(ListNode));
    ListNode *node=NULL;
    ListNode *L=head;
    head->next=NULL;
    for(int i=0;i<3;i++)
    {
        int a;
        node =new ListNode(i);
        std:cin>>a;
        node->val=a;
        L->next=node;
        L=L->next;
    }
 }