c语言单向链表的基本操作（创建、插入、删除、逆序、排序）

最新推荐文章于 2025-05-25 14:57:36 发布

原创

最新推荐文章于 2025-05-25 14:57:36 发布 · 3.1k 阅读

45 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #链表 #排序 #插入删除创建

本文详细介绍了C语言中单向链表的基本操作，包括如何建立链表、删除节点、插入节点、显示链表内容、释放内存、反转链表以及对链表进行排序。这些操作是理解链表数据结构和C语言编程的重要实践。

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

单向链表的基本操作

1. 单向链表的建立
2.单向链表的删除
3.单向链表的插入
4. 链表的显示
5. 链表内存的释放
6.链表的反转
7.链表的排序

1. 单向链表的建立

NODE* AppendNode(NODE *head, int nodedata)
{
   
   
	NODE* p = NULL, *pr = head;
	p = (NODE*)malloc(sizeof(NODE));
	if(p == NULL)
	{
   
   
		printf("error!");
		exit(0);
	}
	p->data = nodedata;
	p->next = NULL;
	if(head == NULL)
		head = p;
	else
	{
   
   
		while(pr->next != NULL)
		{
   
   
			pr = pr->next;
		}
		pr->next = p;
	}
	return head;
}

2.单向链表的删除

NODE* Delete(NODE* head , int nodedata)
{
   
   
	NODE* p = head, *pr = head;
	if(head == NULL)
		return head;
	while(p->next != NULL && p->data != nodedata)
	{
   
   
		pr = p;
		p