河北师大软件学院第17次作业

最新推荐文章于 2019-04-22 19:27:32 发布
最新推荐文章于 2019-04-22 19:27:32 发布
阅读量4.5k 收藏
点赞数
分类专栏： C语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mixuema/article/details/46693649
版权

声明：
仅供参考，分享请注明出处。
任务一：

/********************************************
        任务：结构体，链表-排序
        时间：2015年6月28日18:26:03
*********************************************/
# include <stdio.h>
# include <malloc.h>
# include <string.h>
/*定义结构体*/
typedef struct student
{
    char name[20];
    int score;
    struct student *Next;
}STU,*List;
/*创建接收学生信息*/
int i=0;
const List stuList()
{
    List head = NULL;
    List temp,temp1 = 0;    
    char names[20];
    while(1)
    {
        printf("请输入第%d个学生信息(直接回车停止输入学生信息):\n",++i);
        printf("\n\t姓名：");
        fflush(stdin);

        gets(names);                        //接收字符串
        if(!strlen(names))
            break;

        temp = (STU*) malloc(sizeof(STU)); //创建新节点
        strcpy(temp -> name , names);
        printf("\t成绩：");
        scanf("%d",&temp -> score);
        temp->Next = 0;
        printf("\n");

        if(i==1)                        //连接节点
            head = temp;
        if(temp1)
            temp1->Next=temp;
        temp1=temp;
    }
    return head;
}
/*输出学生成绩单*/
void print(List head)
{
    printf("\n\t姓名\t\t成绩\n");
    while(NULL!=head)
    {
        printf("\t%s\t\t%d\n",head->name,head->score);
        head = head -> Next;
    }
    printf("\n");
}
/*学生成绩排序*/
void sort(List head)
{
    List p1;
    List p2;
    int temp;
    char tmpCh[20];
    for (p1 = head; p1 != NULL; p1 = p1->Next)
    {
        for (p2 = p1 -> Next; p2 != NULL; p2 = p2->Next)
        {
            if (p1 -> score < p2 -> score)
            {
               /*将结构体的成绩交换*/
                temp = p1 -> score;
                p1 -> score = p2 -> score;
                p2 -> score = temp;
                /*将结构体的姓名交换*/
                strcpy( tmpCh , p1 -> name );
                strcpy( p1 -> name , p2 -> name );
                strcpy( p2 -> name , tmpCh);
            }
        }
    }

    print(head);
}

/*释放内存*/
void freeList(List pH)
{
  List p = NULL;
  printf("FreeList\n");
  while(NULL != pH)
  {
    p = pH;
    pH = pH->Next;
    free(p);
  }
}
int main (void)
{
    const List head = stuList();
    printf("\n===================未排序成绩表单===================\n");
    print(head);
    printf("\n==================成绩由大到小表单==================\n");
    sort(head);
    printf("\n");
    freeList(head);
    return 0;
}

任务二：

