Question

C语言：删除数组中的元素（链表）

题目 - 删除数组中的元素（链表）

描述
给定N个整数，将这些整数中与M相等的删除
假定给出的整数序列为：1,3,3,0,-3,5,6,8,3,10,22,-1,3,5,11,20,100,3,9,3
应该将其放在一个链表中，链表长度为20
要删除的数是3，删除以后，链表中只剩14个元素：1 0 -3 5 6 8 10 22 -1 5 11 20 100 9

要求：必须使用链表，不允许使用数组,也不允许不删除元素直接输出
程序中必须有链表的相关操作：建立链表，删除元素，输出删除后链表中元素，释放链表
不符合要求的程序即使通过，也会算作0分

关于输入
输入包含3行：
第一行是一个整数n(1<=n<=200000)，代表数组中元素的个数。
第二行包含n个整数，代表数组中的n个元素。每个整数之间用空格分隔；每个整数的取值在32位有符号整数范围以内。
第三行是一个整数k，代表待删除元素的值（k的取值也在32位有符号整数范围内）。

关于输出
输出只有1行：
将数组内所有待删除元素删除以后，输出数组内的剩余元素的值，每个整数之间用空格分隔。

例子输入
20
1 3 3 0 -3 5 6 8 3 10 22 -1 3 5 11 20 100 3 9 3
3
例子输出
1 0 -3 5 6 8 10 22 -1 5 11 20 100 9

Answer 1

#include <stdio.h>
struct node
{
int data;
node *next;
};
void creat(node *head,int);
void remove(node *head,int);
void print(node *head);
void main()
{
int n; //数字总数
int m;//要删除的数字
node *head=new node;
scanf("%d", &n);
creat(head,n);
scanf("%d", &m);
remove(head,m);
print(head);
}
void creat(node *head,int i)
{
node *temp;
head->next=NULL;
while(i--)
{
temp=new node;
scanf("%d", &temp->data);
temp->next=head->next;
head->next=temp;
head=temp;
}
}

void remove(node *head,int m)
{
node *p=head;
head=head->next;

while(head!=NULL)
{
if(head->data==m)
{
p->next=head->next;
head=p->next;

}
else
{
p=p->next;
head=head->next;
}
}
}

void print(node *head)
{
head=head->next;
while(head!=NULL)
{
printf("%d ", head->data);
head=head->next;
}
}

追问

最后多输出了一个空格，能帮忙改下吗~

追答

void print(node *head)
{
int i=0;
head=head->next;
while(head!=NULL)
{
if(i==0)
printf("%d", head->data);
else printf(" %d", head->data);
head=head->next;
i=1;
}
}