数据结构：单链表带头结点

#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
#include "list.h"

/*
需要前驱的操作函数：插入，删除等(让指针p指向头结点，判断依据是下一个节点存不存在，存在的话向后走一步)
	for(struct Node *p=plist; p->next!=NULL; p=p->next);//如果指针p循环外还使用，就提到for外面定义

不需要前驱的操作函数：查找，获取有效值个数，打印等（让指针p指向第一个元素地址，判断依据是当前指向的节点存不存在，存在的话向后走一步）
	for(struct Node *p=plist->next; p!=NULL; p=p->next);
*/


//带头结点的单链表有哪些操作函数：
//初始化函数(对于头结点进行赋初值)
void Init_list(struct Node *plist)
{
	assert(plist != NULL);
	if(NULL == plist)
	{
		return;
	}
	//plist->data;  头结点的数据域不需要赋值
	plist->next = NULL;
}

//购买一个新节点
struct Node *BuyNode(ELEM_TYPE val)
{
	struct Node*pnewnode = (struct Node*)malloc(1 * sizeof(struct Node));
	assert(pnewnode != NULL);
	if(pnewnode == NULL)
	{
		return NULL;
	}
	
	pnewnode->data = val;
	pnewnode->next = NULL; 

	return pnewnode;
}

//头插
bool Insert_head(struct Node *plist, ELEM_TYPE val)
{
	//1.判断参数合法性
	assert(plist != NULL);
	if(NULL == plist)
	{
		return false;
	}

	//2.1申请新节点 （插入一个节点， malloc申请一个节点）
	struct Node*pnewnode = (struct Node*)malloc(1 * sizeof(struct Node));
	assert(pnewnode != NULL);
	if(pnewnode == NULL)
	{
		return false;
	}
	//2.2将val值赋值给新节点
	pnewnode->data = val;
	//pnewnode->next = NULL; //?

	//3.找到合适的插入位置  （因为是头插函数， 所以直接可以得到合适的插入位置）

	//4.插入
	pnewnode->next = plist->next;//因为plist的next域指向首元素地址
	plist->next = pnewnode;

	return true;
}

//尾插
bool Insert_tail(struct Node *plist, ELEM_TYPE val)
{
	//assert

	//1.购买新节点
	struct Node * pnewnode = BuyNode(val);
	assert(pnewnode != NULL);
	if(NULL == pnewnode)
	{
		return false;
	}

	//2.找到合适的插入位置
	struct Node *p = plist;//因为指针p在for循环外面，还要使用，所以定义在for