C语言实现链表的初始化和打印 2021-5-4

1 头结点、头指针和首元结点

头结点：有时，在链表的第一个结点之前会额外增设一个结点，结点的数据域一般不存放数据（有些情况下也可以存放链表的长度等信息），此结点被称为头结点。
若头结点的指针域为空（NULL），表明链表是空表。头结点对于链表来说，不是必须的，在处理某些问题时，给链表添加头结点会使问题变得简单。

首元结点：链表中第一个元素所在的结点，它是头结点后边的第一个结点。

头指针：永远指向链表中第一个结点的位置（如果链表有头结点，头指针指向头结点；否则，头指针指向首元结点）。
头结点和头指针的区别：头指针是一个指针，头指针指向链表的头结点或者首元结点；头结点是一个实际存在的结点，它包含有数据域和指针域。两者在程序中的直接体现就是：头指针只声明而没有分配存储空间，头结点进行了声明并分配了一个结点的实际物理内存。

图 4 头结点、头指针和首元结点
单链表中可以没有头结点，但是不能没有头指针！

2.完整测试代码

#include "stdio.h"
#include <stdlib.h>
#include <malloc.h>

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

//此初始化方法的头结点数据域无初值
void InitList(DefListNode *head, int n)
{
    
    
    DefListNode *headNode = head;

    for (int i = 0; i < n; i++) {
    
    
        DefListNode *tempNode = (DefListNode *)malloc(sizeof(DefListNode));
        tempNode->val = i;
        tempNode->next = NULL;

        headNode->next = tempNode;
        // printf("headNode->val:%x    ", headNode->val);
        headNode = headNode->next;
    }
    return;
}

void display(DefListNode *p){
    
    
    DefListNode* temp=p;//将temp指针重新指向头结点
    //只要temp指针指向的结点的next不是Null，就执行输出语句。
    while (temp->next) {
    
    
        temp=temp->next;
        printf("%d  ",temp->val);
    }
    printf("\n");
    return;
}

int main()
{
    
    
    /* 申请链表的空间，如果不申请，无法打印 */
    DefListNode *node1 = (DefListNode *)malloc(sizeof(DefListNode));
    InitList(node1, 10);
    display(node1);

    return 0;
}

3.其他参考：

1.链表（单链表）的基本操作及C语言实现

http://data.biancheng.net/view/5.html

2.链表创建为什么需要使用内存分配？

https://blog.csdn.net/oqqHuTu12345678/article/details/52677935/

3.C语言什么情况下需要用malloc来申请内存，为什么要申请内存？目的是什么？

https://blog.csdn.net/I_am_a_buger/article/details/80980027