数据结构-链表实现学生管理实验报告精选.docVIP

计算机科学与技术系 实 验 报 告 专业名称 计算机科学与技术 课程名称 《 数据结构 》 项目名称 链表实现学生管理 班 级 学 号 姓 名 同组人员 无 实验日期 一、实验目的与要求： （简述本实验要求达到的目的#include stdio.h #include malloc.h #include string.h #define Error 0 #define OK 1 typedef struct node { char name[10]; char stuno[20]; float score; struct node *next; }LinkList; /*置空表*/ LinkList *setnull(LinkList *L) { L-next = NULL; return L; } /*创建表*/ LinkList *createList() { LinkList *L, *S, *H; int i = 1; L = (LinkList *) malloc (sizeof (LinkList)); L-next = NULL; H = L; while(i 5) { printf(请输入第 %d 个学生的姓名，学号，成绩\n, i); S = (LinkList *) malloc (sizeof (LinkList)); scanf(%s,(S-name)); scanf(%s,(S-stuno)); scanf(%f,(S-score)); //scanf(%s%s%f,(S-name), (S-stuno), (S-score)); /*gets(S-name); gets(S-stuno); scanf(%f,S-score);*/ S-next = NULL; H-next = S; H = S; i++; } return L; } /*链表的删除*/ LinkList *deleteList(LinkList *L, char stuno[]) { if(L-next == NULL) { printf(此链表已经为空\n); return Error; } while(L-next != NULL) { if(strcmp(L-next-stuno, stuno) == 0) { L-next = L-next-next; printf(--------------------------------------------------------); printf(\n删除成功\n); printf(--------------------------------------------------------); return L; } else L = L-next; } printf(--------------------------------------------------------); printf(\n对不起，没有找到你想要删除的学号，删除失败。\n); printf(--------------------------------------------------------\n); return L; } /*链表的增加*/ LinkList *insertList(LinkList *L, char name[], char stuno[], float score) { LinkList *p; while(L-next != NULL) L = L-next; p = (LinkList *) malloc (sizeof(LinkList)); strcpy(p -name, name); strcpy(p -stuno, stuno); p-score = score; p-next = NULL; L-next = p; L = p; return L; } /*链表的查找*/ LinkList *locateList(LinkList *L, char stuno[]) { int i = 1; if(L -next == NULL) { printf(此链表为空，没有任何数据