实验2 链表的基本操作

实验目的：
熟悉链表的逻辑特性、存储表示方法的特点和链式表的基本操作。

实验要求：
了解并熟悉链式表的逻辑特性、存储表示方法和链式表的基本操作的实现和应用。

实验内容：
1、编写一个程序建立存放学生成绩的有序链表并实现相关操作，要求如下：
（1）设学生成绩表中的数据元素由学生姓名和学生成绩字段组成，实现这样的线性表的链式存储表示。

（2）键盘输入10个（或若干个，特殊数据来标记输入数据的结束）数据元素，利用链表的基本操作建立学生成绩单链表，要求该表为有序表并带有头结点。

（用于
比较的字段为分数）。

（3）输入关键字值x，打印出表中所有关键字值<=x的结点。

（用于比较的关键字字段为分数）。

（4）输入关键字值x，删除表中所有关键字值<=x的结点。

（用于比较的关键字字段为分数）。

实验实现
#include "stdio.h"
#include "malloc.h"
#include "string.h"
typedef struct LNode
{
char nam e[10];
int cj;
struct LNode *next;
}student;
void creatLink(student *head)
{
student *p;
char nam e[10];
printf("请输入学生姓名成绩(输入end结束)\n");
while(1)
{
scanf("%s",name);
if(nam e[0]=='e'&&nam e[1]=='n'&&name[2]=='d') break;
p=(student*)m alloc(sizeof(student));
strcpy(p->name,name);
scanf("%d",&p->cj);
p->next=head->next;
head->next=p;
} }
void printLink(student *head)
{ student *p=head;
if(head->next==NULL) printf("此链表为空\n");
while(p->next!=NULL)
{
p=p->next;
printf("%s %d\n",p->name,p->cj);
} }
void printLessLink(student *head,int x)
{ int b=1;
student *p=head;
if(head->next==NULL) printf("此链表为空\n");
while(p->next!=NULL)
{ p=p->next;
if(p->cj<=x)
{ printf("%s %d\n",p->name,p->cj);
b=0;
} }
if(b) printf("此链表没有成绩<=%d的结点\n",x);
}
void delLessLink(student *head,int x)
{ student *p=head,*temp;
if(head->next==NULL) printf("此链表为空\n"); while(p->next!=NULL)
{ if(p->next->cj<=x)
{ temp=p->next;
p->next=tem p->next;
free(tem p);
}
else
{ p=p->next;
} } }
void main()
{ int x,b=0;
student *head;
head=(student*)malloc(sizeof(student));
head->next=NULL;
creatLink(head);
while(1)
{ printf("1:输出所有结点\n");
printf("2:输出分数小于等于X的结点\n");
printf("3:删除分数小于等于X的结点\n");
printf("0:退出\n");
scanf("%d",&x);
switch(x)
{ case 1:
{ printLink(head);
break;
}
case 2:
{ printf("X=");
scanf("%d",&x);
printLessLink(head,x);
break;
}
case 3:
{ printf("X=");
scanf("%d",&x);
delLessLink(head,x);
break;
}
case 0: b=1;
}
if(b) break;
}
}。