#include<iostream>
using namespace std;
typedef int ElemType;
typedef struct node
{
	ElemType data;
	struct node* next;
}Slink, *LinkList;
LinkList Create1() //尾插法
{
	ElemType x;
	LinkList h, s, p;
	h = new Slink;
	h->next = NULL;
	p = h;
	cin >> x;
	while (x != -1)
	{
		s = new Slink;
		s->data = x;
		p->next = s;
		p = s;
		cin >> x;
	}
	p->next = NULL;
	return h;
}
LinkList Create2() //头插法
{
	ElemType x;
	LinkList h, s;
	h = new Slink;
	h->next = NULL;
	cin >> x;
	while (x != -1)
	{
		s = new Slink;
		s->data = x;
		s->next = h->next;
		h->next = s;
		cin >> x;
	}
	return h;
}
void Printer(LinkList head) //打印输出
{
	LinkList p;
	p = head->next;
	while (p != NULL)
	{
		cout << p->data << ' ';
		p = p->next;
	}
}
int Listlength(LinkList h) //计数
{
	LinkList p;
	p = h;
	int j = 0;
	while (p->next != NULL)  //若链表截止，停止计数
	{
		p = p->next;
		j++;
	}
	return j;
}
LinkList Get(LinkList h, int i) //按序号查找
{
	int m;
	m = Listlength(h);
	LinkList p;
	p = h;
	int j = 0;
	if (i<1 || i>m)
		return NULL;
	while (j < i)
	{
		p = p->next;
		j++;
	}
	return p;
}
int Locate(LinkList h, ElemType e) //按值查找
{
	LinkList p;
	int j = 1;
	p = h->next;
	while (p != NULL)
	{
		if (p->data == e)
			break;
		else
		{
			p = p->next;
			j++;
		}
	}
	if (p == NULL)
		return 0;
	else
		return j;
}
int InsList(LinkList h, int i, ElemType e) //插入
{
	LinkList pre, s;
	int j = 0;
	pre = h;
	int m = Listlength(h);
	if (i<1 || i>m + 1)
	{
		cout << "插入位置不合法" << endl;
		return 0;
	}
	while (j < i - 1)
	{
		pre = pre->next;
		j++;
	}
	s = new Slink;
	s->data = e;
	s->next = pre->next;
	pre->next = s;
	return 1;
}
int DelList(LinkList h, int i, ElemType* e)  //删除(按位置删除)
{
	LinkList pre, r;
	pre = h;
	int m = Listlength(h);
	int j = 0;
	if (i<1 || i>m)
	{
		cout << "删除位置不合法" << endl;
		return 0;
	}
	while (j < i - 1)
	{
		pre = pre->next;
		j++;
	}
	r = pre->next;
	pre->next = pre->next->next;
	*e = r->data;
	free(r);
	return 1;
}
int main()
{
	LinkList head;
	int i;
	cout << "请输入的学生成绩，以-1为停止标志：" << endl;
	head = Create1();
	cout << "你输入的学生成绩个数为：" << endl;
	cout << "Listlength(head)" << endl;
	cout << "请输入你要查找的成绩的位置：" << endl;
	cin >> i;
	cout << "他/她成绩为：" << endl;
	cout << Locate(head, i) << endl;
	cout << "请输入你要删除的成绩的位置：" << endl;
	cin >> i;
	cout << "你要删除的位置的成绩：" << endl;
	cout << "30 刘炘威" << endl;
	return 0;
}