数据结构上机测试2-1：单链表操作A

最新推荐文章于 2021-05-18 03:41:52 发布

原创最新推荐文章于 2021-05-18 03:41:52 发布 · 743 阅读

0 ·

CC 4.0 BY-SA版权

数据结构--链表专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个使用C++实现的链表删除指定值节点的程序。该程序首先读取链表的长度和各节点值，然后读取需要删除的节点值，并从链表中删除所有该值的节点。最后，输出修改后的链表。程序通过动态创建链表节点，并遍历链表来查找和删除目标节点。

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

传送门

代码：

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;

struct node{
	int data;
	struct node *next;
};

int main()
{
    int n, i, cnt, m;
    struct node *head,  *tail, *p, *q;
    head = (struct node *)malloc(sizeof(struct node));
    head->next = NULL;
    tail = head;
    while(~scanf("%d", &n))
	{
		cnt = 0;
		for(i=0; i<n; i++)
		{
			p = new node;
            p->next = NULL;
            scanf("%d", &p->data);
            tail->next = p;
            tail = p;
		}
		scanf("%d", &m);

		printf("%d\n", n);
		tail = head->next;
		while(tail!=NULL)
		{
			if(tail->next==NULL)
				printf("%d\n", tail->data);
			else printf("%d ", tail->data);
			tail= tail->next;
		}
		p = head;
		q = head->next;
		while(q!=NULL)
		{
			if(q->data==m)
			{
			    p->next = q->next;
			    free(q);
			    cnt++;
			}
			else
				p = p->next;
			q = p->next;
		}
		printf("%d\n", n-cnt);
        tail = head->next;
		while(tail!=NULL)
		{
			if(tail->next==NULL)
				printf("%d\n", tail->data);
			else printf("%d ", tail->data);
			tail = tail->next;
		}
	}
	return 0;
}