6-1 2019Final残暴的将军（链表) (10分)

传说战国时期有位非常残暴的将军，他每天都会挑选出一至两名战俘，屠杀或者立即释放（仅在他心情非常好时）。挑选战俘时，将军会说一个“幸运”数字，编号离这个数字最近的战俘将被选出，永远地离开战俘营。因此，他的助手每天都要更新在押战俘名单。现在要编写一个程序，自动生成在押战俘名单。

函数接口定义：

Node *create(int n) ;
Node* remove(Node *head, int k);

create函数建立一个长度为n的链表，链表中的结点依战俘编号严格从小到大排序（每个战俘的编号都是唯一的），返回链表的头指针。remove函数从链表中去除编号距离数字k最近的结点，第一个参数为头指针，返回值为头指针。

裁判测试程序样例：

#include<iostream>
using namespace std;
struct Node{
        int num;//战俘编号
        Node *next;
};

/* 请在这里填写答案 */
void display(Node* head){
        cout<<head->num;
        if(head->next!=NULL){
                        cout<<' ';
                        display(head->next);
        }else        cout<<endl;
}

int main()
{
        int i,k,m,n;
        Node *head=NULL;
        cin>>n;
        head=create(n);
        cin>>m;
        for(i=0;i<m;i++){
                cin>>k;
                head=remove(head, k);
                if(head==NULL) cout<<"ERROR"<<endl;
                        else display(head);
        }
        return 0;
 }

输入样例：

10
1 3 5 7 9 2 4 6 8 10
3
5
2
2

输出样例：

1 2 3 4 6 7 8 9 10
1 3 4 6 7 8 9 10
4 6 7 8 9 10

说明：

输入10，说明开始一共有10个战俘，接下来一行数字，是各个战俘的编号。然后输入要考察的天数（输入3，说明一共考察3天），接下来是输入各天的幸运号。

（1）第1天幸运号为5,在链表中找到了编号为5的结点，直接删除。然后输出此时的链表

（2）第2天幸运号为2，在链表中找到了编号为2的结点，直接删除。然后输出此时的链表。

（3）第3天幸运号为2, 此时距离2最近的编号是1和3，将这两个结点后，然后输出此时的链表。

我的实现感觉有点繁琐，请高手指点

#include<iostream>
using namespace std;
struct Node {
	int num;//战俘编号
	Node* next;
};
/* 请在这里填写答案 */
Node* create(int n) {
	int nb;
	
	Node* head = new Node;
	head->next = NULL;
	Node * tail, * Ntmp,*Stmp;
	tail = head;
	for (int i=0;i<n;i++)
	{	cin >> nb;
		Ntmp = new Node;
		Ntmp->next = NULL;
		Ntmp->num = nb;
		Stmp = head;
		while (Stmp->next!=NULL)
		{
			if (Stmp->next->num < nb)
			{
				Stmp = Stmp->next;
			}
			else break;
		}
		tail= Stmp->next;
		Stmp->next = Ntmp;
		Ntmp->next = tail;
	}
	return head->next;
}
Node* remove(Node* head, int k) {
	Node* tmp,*tail;
	tail = head;
	if (head==NULL)//没有结点时
	{
		return head;
	}
	if (tail->next == NULL)//只有一个结点
	{
		head = NULL;
		delete tail;
		return head;
	}
	while (tail->next!=NULL)
	{
		if (tail->next->next != NULL)
		{
			if (tail->num >= k && tail == head)//处理头结点
			{
				tmp = tail;
				head = tail->next;
				delete tmp;
				break;
			}
			else if (tail->next->num == k)//处理后续结点
			{
				tmp = tail->next;
				tail->next = tail->next->next;
				delete tmp;
				break;
			}
			else if (k<tail->next->next->num && k>tail->next->num)//处理中间结点
			{
				tmp = tail->next;
				tail->next = tail->next->next->next;
				delete tmp->next;
				delete tmp;
				break;
			}
			else if (tail==head&&k>tail->num&&k<tail->next->num)//处理头部开始的两结点
			{
				tmp = tail;
				head=tail->next->next;
				delete tmp->next;
				delete tmp;
				break;
			}
			else tail = tail->next;//没有符合条件的，后移指针
		}
		else if (tail->next->next == NULL)//只有两结点时
		{
			if (tail->next->num<=k)//处理尾结点
		{
			tmp = tail->next;
			tail->next = NULL;
			delete tmp;
		}else if (tail->num<k&&tail->next->num>k)//两个结点一起处理
		{
			tmp = tail;
			head = NULL;
			delete tmp->next;
			delete tmp;
			break;
		}else if (tail->num>k)//处理前面结点
		{
			tmp = tail;
			head = tail->next;
			delete tmp;
			break;
		}
		}
	}
	return head;
}

void display(Node* head) {
	cout << head->num;
	if (head->next != NULL) {
		cout << ' ';
		display(head->next);
	}
	else	cout << endl;
}
int main()
{
	int i, k, m, n;
	Node* head = NULL;
	cin >> n;
	head = create(n);
	cin >> m;
	for (i = 0; i < m; i++) {
		cin >> k;
		head = remove(head, k);
		if (head == NULL) cout << "ERROR" << endl;
		else display(head);
	}
	return 0;
}