单链表

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
struct node{
	char xuehao[20];
	char name[20];
	int grade;
};
typedef struct lnode
{
	node date;
	struct lnode *next;
}lnode,*linklist;
int initlist(linklist &l)//初始化 
{
	l=new lnode;
	l->next=NULL;
	return OK;
}
void createlist(linklist l,int n)//创建数据 
{
	linklist p;
	printf("按照学号 姓名 分数格式输入信息\n");
	for(int i=0;i<n;i++)
	{
		p=new lnode;
		scanf("%s %s %d",p->date.xuehao,p->date.name,&p->date.grade);
		p->next=l->next;
		l->next=p;
	}
}
int getelem(linklist l,int i,node &e)//取值 
{
	linklist p;
	int j;
	p=l->next;
	j=1;
	while(p&&j<i)
	{
		p=p->next;
		j++;
	}
	if(!p||j>i)
		return ERROR;
	e=p->date;
	return OK;
}
lnode *locateelem(linklist l,char e[])//按照学号查找 
{
	linklist p;
	p=l->next;
	while(p&&strcmp(p->date.xuehao,e)!=0)///
		p=p->next;
	return p;
}
lnode *locateelem2(linklist l,char e[])//按照学号查找 
{
	linklist p;
	p=l->next;
	while(p&&strcmp(p->date.name,e)!=0)///
		p=p->next;
	return p;
}
int listinsert(linklist &l,int i,node e)//插入 
{
	linklist p;
	p=l;
	int j=0;
	while(p&&(j<i-1))
	{
		p=p->next;
		++j;
	}
	if(!p||j>i-1)
		return ERROR;
	linklist s=new lnode;
	s->date.grade=e.grade;/
	strcpy(s->date.name,e.name);
	strcpy(s->date.xuehao,e.xuehao);
	s->next=p->next;
	p->next=s;
	return OK;
	
 } 
 int listdelete(linklist &l,int i)//删除 
 {
 	linklist p=l,q;
 	int j=0;
 	while((p->next)&&(j<i-1))
 	{
 		p=p->next;
 		j++;
	 }
	 if(!(p->next)||(j>i-1))
	 	return ERROR;
	q=p->next;
	p->next=q->next;
	return OK;
}
void listll(linklist l)
{
	linklist p=l->next;
	printf("输出格式为 姓名 学号 分数\n");
	while(p!=NULL)
	{
		printf("%s  %s  %d\n",p->date.name,p->date.xuehao,p->date.grade);
	}
	printf("输出成功\n");
 } 
int main()
{
	linklist l;
	int t;
	int flag=0;
	printf("选择操作：\n");
	cout<<"\t1. 建立顺序表\n";
	cout<<"\t2. 输入数据\n";
	cout<<"\t3. 查找\n";
	cout<<"\t4. 插入\n";
	cout<<"\t5. 按位置删除\n"; 
	cout<<"\t6. 输出所有学生信息\n";
	cout<<"\t0. 退出\n\n";
	printf("请输入所需操作序号：\n");
	while(scanf("%d",&t)&&t)
	{
		switch(t)
		{
			case 1 :
				{
					if(initlist(l))
					{
						flag=1;
						printf("创建成功\n");
					}
					break;
				}
			case 2:
				{
					int n;
					if(!flag)					
					{
						printf("未创建，请先创建链表\n");
						break;
					}
					printf("输入学生数目：\n");
					scanf("%d",&n);
					createlist(l,n);
					printf("输入成功\n");
					break;
				}
			case 3 :
				{
					if(!flag)					
					{
						printf("未创建，请先创建链表\n");
						break;
					}
					int x;
					char y[20];
					printf("1.按照学号查找\n2.按照姓名查找\n");
					scanf("%d",&x);
					while(x!=1&&x!=2)
					{
						printf("输入错误，请重新输入:\n");
						scanf("%d",&x);
					}
					switch(x)
					{
						case 1:
							{
								printf("请输入学号\n"); 
								scanf("%s",y);
								linklist p=locateelem(l,y);
								if(p!=NULL)
								{
										printf("\t姓名：%s\n\t学号：%s\n\t分数：%d\n",p->date.name,p->date.xuehao,p->date.grade);
								}
								else
									printf("未查询到\n");
								break;
							}
						case 2 :
							{
								printf("请输入姓名\n"); 
								scanf("%s",y);
								linklist p=locateelem2(l,y);
								if(p!=NULL)
								{
									printf("\t姓名：%s\n\t学号：%s\n\t分数：%d\n",p->date.name,p->date.xuehao,p->date.grade);
								}
								else
									printf("未查询到\n");
								break;
							}
						default : 
						{
							printf("指令错误\n");
						}
					}
					break;
				}
			case 4 :
				{
					int x;
					node e;
					if(!flag)					
					{
						printf("未创建，请先创建链表\n");
						break;
					}
					printf("请输入插入位置：\n");
					scanf("%d",&x);
					printf("按照学号 姓名 分数格式输入信息\n");
					scanf("%s %s %d",e.xuehao,e.name,&e.grade);
					if(listinsert(l,x,e))
						printf("插入成功\n");
					else
						printf("插入失败\n");
					break;
				}
			case 5 :
				{
					int x;
					if(!flag)					
					{
						printf("未创建，请先创建链表\n");
						break;
					}
					printf("请输入删除位置：\n");
					scanf("%d",&x);
					if(listdelete(l,x))
						printf("删除成功\n");
					else
						printf("删除失败\n");
					break;
				}
			case 6 :
				{
					linklist p=l->next;
					if(!flag)					
					{
						printf("未创建，请先创建链表\n");
						break;
					}
					printf("学生信息为 姓名 学号 分数\n");
					while(p!=NULL)
					{
						printf("%s %s %d\n",p->date.name,p->date.xuehao,p->date.grade);
						p=p->next;
					}	
					printf("输出完成\n");
					break;
				}
			default : 
				{
					printf("指令错误\n");
				}
		}
		printf("选择操作：\n");
		cout<<"\t\t1. 建立顺序表\n";
		cout<<"\t\t2. 输入数据\n";
		cout<<"\t\t3. 查找\n";
		cout<<"\t\t4. 插入\n";
		cout<<"\t\t5. 按位置删除\n"; 
		cout<<"\t\t6. 输出所有学生信息\n";
		cout<<"\t\t0. 退出\n\n";
		printf("请输入所需操作序号：\n");
	}
	return 0;
}