数据结构 链表插入

一：创建结构体

struct LinkNode
{
	//数据源
	int num;
	//指针域
	struct LinkNode* next;
};

二：初始化链表

struct LinkNode* init_LinkList()
{
	struct LinkNode* pH = (LinkNode*)malloc(sizeof(struct LinkNode));
	if (pH == NULL)
	{
		return NULL;
	}
//头结点
	pH->num = 0;
	pH->next = NULL;
}

三：创建函数返回值

	int val = 0;
	while (1)
	{
		printf("请输入你想插入的数据，输入-1表示结束\n");
		scanf("%d", &val);
		if (val == -1)
		{
			break;
		}
		//创建新的节点
		struct LinkNode* newNode = (LinkNode*)malloc(sizeof(struct LinkNode));
		newNode->num = val;
		newNode->next = NULL;
}

更新节点

    //创建尾节点 用户记录当前链表尾部节点位置，方便做尾插
    struct LinkNode* pT = pH;

        pT->next = newNode;
        pT = newNode;

四：遍历链表

void foreach_LinkList(struct LinkNode* pH)
{
	if (pH ==