/******************************************
        任务：链表、结构体 查找
        时间：2015年6月29日00:31:43
*******************************************/
# include <stdio.h>
# include <malloc.h>
# include <string.h>
/*定义结构体*/
typedef struct student
{
    char name[20];
    int score;
    struct student *Next;
}STU,*List;
/*创建接收学生信息*/
int i=0;
const List stuList()
{
    List head = NULL;
    List temp,temp1 = 0;    
    char names[20];
    while(1)
    {
        printf("请输入第%d个学生信息(直接回车停止输入学生信息):\n",++i);
        printf("\n\t姓名：");
        fflush(stdin);

        gets(names);                        //接收字符串
        if(!strlen(names))
            break;

        temp = (STU*) malloc(sizeof(STU)); //创建新节点
        strcpy(temp -> name , names);
        printf("\t成绩：");
        scanf("%d",&temp -> score);
        temp->Next = 0;
        printf("\n");

        if(i==1)                        //连接节点
            head = temp;
        if(temp1)
            temp1->Next=temp;
        temp1=temp;
    }
    return head;
}
/*输出学生成绩单*/
void print(List head)
{
    printf("\n\t姓名\t\t成绩\n");
    while(NULL!=head)
    {
        printf("\t%s\t\t%d\n",head->name,head->score);
        head = head -> Next;
    }
    printf("\n");
}
/*学生成绩排序*/
void sort(List head)
{
    List p1;
    List p2;
    int temp;
    char tmpCh[20];
    for (p1 = head; p1 != NULL; p1 = p1->Next)
    {
        for (p2 = p1 -> Next; p2 != NULL; p2 = p2->Next)
        {
            if (p1 -> score < p2 -> score)
            {
               /*将结构体的成绩交换*/
                temp = p1 -> score;
                p1 -> score = p2 -> score;
                p2 -> score = temp;
                /*将结构体的姓名交换*/
                strcpy( tmpCh , p1 -> name );
                strcpy( p1 -> name , p2 -> name );
                strcpy( p2 -> name , tmpCh);
            }
        }
    }

    print(head);
}
/*查找成员*/
List find(List head)
{
    List p;
    char fname[20];
    printf("请输入您要查找的学生姓名：");
    fflush(stdin);
    gets(fname);

    for(p = head ;p != NULL;p = p -> Next)
    {
        if( 0 == strcmp(p -> name,fname))
        {
            return p;
        }
    }
    if(p == NULL)
        return 0;
}
/*释放内存*/
void freeList(List pH)
{
  List p = NULL;
  printf("FreeList\n");
  while(NULL != pH)
  {
    p = pH;
    pH = pH->Next;
    free(p);
  }
}
int main (void)
{
    const List head = stuList();
    List p;
    printf("\n===================未排序成绩表单===================\n");
    print(head);
    printf("\n==================成绩由大到小表单==================\n");
    sort(head);
    printf("\n====================================================\n");
    p = find(head);
    if(p)
        printf("\n该学生信息的节点位置为：0x%0x\n",p);
    else
        printf("\n未找到该成员信息退出查找\n\n");
    printf("\n");
    freeList(head);
    return 0;
}

任务三：

/*******************************************
        任务：结构体，链表查找并修改
        时间：2015年6月29日10:47:08
********************************************/
# include <stdio.h>
# include <malloc.h>
# include <string.h>
/*定义结构体*/
typedef struct student
{
    char name[20];
    int score;
    struct student *Next;
}STU,*List;
/*创建接收学生信息*/
int i=0;
const List stuList()
{
    List head = NULL;
    List temp,temp1 = 0;    
    char names[20];
    while(1)
    {
        printf("请输入第%d个学生信息(直接回车停止输入学生信息):\n",++i);
        printf("\n\t姓名：");
        fflush(stdin);

        gets(names);                        //接收字符串
        if(!strlen(names))
            break;

        temp = (STU*) malloc(sizeof(STU)); //创建新节点
        strcpy(temp -> name , names);
        printf("\t成绩：");
        scanf("%d",&temp -> score);
        temp->Next = 0;
        printf("\n");

        if(i==1)                        //连接节点
            head = temp;
        if(temp1)
            temp1->Next=temp;
        temp1=temp;
    }
    return head;
}
/*输出学生成绩单*/
void print(List head)
{
    printf("\n\t姓名\t\t成绩\n");
    while(NULL!=head)
    {
        printf("\t%s\t\t%d\n",head->name,head->score);
        head = head -> Next;
    }
    printf("\n");
}
/*学生成绩排序*/
void sort(List head)
{
    List p1;
    List p2;
    int temp;
    char tmpCh[20];
    for (p1 = head; p1 != NULL; p1 = p1->Next)
    {
        for (p2 = p1 -> Next; p2 != NULL; p2 = p2->Next)
        {
            if (p1 -> score < p2 -> score)
            {
               /*将结构体的成绩交换*/
                temp = p1 -> score;
                p1 -> score = p2 -> score;
                p2 -> score = temp;
                /*将结构体的姓名交换*/
                strcpy( tmpCh , p1 -> name );
                strcpy( p1 -> name , p2 -> name );
                strcpy( p2 -> name , tmpCh);
            }
        }
    }

    print(head);
}
/*查找成员*/
List find(List head)
{
    List p;
    char fname[20];
    printf("\n请输入您要修改的学生的姓名：");
    fflush(stdin);
    gets(fname);

    for(p = head ;p != NULL;p = p -> Next)
    {
        if( 0 == strcmp(p -> name,fname))
        {
            return p;
        }
    }
    if(p == NULL)
        return 0;
}
/*修改成员信息*/
int findAndEdit(List head)
{
    List p;
    int a;
    p = find(head);
    if(p)
    {
        printf("\n请输入修改后的成绩：");
        scanf("%d",&a);
        p -> score = a;
        if(p -> score == a)
            printf("\n修改成功\n");
        return 1;
    }
    else
    {
        printf("\n未找到该成员信息,不能修改\n\n");
        return 0;
    }
    return;
}

