【PTA】6-6 单链表结点删除

最新推荐文章于 2024-08-14 10:04:09 发布

Agcsdn

最新推荐文章于 2024-08-14 10:04:09 发布

阅读量2.1k

点赞数

分类专栏： pta 文章标签： c语言

本文链接：https://blog.youkuaiyun.com/Agcsdn/article/details/123720119

版权

这篇博客详细介绍了如何使用C语言进行单链表节点的删除操作，涵盖了相关算法和步骤。

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

题样

struct ListNode *readlist()
{
	struct ListNode * head=NULL;
	struct ListNode * p=NULL;
	struct ListNode * p2=NULL;
	while(1)
	{
		p=(struct ListNode *)malloc(sizeof(struct ListNode ));
		scanf("%d",&p->data);
		if(p->data==-1)break;
		else
		{
			if(head==NULL)
			{
				head=p;
				p2=p;
			}
			else
			{
				p2->next=p;
				p2=p;
			}
		}
		p2->next=NULL;
	}
	return head;
}
struct ListNode* del_link(struct ListNode* head,int m)
{
	struct ListNode*p=head;
	struct ListNode*p2=NULL;
	if(head->data==m)
	{
		head=head->next;
		p->next=NULL;
		free(p);
	}
	else
	{
		p2=head;
		while(p&&p->data!=m)
		{
			p2=p;
			p=p->next;
		}
		if(p==NULL)return head;
		else
		{
			p2->next=p->next