dhu1.2 查找序列元素（链表）

查找序列元素（链表）
时间限制: 1S类别: DS：数组与链表->链表–简单

晚于: 2022-03-17 23:55:00后提交分数乘系数50%

截止日期: 2022-03-20 23:55:00

问题描述 :

使用带头结点的单链表编程：

一群学生排成一行，输入一个学号，请确定该学号学生所在的位置。

输入说明 :

第一行输入学生信息：

第一个整数n(0<=n<=100)，表示共有n个学生，其后有n个整数，表示n个学生的学号

第二行及以后各行，每行输入一个整数，表示要查找的学生学号。

输出说明 :

对于每个要查找的学号，输出一个整数，表示要查找学生的位置。如果共有n个学生，则位置序号为1~n。

如果学生不存在，输出“no”，不包括双引号。

每个输出占一行。

输入范例 :

12 50 51 52 53 54 49 4 5 10 11 9 12
50
11
12
3
输出范例 :

1
10
12
no

#include <iostream>
#include <cstring>
#include <iomanip>
#include <algorithm>
#include <cmath>
#include <sstream>
#include <vector>
#include <cstdio>
#define endl '\n'
using namespace std;
int ok = 0;
struct code
{
	code* next;
	int data;
	code() : data(0), next(NULL) {}
	code(int x) : data(x), next(NULL) {}
	code(int x, code* next) : data(x), next(next) {}
};
code* creatlist()
{
	code* head ;
	head = new code();
	code* p1=0, *p2=0;
	int n=0, num;
	int len; cin >> len;
	while (n < len && cin >> num)
	{
		p1 = new code(num);
		n += 1;
		if (n == 1)
			head->next = p1;
		else
			p2->next = p1;
		p2 = p1;
	}
	ok = len;
	return head;
}
code* shortlist(int n,code *head)
{
	code* p = head;
	n -= 1; int nn = n;
	while (n--)
	{
		p = p->next;
	}
	code* q = p->next;
	if (ok != 1&&ok!=nn)
	{
		p->next = p->next->next;
	}
	else if (ok==1)
		head = NULL;
	else if (nn==ok)

	delete q;
	ok--;
	return head;
}
int search(code *head,int man)
{
	code* p = head;
	code* q = p;
	int n = ok;
	bool okk = 1;
	while (n-- && okk != 0)
	{
		p = p->next;
		if (p->data == man)
			return ok - n;
	}
	return -9867;
}
int main ()
{
	code* p = creatlist();
	int n;
	if (ok == 0)
		while (cin >> n)
			cout << "no" << endl;
	while (cin >> n)
	{
		int rf=search(p, n);
		if (rf != -9867)
			cout << rf << endl;
		else
			cout << "no" << endl;
	}
	return 0;
}