/*释放内存*/
void freeList(List pH)
{
  List p = NULL;
  printf("FreeList\n");
  while(NULL != pH)
  {
    p = pH;
    pH = pH->Next;
    free(p);
  }
}
int main (void)
{
    const List head = stuList();
    int m;
    printf("\n===================未排序成绩表单===================\n");
    print(head);
    printf("\n==================成绩由大到小表单==================\n");
    sort(head);
    printf("\n====================================================\n");
    m = findAndEdit(head);
    printf("\n==================修改后的成绩表单==================\n");
    sort(head);
    printf("\n====================================================\n\n");

    freeList(head);
    return 0;
}
Aiome
关注
专栏目录
GitHub 开源之旅第一季：Git 入门
06-08
课程讲解了 GitHub 网站账户注册，在 GitHub 网站上搜索资料，评估人和项目的活跃度，GitHub 网站社交化功能。讲解了如何创建 GitHub 远程仓库，如何删除 GitHub 远程仓库。讲解了如何创建本地仓库，如何把本地仓库和远程仓库建立关联，以及如何把本地仓库的内容 push 到远程仓库。
个人简历
just_a_bad_guy的博客
12-20 345
个人信息 姓名：夏炜轩 性别：男 院校：河北师范大学软件学院 2017.9-2021.6 专业：软件工程 GitHub： https://github.com/xiaweixuan 联系电话：15030716898 博客：xiawx.top Email：1977541709@qq.com 专业技能 熟练使用html、css等前端相关基础语言 熟练掌握js基础进阶 熟练掌握js常见设计模式 熟...
18暑期培训总结
少说，多做。
09-07 6816
暑假一共直播讲了七次课，每次一小时到一个半小时，前六次讲解python主要实用语法，最后一次讲了学习方法和简单基础的思想和算法。由于时间有限，不能做到很好，请见谅。 学院做题网站：橙白ojhttp://oj.acm-icpc.top/网站使用教程也在群里 大家可以进去做作业 第一次课 优秀作业展示 https://blog.csdn.net/hebtu666/article/de...
GitHub 开源之旅第七季：GitBook-王顶-专题视频课程
wdamtb的博客
06-08 171
介绍了 GitBook 网站的用法。介绍了 GitBook 网站在线制作电子书的过程。介绍了在线制作电子书的缺陷。介绍了本地方式制作电子书的缺陷。讲解了 GitHub 集成的制作方式，演示了 GitHub 上一个真实项目 Selenium IDE 文档翻译的文档型项目仓库，在 GitBook 上发布的过程。介绍了 GitBook 网站的帮助资料的查阅方式，以备小伙伴们深入的学习。...
2021年河北师范大学软件工程专业招生简章.docx
07-12
2021年河北师范大学软件工程专业招生简章.docx2021年河北师范大学软件工程专业招生简章.docx2021年河北师范大学软件工程专业招生简章.docx2021年河北师范大学软件工程专业招生简章.docx2021年河北师范大学软件工程...
河北师范大学软件学院青年志愿者协会管理制度.docx
05-10
河北师范大学软件学院青年志愿者协会管理制度.docx
福建师范大学《软件工程》在线作业二-00092.docx
12-16
本资源摘要信息是根据福建师范大学《软件工程》在线作业二-00092.docx生成的知识点总结。 一、软件维护 * 软件维护是软件生命周期的固有阶段，包括纠错性维护、适应性维护、改善性维护和预防性维护等类型。 * 适应...
福建师范大学《软件工程》在线作业一-00021.docx
12-16
"福建师范大学《软件工程》在线作业一-00021.docx" 该资源主要关注软件工程领域，涵盖了软件生命周期、软件设计、软件测试、软件维护等方面的知识点。 知识点一：软件生命周期 * 软件生命周期是指软件从规划、...
福建师范大学《软件工程》在线作业一-00057.docx
12-18
本文将详细介绍福建师范大学《软件工程》在线作业中的相关知识点，这些知识点涵盖了软件工程的多个方面，如软件开发方法、测试技术、维护活动、需求分析以及设计原则等。 1. Jackson结构程序设计方法：这种方法由5...
[河北师范大学“云淮杯”][D]MJJ玩磁铁（Java）（贪心）
凉月的博客
04-22 545
Time Limit:1 SecMemory Limit:128 MB Submit:137Solved:8 [Submit][Status][Web Board][Creator:eetze] 原题链接：：Problem D: MJJ玩磁铁 Description MJJ在河北的ACM圈子中可谓是小有名气，毕竟当初一个人挑起队秒天秒地秒一切。在训练赛上多次A...
C语言数组原理，如何保存数据
06-20 7528
数组是个神奇的东西，与指针结合起来功能甚是强大，我来说一说我对数组的理解吧我曾经在一个小程序上彻底明白了数组是什么东西，他是怎么在内存条中保存的，还有他的工作原理例子： 问：编写一段程序实现边长数组的功能(不能用库函数)。大家都比较清楚，C语言给我们提供了库函数realloc函数(该函数的使用方法以及原理我已经在上一期做了详细的解答)具体请看malloc、calloc、reallo
char *string="xxxxxxxxx" 与 char string[]="xxxxx"的区别
06-01 5611
char *string=”xxxxxx“ 这种方式使用的字面值模式，只读，不可以修改。string是个指针，这个字符串存放在程序的RODATA(read-only)段，不能修改的！ 表示你定义了一个字符指针，这个指针指向一个字符串常量，既然是常量那么通过这个指针修改这个常量是不可以的。 char string[]="xxxxx" 这种方式，字符串存储在数组
C语言实现带头结点的链表的创建、查找、插入、删除操作
06-30 4453
这是我自己写的带头结点的链表的创建、查找、插入、删除的程序，有注释，有哪里不明白可以留言评论哦# include <stdio.h> # include <malloc.h> # include <string.h> /*定义结构体*/ typedef struct student { char name[20]; int score; struct student *Nex
C语言二维数组深度理解
06-20 3754
二维数组比较抽象，比较难理解，他的原理是则呢么样的呢与一维数组之间有什么联系呢？定义一个二维数组 a[3][3]={ {1,2,3}， {4,5,6}， {7,8,9}. } 我对于二维数组的理解就是一个一维数组a[3]保存了3个地址，这三个地址分别是这二维数组的三行的首地址这样*(*(p+1)+
malloc、calloc、realloc的区别
06-16 3054
(1)C语言跟内存分配方式<1>从静态存储区域分配. 内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在.例如全局变量、static变量. <2>在栈上创建 在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放.栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限.<3>从堆上分配，亦称动态
C语言字符串函数大全
06-01 2836
函数名: stpcpy 功 能: 拷贝一个字符串到另一个 用 法: char *stpcpy(char *destin, char *source); 程序例:include include include include include include include include include include include include include include i
机械原理课程设计 破碎机.doc
最新发布
09-21
机械原理课程设计 破碎机.doc
福建师范大学软件工程在线作业一：Jackson方法与测试知识点总结
福建师范大学《软件工程》在线作业一-00057文档是一份针对该课程的练习题集，主要考察学生对软件工程基础知识的理解和应用。作业题目涵盖了程序设计方法、任务分解、单元测试、软件需求验证、设计原则、调试技术、...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值