严蔚敏版数据结构建立学生信息单链表C语言版适合VC++

格式：doc
大小：39.50 KB
文档页数：8

#include <stdio.h>
#include <malloc.h>
#include<stdlib.h>
typedef struct Student/*定义学生类*/
{
int num;
char name[20];
char sex[2];
int age;
float grade;
}stu;
typedef struct LNode
{
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)
printf("请输入需删除元素的位序:\n");
scanf("%d",&i);
ListDelete_L(L,i);
printf("现在输出删除后的单链表\n");
display(L);
break;
}
case 0:exit(0);
}
}
void ClearList_L(Linklist L)/*将L重置为空表*/
{
Linklist p;
if(!L)
printf("ERROR\n");
else
{
while(L->next)
{
p=L->next;
L->next=p->next;
free(p);
}
printf("OK\n");
}
}
void ListEmpty_L(Linklist L)/*L为空表返回TRUE，否则返回FALSE*/
{
stu data;
struct LNode *next;
}LNode,* Linklist;
Linklist InitList_L(Linklist L)/*构造一个空的单向链表*/
{
L=(Linklist)malloc(sizeof(stu));
if(!L)
printf("ERROR\n");
else
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");
}
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(" 11.删除第i个元素\n");
printf(" 0.结束\n");
printf("***********************************************\n");
printf("请输入你的选择(0~11):\n");
scanf("%d",&n);
switch(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;
scanf("%d",&s->data.age);
printf("性别：\n");
scanf("%s",&s->data.sex);
printf("成绩：\n");
scanf("%f",&s->data.grade);
s->next=p->next;
p->next=s;
printf("OK\n");
}
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);
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");
{
case 1:L=InitList_L(L);break;
case 2:{
printf("现在请重新建立单链表\n");
L=ListCreat_L();
printf("现在输出建立的单链表\n");
display(L);
break;
}
case 3:DestroyList_L(L);break;
case 4:ClearList_L(L);break;
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);
getchar();
for(;;)
{
printf("***********************菜单******************\n");
printf(" 1.建立空的单链表\n");
printf(" 2.建立单链表\n");
printf(" 3.销毁单链表\n");
printf(" 4.将单链表置为空表\n");
printf("OK\n");
}
}
void PriorElem_L(Linklist L,stu cur_e)/*用pre_e返回cur_e的前驱*/
{
Linklist p=L;
while(p->next&&(p->next->data).num!=cur_e.num)
p=p->next;
if(!p->next)
{
printf("ERROR\n");
break;
break;
}
}
if(!p)
printf("OK\n");
}
Linklist ListCreat_L()/*建立不带头结点的单链表*/
{
Linklist L,p1,p2;
int n=0;
p1=p2=(Linklist)malloc(sizeof(LNode));
return 0;
else
{
while(p)
{
i++;
p=p->next;
}
return i;
}
}
void GetElem_L(Linklist L,int i)//返回第i个元素的值*/

清华严蔚敏《数据结构》的全部代码实现C语言 (1)

/* (程序名) */#include<>#include<>#include<> /* malloc()等*/#include<> /* INT_MAX等*/#include<> /* EOF(=^Z或F6),NULL */#include<> /* atoi() */#include<> /* eof() */#include<> /* floor(),ceil(),abs() */#include<> /* exit() *//* 函数结果状态代码*/#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1/* #define OVERFLOW -2 因为在中已定义OVERFLOW的值为3,故去掉此行*/ typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等*/ typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE *//* 实现算法的程序*/#include""typedef int ElemType;#include""/* 线性表的动态分配顺序存储结构*/#define LIST_INIT_SIZE 10 /* 线性表存储空间的初始分配量*/#define LISTINCREMENT 2/* 线性表存储空间的分配增量*/typedef struct{ElemType*elem; /* 存储空间基址*/int length; /* 当前长度*/int listsize; /* 当前分配的存储容量(以sizeof(ElemType)为单位) */}SqList;#include""/* 顺序表示的线性表(存储结构由定义)的基本操作(12个) */Status InitList(SqList*L) /* 算法*/{ /* 操作结果：构造一个空的顺序线性表*/(*L).elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!(*L).elem)exit(OVERFLOW); /* 存储分配失败*/(*L).length=0; /* 空表长度为0 */(*L).listsize=LIST_INIT_SIZE; /* 初始存储容量*/return OK;}Status DestroyList(SqList*L){ /* 初始条件：顺序线性表L已存在。

数据结构C语言版(第2版)严蔚敏人民邮电出版社课后习题答案

数据结构（C语言版）（第2版）课后习题答案李冬梅2015.3目录第 1 章绪论 (1)第 2 章线性表 (5)第 3 章栈和队列 (13)第 4 章串、数组和广义表 (26)第 5 章树和二叉树 (33)第 6 章图 (43)第7 章查找 (54)第8 章排序 (65)第1章绪论1 •简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。

