有头的单链表的基本操作

最新推荐文章于 2025-04-07 09:40:36 发布

White_PiPi

最新推荐文章于 2025-04-07 09:40:36 发布

阅读量430

点赞数

文章标签： C语言单链表数据结构

本文链接：https://blog.youkuaiyun.com/f_shell_x/article/details/101282490

版权

本文介绍了单链表的初始化、销毁、头部插入、尾部插入、头部删除、尾部删除及计算长度等基本操作。初始化时，由于存在链表头，故从第二个节点分配内存。删除和插入操作均针对第二个节点，若要修改头节点值，需额外函数处理。代码实现简单，关键点在注释中说明。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对于单链表的基本操作有初始化，销毁，以及头部插入，尾部插入，头部删除，尾部删除以及计算单链表的长度。

我这里的初始化函数，因为有一个链表头，所以malloc的时候，是从第二个空间进行空间开辟的。并且在释放的时候，也是从第二个空间开始释放的。并且头部的插入和删除，也都是第二个位置的删除与插入，如果需要修改头的值，就需要调用另外一个函数。这个我会在别的博客里面写清楚。

具体实现并不难，咋们直接看代码，有的关键点我会在代码里备注出来（如果没有就不备注了，不难理解）

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

typedef struct List
{
	int date;
	struct List * next;

}List;
void init_list(List *ls)
{
	List *tmp = ls;
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		ls->date = i;
		ls->next = (List*)malloc(sizeof(List));
		ls = ls->next;
	}
	ls->date = i;
	ls->next = NULL;
}

void push_front(List *ls,int date)
{
	List * tmp = (List *)malloc(sizeof(List));
	tmp->date = date;
	tmp->next = ls->next;
	ls->next = tmp;
}
void pop_front(List *ls)
{
	List *tmp = ls->next;

	ls->next = ls->next->next;
	free(tmp);
}
void push_back(List *ls, int date)
{
	while (ls->next)
	{
		ls = ls->next;
	}
	ls->next = (List *)malloc(sizeof(List));
	ls->next->date = date;
	ls->next->next = NULL;
}
void pop_back(List *ls)
{
	while (ls->next->next)
	{
		ls = ls->next;
	}
	free(ls->next);
	ls->next = NULL;
	
}
void print_list(List *ls)
{
	int i = 0;
	for ( i = 0; ls->next; i++)
	{
		printf("%d\n", ls->date);
		ls = ls->next;
	}
	putchar('\n');
	printf("%d\n", ls->date);
}
void free_list(List *ls)
{
	List *tmp;
	ls = ls->next;
	for (int i = 0; ls->next;i++)
	{
		tmp = ls->next;
		free(ls);
		ls = tmp;
	}
	free(ls);

}
int length(List *ls)
{
	int num = 1;
	while (ls->next)
	{
		num++;
		ls = ls->next;
	}
	return num;
}
int main()//这个是测试代码，里面的一些东西都是为了测试整个代码的正确性的，可以自己写这个
{
	List ls;
	int i = 13;
	init_list(&ls);
	printf("%d\n", length(&ls));
	push_front(&ls, i);
	printf("%d\n", length(&ls));
	pop_front(&ls);
	push_back(&ls, 20);
	printf("%d\n", length(&ls));
	pop_back(&ls);
	print_list(&ls);
	free_list(&ls);


	return 0;

}