链表尾插法

@[TOC]尾插法（部分）
这是我自己看视频之后的理解，只挑选了主要部分
视频链接https://www.bilibili.com/video/BV11s41167h6?p=24

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 *

int main(void)
{
PNODE pHead = NULL; //等价于 struct Node * pHead = NULL;
定义了一个struct Node * 类型的指针变量pHead
int val;

pHead = create_list();  //create_list()功能：创建一个非循环单链表，并将该
                                                链表的头结点的地址付给pHead
return 0;

}

PNODE create_list(void)//跨函数分配动态内存
{
int len; //用来存放有效节点的个数
int i;
int val; //用来临时存放用户输入的结点的值

//分配了一个不存放有效数据的头结点，pHead是头指针，指向头结点
PNODE pHead = (PNODE)malloc(sizeof(NODE));
if (NULL == pHead) //判断内存是否分配成功
{
printf(“分配失败, 程序终止!\n”);
exit(-1);
}
PNODE pTail = pHead;//pTail和pHead此时都指向了头结点
pTail->pNext = NULL;//将头结点情空，pTail和pHead指向的即是头结点也是尾结点
printf(“请输入您需要生成的链表节点的个数: len = “);
scanf(”%d”, &len);
for (i=0; i<len; ++i)
{
printf(“请输入第%d个节点的值: “, i+1);//为有效结点赋予临时的值
scanf(”%d”, &val);
PNODE pNew = (PNODE)malloc(sizeof(NODE));//pNew是指向每一个有效结
点的指针
pNew->data = val;//把用户输入的数值放到临时结点的数据域中
pTail->pNext = pNew;//将pNew插入到pTail之后
此时pTail依旧与pHead并列指向头结点
pNew->pNext = NULL;//这时pNew是除头结点之外新插入的第一个结点
所以pNew也成为了最后一个结点：尾结点，指针域为空
pTail = pNew;//pTail与pNew一起指向尾结点，这时只有pHead指向头
结点
}
return pHead; //尾插法，保证每一个新插入的结点都是尾结点
}