答案：数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。

如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。

数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。

在有些情况下，数据元素也称为元素、结点、记录等。

数据元素用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等。

数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。

例如，学生基本信息表中的学号、姓名、性别等都是数据项。

数据对象：是性质相同的数据元素的集合，是数据的一个子集。

例如：整数数据对象是集合N={0，± 1，± 2,, }，字母字符数据对象是集合C={ ‘ A',' B'，,，‘ Z',‘ a','b'，,，' z ' }，学生基本信息表也可是一个数据对象。

数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。

换句话说，数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。

逻辑结构：从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。

因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。

存储结构：数据对象在计算机中的存储表示，也称为物理结构。

抽象数据类型：由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。

清华严蔚敏《数据结构》的全部代码实现C语言

/* c1.h (程序名) */#include<string.h>#include<ctype.h>#include<malloc.h> /* malloc()等 */#include<limits.h> /* INT_MAX等 */#include<stdio.h> /* EOF(=^Z或F6),NULL */#include<stdlib.h> /* atoi() */#include<io.h> /* eof() */#include<math.h> /* floor(),ceil(),abs() */#include<process.h> /* exit() *//* 函数结果状态代码 */#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1/* #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行 */ typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */ typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE *//* algo2-1.c 实现算法2.1的程序 */#include"c1.h"typedef int ElemType;#include"c2-1.h"/*c2-1.h 线性表的动态分配顺序存储结构 */#define LIST_INIT_SIZE 10 /* 线性表存储空间的初始分配量 */#define LISTINCREMENT 2/* 线性表存储空间的分配增量 */typedef struct{ElemType*elem; /* 存储空间基址 */int length; /* 当前长度 */int listsize; /* 当前分配的存储容量(以sizeof(ElemType)为单位) */ }SqList;#include"bo2-1.c"/* bo2-1.c 顺序表示的线性表(存储结构由c2-1.h定义)的基本操作(12个) */ Status InitList(SqList*L) /* 算法2.3 */{ /* 操作结果：构造一个空的顺序线性表 */(*L).elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!(*L).elem)exit(OVERFLOW); /* 存储分配失败 */(*L).length=0; /* 空表长度为0 */(*L).listsize=LIST_INIT_SIZE; /* 初始存储容量 */return OK;}Status DestroyList(SqList*L){ /* 初始条件：顺序线性表L已存在。

数据结构(C语言版)(严蔚敏)

31
4、效率与低存储量需求、
通常，效率指的是算法执行时间；存储量指的是算法执行过程中所需要的最大存储空间。两者都与问题的规模有关。
32
算法效率的衡量方法和准则
通常有两种衡量算法效率的方法：事后统计法缺点：1、必须执行程序 2、其它因素掩盖算法本质事后分析估算法和算法执行时间相关的因素： 1算法选用的策略 2、问题的规模 3、编写程序的语言 4、编译程序产生的机器代码的质量 5、计算机执行指令的速度
5
–例
书目自动检索系统
线性表
书目文件
书目卡片 001 高等数学樊映川 002 理论力学罗远祥登录号： 003 高等数学华罗庚 004 书名：线性代数栾汝书 …… 作者名： …… ……
按书名
高等数学理论力学线性代数 ……
S01 L01 S01 S02 ……
索引表
按分类号
分类号： 001， 003… … 樊映川出版单位： 002， … … .. 华罗庚出版时间： 004， … … 栾汝书价格： … … ..
29
2、可读性、
算法主要是为了人的阅读与交流，其次才是为计算机执行。因此算法应该易于人的理解；另一方面，晦涩难读的程序易于隐藏较多错误而难以调试；
30
3.健壮性健壮性
当输入的数据非法时，算法应当恰当地作出反映或进行相应处理，而不是产生莫名奇妙的输出结果。并且，处理出错的方法不应是中断程序的执行，而应是返回一个表示错误或错误性质的值，以便在更高的抽象层次上进行处理。
23
1.3 算法和算法分析
算法的概念和描述：算法的概念和描述：什么是算法？什么是算法？算法（算法（Algorithm)是为了解决某类问题而规定的一是为了解决某类问题而规定的一个有限长的操作序列。个有限长的操作序列。一个算法必须满足以下五个重要特性：个重要特性：

下载提示

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

严蔚敏版数据结构建立学生信息单链表C语言版适合VC++

合集下载

清华严蔚敏《数据结构》的全部代码实现C语言 (1)

数据结构C语言版(第2版)严蔚敏人民邮电出版社课后习题答案

清华严蔚敏《数据结构》的全部代码实现C语言

数据结构(C语言版)(严蔚敏)

文档推荐

最新文档