/*******main*******/
#include <stdio.h>
#include <stdlib.h>
#include "Linklist.h"
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
/*
张光祥 201603041032
*/
int main(int argc, char *argv[]) {
Linklist L;
Student e;
//char name[30];
int key=-1,num,i;
char num2[20];
printf("1.初始化 默认 ");
printf("2.查找 ");
printf("3.第一个与e相等的值的位置 ");
printf("4.插入 ");
printf("5.删除 ");
printf("6.长度 ");
printf("7.输出线性表 ");
printf("8.结束
");
InitList(&L);
for(int i=1;i<=2;i++){
ListInsert(&L,i,myscanf());
}
while(key){
printf("你将要：
");
scanf("%d",&num);
switch(num){
case 1:
InitList(&L);
break;
case 2:
printf("你想找第几个
");
scanf("%d",&i);
GetElem(L,i,&e);
printf("第%d个是",i);
myprintf(e);
printf("
");
break;
case 3:
printf("你想要查找的姓名为
");
scanf("%s",&num2);
if(LocateElem(L,num2)){
printf("%s位于第%d个位置
",num2,LocateElem(L,num2)) ;
}else{
printf("不存在该值
");
}
break;
case 4:
printf("插入位置是？
");
scanf("%d",&i);
printf("插入值为
");
ListInsert(&L, i, myscanf());
break;
case 5:
printf("你想删除第几个
");
scanf("%d",&i);
ListDelete(&L,i);
break;
case 6:
printf("线性表的长度是%d
",Getlength(L)) ;
break;
case 7:
ListTraverse(L);
break;
case 8:
key=0;
break;
default:
printf("输入有误
");break;
}
}
return 0;
}
/*******LinkList*******/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
/*
学生结构体
*/
typedef struct{
char no[20];
char name[30];
int result;
}Student;
/*
格式化输入结构体
*/
Student myscanf(){
Student stu;
scanf("%s%s%d",&stu.no,&stu.name,&stu.result);
return stu;
}
/*
格式化输出结构体
*/
void myprintf(Student e){
printf("学号：%s 姓名：%s 成绩：%d",e.no,e.name,e.result);
}
/*
链表结构体
*/
typedef struct Lnode{
Student date;
struct LNode *next;
}LNode,*Linklist;
/*
链表的初始化
*/
int InitList(Linklist *L){
*L=(Linklist)malloc(sizeof(LNode));
if(!(*L))
{
return 0;
}
(*L)->next=NULL;
return 1 ;
}
/*
链表的插入
*/
int ListInsert(Linklist *L,int i,Student e)
{
int j;
Linklist p,s;
p = *L;
j = 1;
while (p && j < i)
{
p=p->next;
++j;
}
if (!p || j > i)
return 0;
s = (Linklist)malloc(sizeof(LNode));
s->date = e;
s->next = p->next;
p->next = s;
return 1;
}
/*
链表的遍历
*/
int ListTraverse(Linklist L)
{
Linklist p=L->next;
while(p)
{
myprintf(p->date);
printf("
") ;
p=p->next;
}
printf("
");
return 1;
}
/*链表的删除*/
int ListDelete(Linklist *L,int i) {
int j;
Linklist p,q;
p = *L;
j = 1;
while (p->next && j < i)
{
p = p->next;
++j;
}
if (!(p->next) || j > i)
return 0;
q = p->next;
p->next = q->next;
free(q);
return 1;
}
/*
链表的取值
*/
int GetElem(Linklist L,int i,Student *e)
{
int j;
Linklist p;
p = L->next;
j = 1;
while (p && j < i)
{
p = p->next;
++j;
}
if ( !p || j>i )
return 0;
*e = p->date;
return 1;
}
/*链表根据姓名取值*/
int LocateElem(Linklist L,char name[])
{
int i=0;
Linklist p=L->next;
while(p)
{
i++;
if(strcmp(p->date.name,name)==0)
return i;
p=p->next;
}
return 0;
}
/*
链表长度
*/
int Getlength(Linklist L){
int j;
Linklist p;
p = L;
j = 0;
while (p->next)
{
p=p->next;
++j;
}
return j;
}