无头结点单链表（带注释）代码实现

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

/*创建单链表步骤：
*1.单链表有指针域和值域，先创值域和指针域
*2.定义一个结构体类型和结构体的指针类型
*3.有了指针创建链表
*4.链表没有节点再创建节点
*5.插入节点
*6.释放空间
*/
//结构体创建值域和结构体指针域

struct node
{
	int num;
	char name[20];
	char sex[10];
	int age;

	struct node *next;  //注意这里的结构体指针必须是自己结构体的
};

typedef struct node Node; //结构体名
typedef Node * Link; //结构体类型的指针

//创建链表
void create_link(Link *head)
{
	//取第一个节点的内容，其实就是一个地址，但是现在没有节点，所以要将内容为空
	*head = NULL;
}

//创建新的节点
void create_node(Link *new_node)
{
	*new_node = (Link)malloc(sizeof(Node)); //给结构体分配空间
}

//插入链表
void insert_node_head(Link *head,Link new_node)
{
	new_node->next = *head;
	*head = new_node;
}

//列出链表
void display_link(Link head)
{
	Link p = NULL;
	p = head;

	while(p != NULL)
	{
		printf("%d\n",p->num);

		p = p->next;
	}
}

//释放空间
void release_link(Link *head)
{
	Link p = NULL;
	p = *head;

	while(*head != NULL)
	{
		*head = (*head)->next;
		free(p);
		p = *head;
	}

	if(*head == NULL)
	{
		printf("link is empty");
	}

	printf("\n");
}

int mian()
{
	//定义结构体指针变量
	Link head = NULL; //定义结构体指针类型的头指针
	Link new_node = NULL;
	int i;

	//创建链表
	create_link(&head); //将头指针的地址传入

	for(i = 0;i < 10;i++)
	{
		//创建节点
		create_node(&new_node);
		new_node -> num = i + 1;

		//插入链表
		insert_node_head(&head, new_node);
	}
	
	//展现链表
	display_link(head);

	//释放链表空间
	release_link(&head);

	return 0;
}