题目 2024: 链表删除练习

题目描述

试图编写一个链表，实现插入后，试着编写一下删除操作。（这种使用数组的方式可能会浪费内存，但是请暂时忽略这点）

作为练习的判断，请输出删除链表内所有元素x后的序列。数组保证删除后仍不为空。

输入格式

第一行包括一个数字n(n<100000)，表示链表内元素的个数。

接下来一行，共n个整数，表示链表内的数据

接下来一个数字x，表示要删除的元素。

输出格式

一行，表示删除后的序列。

样例输入

8
2 3 4 4 4 5 3 8
4

样例输出

2 3 5 3 8

#include<stdio.h>
#include<stdlib.h>
typedef struct LN{
	int x;
	struct LN *next;
}*ln,LN;
void delete_(ln,int);
ln creat(int); 
void show(ln);
int main(){
	int n;
	scanf("%d",&n);
	ln head=creat(n);
	int d;
	scanf("%d",&d);
	delete_(head,d);
	show(head);
	return 0;
}
ln creat(int n){
	ln head=(ln)malloc(sizeof(LN));
	head->next=NULL;
	ln p=head;
	for(int i=1;i<=n;i++){
		ln q=(ln)malloc(sizeof(LN));
		q->next=NULL;
		scanf("%d",&(*q).x);
		p->next=q;
		p=q;
	}
	return head; 
}
void delete_(ln head,int d){
	ln p=head->next;
	ln q=head;
	while(p){
		if(p->x==d){
			q->next=p->next;
			free(p); 
			p=q->next;
		}
		else{
			p=p->next;
			q=q->next;
		}
	}
}
void show(ln head){
	ln p=head;
	while(p->next){
		p=p->next;
		printf("%d ",p->x);
	}
}