c语言链表操作

最新推荐文章于 2025-04-27 22:48:21 发布

tixisong

最新推荐文章于 2025-04-27 22:48:21 发布

阅读量414

点赞数

分类专栏：数据结构文章标签： c语言

本文链接：https://blog.youkuaiyun.com/tixisong/article/details/33729951

版权

这篇博客介绍了如何使用C语言进行链表操作，包括创建链表、插入节点(-4)、显示链表、反转链表、删除节点(9和-4)，并展示了相应的代码实现。

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

#include <stdio.h>
#include <STDLIB.H>

typedef struct NODE
{
	int num;
	struct NODE * next;
}Node;

void showList(Node * head)
{
	while(head)
	{
		printf("%d ",head ->num);
		head = head ->next;
	}
	printf("\n");
}


void insertList(Node ** head,int data)
{
	Node * pre,*cur;
	cur = *head;
	pre = NULL;
	while(cur && cur ->num < data)
	{
		pre = cur;
		cur = cur ->next;
	}
	Node * pnew = (Node *)malloc(sizeof(Node));
	pnew ->num = data;

	pnew ->next = cur;
	if(pre == NULL)
		*head = pnew;
	else
		pre ->next = pnew;
	
}

void reverse(Node ** head)
{
	Node * current =* head;
	Node * next = NULL,*result = NULL;
	while(current != NULL)
	{
		next = current ->next;
		current ->next = result;
		result = current;
		current = next;
	}	
	(*head) = result;
}

void deleteList(Node ** head,int num)
{
	Node * cur = *