严蔚敏版数据结构建立学生信息无头结点单链表C语言版

p->next=q->next;
free(q);
printf("OK\n");
}
}
void ListTraverse_L(Linklist L,int visit(stu))/*对L中每个元素调用函数visit（）*/
{
Linklist p=L->next;
while(p)
{
if(!visit(p->data))
case 5:ListEmpty_L(L);break;
case 6:printf("线性表的长度为%d.\n",ListLength_L(Q));break;
case 7:{
int i;
printf("请输入查找的数据位序:\n");
scanf("%d",&i);
GetElem_L(L,i);
break;
printf("请输入学生的数据,学号为零停止：\n学号：\n");
scanf("%d",&p1->data.num);
printf("姓名：\n");
scanf("%s",&p1->);
printf("年龄\n");
scanf("%d",&p1->data.age);
printf("性别：\n");
}
void main()
{
Linklist L,Q,p;
printf("首先请先建立一个学生数据单链表再进行其他操作\n");
Q=ListCreat_L();
p=Q;
L=Q;
printf("现在输出建立的表\n");
display(p);
int n;
printf(" \n请输入任意键进入菜单........\n");
printf("ERROR\n");
else
{
printf("cur_e的前驱为:\n");
printf("num:%d\nname:%s\nsex:%s\nage:%d\ngrade:%f\n",p->data.num,p->,p->data.sex,p->data.age,p->data.grade);
printf("OK\n");
return L;
}
}
void DestroyList_L(Linklist L)//销毁单向链表*/
{
Linklist p;
if(!L)
printf("ERROR\n");
else
{
while(L)
{
p=L;
L=L->next;
free(p);
}
printf("OK\n");
printf("请输入学生的数据，学号为零停止\n学号：\n");
scanf("%d",&p1->data.num);
printf("姓名：\n");
scanf("%s",&p1->);
printf("年龄\n");
scanf("%d",&p1->data.age);
printf("性别：\n");
printf("OK\n");
}
}
void ListInsert_L(Linklist L,int i)/*在i位置之前插入新元素*/
{
int j=0;
Linklist p=L,s;
while(p&&j<i-2)
{
p=p->next;
++j;
}
if(!p||j>i-2)
printf("ERROR\n");
else
{
s=(Linklist)malloc(sizeof(LNode));
printf("请输入要插入的元素的数据:\n");
printf("学号：\n");
scanf("%d",&s->data.num);
printf("姓名：\n");
scanf("%s",&s->);
printf("年龄\n");
printf("OK\n");
}
}
void NextElem_L(Linklist L,stu cur_e)/*用next_e返回cur_e的后驱*/
{
Linklist p=L;
while(p&&(p->data).num!=cur_e.num)
p=p->next;
if(!p||!p->next)
printf("ERROR\n");
struct LNode *next;
}LNode,* Linklist;
Linklist InitList_L(Linklist L)/*构造一个空的单向链表*/
{
L=(Linklist)malloc(sizeof(stu));
if(!L)
printf("ERROR\n");
else
{
L=NULL;
++j;
}
if(!p||j>i)
printf("ERROR\n");
else
{
printf("学生%d的数据为:\n",i);
printf("学号:%d\n姓名:%s\n性别:%s\n年龄:%d\n成绩:%f\n",p->data.num,p->,p->data.sex,p->data.age,p->data.grade);
else
{
printf("cur_e的后驱为:\n");
printf("num:%d\nname:%s\nsex:%s\nage:%d\ngrade:%f\n",p->next->data.num,p->next->,p->next->data.sex,p->next->data.age,p->next->data.grade);
#include <stdio.h>
#include <malloc.h>
typedef struct Student/*定义学生类*/
{
int num;
char name[20];
char sex[2];
int age;
float grade;
}stu;
typedef struct LNode
{
stu data;
}
case 8:{
stu cur_e;
printf("请输入cue_e的学生的学号:\n");
scanf("%d",&cur_e.num);
PriorElem_L(L,cur_e);
break;
}
case 9:{
stu cur_e;
printf("请输入cue_e的学生的学号:\n");
scanf("%d",&cur_e.num);
printf("学号姓名性别年龄成绩\n");
while(p)
{
printf("%d\t%s\t%s\t%d\t%f\n",p->data.num,p->,p->data.sex,p->data.age,p->data.grade);
p=p->next;
}
printf("****************************************\n");
}
}
void ListDelete_L(Linklist L,int i)/*删除第i个元素*/
{
Linklist p=L,q;
int j=0;
while(p&&j<i-2)
{
p=p->next;
++j;
}
if(!p->next||j>i-2)
printf("ERROR\n");
else
{
q=p->next;
{
if(!L)
printf("ERROR\n");
else
{
if(!L->next)
printf("TRUE\n");
else
printf("FLASE\n");
}
}
int ListLength_L(Linklist L)/*返回L中数据元素个数*/
{
int i=0;
Linklist p=L;
if(!L)
scanf("%s",&p1->data.sex);
printf("成绩：\n");
scanf("%f",&p1->data.grade);