链表

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct slist
{
	int id;
	struct slist* next;
}L;

//创建一个节点 
L *create_node(int data)
{
	//给每个节点分配结构体一样的空间大小 
	L *p = (L*)malloc(sizeof(L));//定义一个名为p的节点类型的指针变量，其中(L*)为强制类型装换，将返回类型void * 装换为slist *
	if (NULL == p)
	{
		printf("malloc error!\n");
		return NULL;
	}
	//由于结构体在未初始化的时候一样是脏数据，所以要清 
	memset(p, 0, sizeof(L));
	//初始化第一个节点 
	p->id = data;
	//将节点的后继指针设置为NULL 
	p->next = NULL;
}

//链表的尾插 
void tail_insert(L* pH, L* new1)
{
	//获取当前的位置 
	L* p = pH;
	//如果当前位置的下一个节点不为空 
	while (NULL != p->next)
	{
		//移动到下一个节点 
		p = p->next;
	}
	//如果跳出以上循环，所以已经到了NULL的这个位置
	//此时直接把新插入的节点赋值给NULL这个位置 
	p->next = new1;
}

//链表的头插 
void top_insert(L* pH, L* new1)
{
	L* p = pH;
	new1->next = p->next;
	p->next = new1;
}

//链表的遍历 
void Print_node(L* pH)
{
	//获取当前的位置 
	L* p = pH;
	//获取第一个节点的位置 
	p = p->next;
	//如果当前位置的下一个节点不为空 
	while (NULL != p->next)
	{
		//(1)打印节点的数据 
		printf("id:%d\n", p->id);
		//(2)移动到下一个节点,如果条件仍为真，则重复(1)，再(2) 
		p = p->next;
	}
	//如果当前位置的下一个节点为空，则打印数据
	//说明只有一个节点 
	printf("id:%d\n", p->id);
}

//删除链表中的节点 
int detele_list_node(L* pH, int data)
{
	//获取当前头节点的位置 
	L* p = pH;
	L* prev = NULL;
	while (NULL != p->next)
	{
		//保存当前节点的前一个节点的指针 
		prev = p;
		//然后让当前的指针继续往后移动 
		p = p->next;
		//判断，找到了要删除的数据  
		if (p->id == data)
		{
			//两种情况，一种是普通节点，还有一种是尾节点
			if (p->next != NULL)  //普通节点的情况 
			{
				prev->next = p->next;
				free(p);
			}
			else //尾节点的情况 
			{
				prev->next = NULL; //将这个尾节点的上一个节点的指针域指向空 
				free(p);
			}
			return 0;
		}
	}
	printf("没有要删除的节点\n");
	return -1;
}

void trave_list(L* pH)
{
	//保存第一个节点的位置 
	L* p = pH->next;
	L* pBack;
	int i = 0;
	if (p->next == NULL || p == NULL)
		return;

	while (NULL != p->next) //遍历链表 
	{
		//保存第一个节点的下一个节点 
		pBack = p->next;
		//找到第一个有效节点,其实就是头指针的下一个节点 
		if (p == pH->next)
		{
			//第一个有效节点就是最后一个节点，所以要指向NULL 
			p->next = NULL;
		}
		else
		{
			/*
			new->next = p->next ;
			p->next = new ;
			*/
			p->next = pH->next; //尾部连接 
		}
		pH->next = p; //头部连接 
		p = pBack; //走下一个节点 
	}
	top_insert(pH, p); //插入最后一个节点 
}

int main(int argc, char** argv)
{
	//创建第一个节点 
	int i;
	L* header = create_node(0);
	for (i = 1; i < 10; i++)
	{
		tail_insert(header, create_node(i));
	}
	Print_node(header);
	detele_list_node(header, 5);
	putchar('\n');
	Print_node(header);
	putchar('\n');
	trave_list(header);
	Print_node(header);
	return 0;
}

运行结果：

补充：

1.malloc的全称是memory allocation，中文叫动态内存分配，用于申请一块连续的指定大小的内存块区域以void*类型返回分配的内存区域地址，当无法知道内存具体位置的时候，想要绑定真正的内存空间，就需要用到动态的分配内存。

2.void* 类型表示未确定类型的指针。C,C++规定，void* 类型可以通过类型转换强制转换为任何其它类型的指针。