给你N个整数，要求删除最大和最小的数之后按原顺序输出

输入描述:

第一行输入一个整数N，N<=100。
第二个输入N个整数。

Ps:题目并未指明当有多个数同为最大值或最小值时，是将所有最大值全部删完，还是仅删除一个即可，比如输入3个数3 3 3 ，是全删完还是输出结果为3。所以此处我的代码考虑的是全部遍历删完。（在N诺上的数据通过率为75%，N诺系统的判断是掐头去尾且最大值最小值相同仅删一个，不全删完）

Ps:联系链表，代码用的单链表实现

#include <stdio.h>
#include <stdlib.h>

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

//函数声明：
Node* init();//初始化链表，创建头结点
void create(Node *L,int n);  //尾插法加入n个结点
int Delete(Node *L,int e);   //删除指定值对应结点
void find(Node *L,int *max,int *min); //找到最大值最小值

int main(){
	Node *L=init();
	int n;
	scanf("%d",&n);
	create(L,n);
	int max=0,min=0;
	if(L->next!=NULL)
	{
		find(L,&max,&min);
		Delete(L,max);
		if(max!=min)
			Delete(L,min);
	}
	Node *p=L;
	while(p->next!=NULL)
	{
		p=p->next;
		printf("%d ",p->data);
	}
	return 0;
}

Node* init(){  //初始化链表，创建头结点
	Node *L=(Node *)malloc(sizeof(Node));
	L->next=NULL;
	return L;
}

void create(Node *L,int n){  //尾插法加入n个结点
	Node *q=L;
	for(int i=0;i<n;i++)
	{
		Node *p=(Node *)malloc(sizeof(Node));
		int e;
		scanf("%d",&e);
		p->data=e;
		q->next=p;
		p->next=NULL;
		q=p;
	}
}

int Delete(Node *L,int e){   //删除指定值对应结点
	if(L->next==NULL)
		return -1;
	Node *q=L;
	while(q->next!=NULL)  //遍历一遍数组，删除所有值对应结点
	{
		Node *p=q->next;
		if(p->data==e)
		{   q->next=p->next;
			free(p);
		}
		else
			q=q->next;
	}
}

void find(Node *L,int *max,int *min){  //找到最大值最小值
	Node *p=L;
	*max=p->next->data;
	*min=p->next->data;
	while(p->next!=NULL)
	{
		p=p->next;
		if(*max<p->data)
			*max=p->data;
		if(*min>p->data)
			*min=p->data;
	}
}

运行结果：