单链表的插入伪算法和用C语言创建单链表，并遍历

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

/*
创建一个单链表，然后遍历。
*/

typedef struct Node
{
    int data; // 数据域
    struct Node *pNext; // 指针域
}NODE, *PNODE; // NODE等价于struct Node, PNODE等价于struct Node *

// 函数声明
PNODE create_list(void);
void traverse_list(PNODE pHead);

int main(void)
{
    PNODE pHead = NULL; // 等价于 struct Node *pHead = NULL;

    pHead = create_list(); // 创建一个非循环单链表，并将该链表的头结点的地址赋值给pHead
    // 遍历单链表
    traverse_list(pHead);

    return 0;
}

/*
创建一个非循环单链表，
返回该单链表头节点的地址
*/
PNODE create_list(void)
{
    int len; // 用来存放有效结点的个数
    int i;
    int val; // 用来临时存放用户输入的结点的值

    // 分配一个不存放有效数据的头结点
    PNODE pHead = (PNODE)malloc(sizeof(NODE));
    if(pHead == NULL)
    {
        printf("内存分配失败，程序终止！");
        exit(-1);
    }
    // pTail代表尾结点，指针域为NULL
    PNODE pTail = pHead;
    pTail->pNext = NULL;

    printf("请输入您需要生成的单链表结点的个数: len =");
    scanf("%d", &len);

    for(i = 0;i < len;i++)
    {
        printf("请输入第%d个结点的值：\n", i + 1);
        scanf("%d", &val);

        PNODE pNew = (PNODE)malloc(sizeof(NODE));
        if(pNew == NULL)
        {
            printf("内存分配失败，程序终止！");
            exit(-1);
        }
        pNew->data = val;
        // 把新生成的结点挂到pNext指针域上
        // pTail代表最后一个结点，指针域为NULL
        pTail->pNext = pNew;
        pNew->pNext = NULL;
        pTail = pNew;
    }
    return pHead;
}
// 遍历单链表
void traverse_list(PNODE pHead)
{
    PNODE p = pHead->pNext;
    
    // 如果p不为空，表明p已经指向一个结点了，
    // 如果p为空，表明单链表为空，指向的是空的头结点
    while(p != NULL)
    {
        printf("%d", p->data);
        p = p->pNext; // p往后移
    }
}