第九次作业

于 2021-12-30 16:03:56 发布
阅读量1.6k 收藏 17
点赞数 2
文章标签： 链表 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xwdlu/article/details/122239267
版权

现在想将学生绩点组成一个链表。链表结点内容包括学生姓名，学号，绩点

输入是一组学生的姓名、学号和绩点，以链表形式存储。

删除绩点小于平均绩点的学生结点，成为一个新链表。

后按照输入的顺序，依序输出新链表的学生信息。

平均绩点是输入的所有学生绩点取算术平均值。

输入描述

输入包括若干行。 每行是一个学生的姓名、学号和绩点，以空格隔开。

最后一行是*.

输出描述

输出包括学生姓名。 每个学生姓名一行。

样例输入

sddv 005 3.6
jjjbjb 1465 1.5
jdsf 0156  2.8
scc 003 1.5
wzwa 008 4.2
*

样例输出

sddv
jdsf
wzwa

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef struct student {
    char name[20];
    char num[20];
    float score;
    struct student* next;
}stu, * mate;

int create(mate l)
{
    mate p, q;
    
    q = l;
    while (1)
    {
        p = (mate)malloc(sizeof(stu));
        scanf("%s", &p->name);
        if (!strcmp(p->name, "*"))
        {
            break;
        }
        scanf("%s", &p->num);
        scanf("%f", &p->score);
        q->next = p;
        q = p;
       

    }
    q->next = NULL;
    return 0;
}
void dele(mate l)
{
    mate p, temp,q;
    float sum=0.0, aver;
    int i = 0;
    p = l->next;
    q = l;
    while (p)
    {
        
         sum += p->score;
        i++;
        p = p->next;
    }
    aver = (float)(sum / i);
    p = l; i = 0;
    while (q->next)
    {
        temp = q;
        p = q->next;
       
        
        if (p->score < aver)
        {
            temp->next = p->next;

            free(p);
        }
        else { q = q->next; }
        
        
    }
}


int main()
{
    mate l;
    l = (mate)malloc(sizeof(stu));
    create(l);
    dele(l);
    l = l->next;
    while (l)
    {
        if(l->score!=0)
        printf("%s\n", l->name);
        l = l->next;
    }
    return 0;
}

struct Node{ int data; struct Node *next; }

编程实现：输入一个正整数 n (0<n<10)，做 n 次下列运算： 输入若干个正整数（输入-1为结束标志），建立一个单向链表，将其中的奇数值结点删除后输出，若删除后链表为空则输出NULL。

输入描述

第一行一个正整数n表示有n组数据；

接下来n行，每一行输入若干个整数以-1位结束标志（-1不属于序列）

输出描述

输出删除奇数值结点后的链表

样例输入

2
1 2 3 4 5 6 7 -1
1 3 5 6 -1

样例输出

2 4 6
6

#include <stdio.h>
#include <stdlib.h>

struct ListNode {
    int data;
    struct ListNode *next;
}a[10];
struct ListNode *createlist();
struct ListNode *deleteeven( struct ListNode *head );

void printlist( struct ListNode *head )
{
     struct ListNode *p = head;
     if(p==NULL){
         printf("NULL");
     }else{
            while (p) {
            printf("%d ", p->data);
            p = p->next;
        }
     }
     printf("\n");
}

void main()
{
    struct ListNode *head;
    int n;
    scanf("%d",&n);
    head = a;
    while(n != 0){
        head = createlist();
        head = deleteeven(head);
        printlist(head);
        n = n - 1;
    }
}

struct ListNode *createlist(){
    struct ListNode* head,*p,*tail;
    head = (struct ListNode *)malloc(sizeof(struct ListNode *));
    head->next = NULL;
    head->data = 0;
    tail = head;
    int num;
    while(1){
        scanf("%d",&num);
        if(num==-1) break;
        p = (struct ListNode *)malloc(sizeof(struct ListNode *));
        p->data = num;
        p->next = NULL;
        tail->next = p;
        tail = p;
    }
    return head;
}

struct ListNode *deleteeven( struct ListNode *head ){
    struct ListNode* temp,*p;
    temp = head;
    while(temp->next !=NULL){
        if((temp->next->data)%2!=0){
            p = temp->next;
            temp->next = temp->next->next;
            free(p);
        }
        else
            temp = temp->next;
    }
    return head->next;
}

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。

输入描述

输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。

输出描述

在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL

样例输入

1 2 5 -1
2 4 5 8 10 -1

样例输出

2 5

#include<stdio.h>

#include<stdlib.h>

typedef struct list *List;

struct list{

    int data;

    List next;

};

int main()

{

    int i,n,flag = 0;

    List s1,s2,s3,t,S1,S2,S3;

    S1 = (List)malloc(sizeof(struct list));

    S2 = (List)malloc(sizeof(struct list));

    S3 = (List)malloc(sizeof(struct list));

    S3->next = NULL;

    s1 = S1;

    s2 = S2;

    s3 = S3;

    /* 往s1里输入数据 */

    while(1){

        scanf("%d",&n);

        if(n == -1) break;

        t = (List)malloc(sizeof(struct list));

        t->data = n;

        t->next = NULL;

        s1->next = t;

        s1 = s1->next;

    }

   

    /* 往s2里输入数据 */

    while(1){

        scanf("%d",&n);

        if(n == -1) break;

        t = (List)malloc(sizeof(struct list));

        t->data = n;

        t->next = NULL;

        s2->next = t;

        s2 = s2->next;

    }

    s1 = S1;

    s2 = S2;

    /* 判断交集并输入进s3 */

    while(s1->next != NULL && s2->next != NULL){

        if(s1->next->data == s2->next->data){

            s3->next = s1->next;

            s1 = s1->next;

            s2 = s2->next;

            s3 = s3->next;

        }else if(s1->next->data > s2->next->data){

            s2 = s2->next;

        }else{

            s1 = s1->next;

        }

    }

   

    /* 输出 */

    s3 = S3;

    if(s3->next == NULL){

        printf("NULL");

        return 0;

    }

    while(s3->next != NULL){

        if(!flag){

            flag = 1;

            printf("%d",s3->next->data);

        }else{

            printf(" %d",s3->next->data);

        }

        s3 = s3->next;

    }

}

链表是数据结构中一种最基本的数据结构，它是用链式存储结构实现的线性表。它较顺序表而言在插入和删除时不必移动其后的元素。现在给你一些整数，然后会频繁地插入和删除其中的某些元素，会在其中某些时候让你查找某个元素或者输出当前链表中所有的元素。

下面给你基本的算法描述：

图1：链表类型的定义以及获得链表元素的算法描述

图2：链表的插入算法描述

图3：链表的删除算法描述

图4：链表的创建算法描述

输入描述

输入数据只有一组，第一行有n+1个整数，第一个整数是这行余下的整数数目n，后面是n个整数。这一行整数是用来初始化列表的，并且输入的顺序与列表中的顺序相反，也就是说如果列表中是1、2、3那么输入的顺序是3、2、1。

第二行有一个整数m，代表下面还有m行。每行有一个字符串，字符串是“get”，“insert”，“delete”，“show”中的一种。如果是“get”或者“delete”，则其后跟着一个整数a，代表获得或者删除第a个元素；如果是“insert”，则其后跟着两个整数a和e，代表在第a个位置前面插入e；“show”之后没有整数。

输出描述

如果获取成功，则输出该元素；如果删除成功则输出“delete OK”；如果获取失败或者删除失败，则输出“get fail”以及“delete fail”。如果插入成功则输出“insert OK”，否则输出“insert fail”。如果是“show”则输出列表中的所有元素，如果列表是空的，则输出“Link list is empty”。注：所有的双引号均不输出。

提示

提示：

1、因为输入数据中含有大量的插入和删除操作（不管你信不信，反正我信了），所以必须使用链表，否则很可能会超时。这也是考查链表的特性吧。

2、初始化链表的元素是倒序的，这个使用题目中创建列表的方法（从头部插入）就可以了。

总结：

这题考查的是链表的特性。顺序表中，怎样判断何时使用顺序表何时使用链表呢？就要看它们的特点了。顺序表的特点是随机存取、随机访问，也就是说如果存取和查询比较频繁的话使用顺序表比较合适；链表的特点是插入和删除时不必移动其后的节点，如果插入和删除操作比较频繁的话使用链表比较合适

样例输入

3 3 2 1
21
show
delete 1
show
delete 2
show
delete 1
show
delete 2
insert 2 5
show
insert 1 5
show
insert 1 7
show
insert 2 5
show
insert 3 6
show
insert 1 8
show
get 2

样例输出

1 2 3
delete OK
2 3
delete OK
2
delete OK
Link list is empty
delete fail
insert fail
Link list is empty
insert OK
5
insert OK
7 5
insert OK
7 5 5
insert OK
7 5 6 5
insert OK
8 7 5 6 5
7

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef struct lnode {
    int data;
    struct lnode* next;
}lnode, * linklist;

void create(linklist l, int n)
{
    linklist p;
    int i;
    p = (linklist)malloc(sizeof(lnode));
    p->next = NULL;
    for (i = n; i > 0; i--)
    {
        p = (linklist)malloc(sizeof(lnode));
        scanf("%d", &p->data);
        p->next = l->next;
        l->next = p;
    }
}

int get(linklist l, int i)
{
    linklist p;
    p = l->next;
    int j = 1;
    while (p && j < i)
    {
        p = p->next;
        j++;
    }
    if (!p || j-1 == i)
        return 0;
    int e = p->data;
    return e;
}

int insert(linklist l, int i, int e)
{
    linklist p, s;
    int j = 0;
    p = l;
    while (p->next && j < i-1)
    {
        p = p->next;
        j++;

    }
    if(i!=1)
    if (!(p->next)||i < j)
        return 0;
    s = (linklist)malloc(sizeof(lnode));
    s->next = p->next;
    s->data = e;
    p->next = s;
    return 1;
}

int dele(linklist l, int i)
{
    linklist p, q;
    int j = 0;
    p = l;
    while (p->next && j < i-1)
    {
        p = p->next;
        j++;
    }
    if (!(p->next) || j > i)
        return 0;
    q = p->next;
    p->next = q->next;

    free(q);
    return 1;
}

int show(linklist l)
{
    linklist p = l->next;
    if (l->next == NULL)
    {
        printf("Link list is empty\n"); return 0;
    }
    while (p)
    {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
    return 0;
}

int main()
{
    int n;
    scanf("%d", &n);
    linklist l;
    l = (linklist)malloc(sizeof(lnode));
    l->next = NULL;
    create(l, n);
    int m;
    scanf("%d", &m);
    for (int i = 0; i < m; i++)
    {
        char a[100]; int j;
        scanf("%s", a);
        if (!strcmp(a, "get"))
        {
            scanf("%d", &j);
            int num = get(l, j);
            if (!num)
            {
                printf("get fail\n"); continue;
            }
            printf("%d\n", num);
        }
        else if (!strcmp(a, "insert"))
        {
            scanf("%d %d", &j, &n);
            int num = insert(l, j, n);
            if (!num)
            {
                printf("insert fail\n"); continue;
            }
            printf("insert OK\n");
        }
        else if (!strcmp(a, "delete"))
        {
            scanf("%d", &j);
            int num = dele(l, j);
            if (!num)
            {
                printf("delete fail\n"); continue;
            }
            printf("delete OK\n");
        }
        else if (!strcmp(a, "show"))
        {
            show(l);
        }

    }
}

xwdlu
关注
c语言建立一个链表,每个结点包括姓名和成绩,【C++】建立一个学生信息链表，每个结点包括：学号、姓名、成绩。【原创技术】...
weixin_36382073的博客
05-20 6675
题目：建立一个学生信息链表，每个结点包括：学号、姓名、成绩。实现链表的建立、显示和查询。查询是指输入一个学号，如果链表中存在该学号的的结点，则显示此结点的数据。源代码：//科目：C++实验3//题目：建立一个学生信息链表，每个结点包括：学号、姓名、成绩。//语言：C++//作者：武叶//创作时间：2012年3月20日#include using namespace std;static int N...
线性表实验2：学生成绩（单链表）
cge00的专栏
11-03 936
#ifndef seqlist_H #define seqlist_H const int maxsize=10; class seqlist { public: seqlist(){length=0;} seqlist(int a[],int n); ~seqlist(){} void insert(int i,int x); int Delete(int i); int locat
C语言链表学生成绩制作成链表,c语言链表-学生成绩管理系统
weixin_30082211的博客
05-17 313
大学时候用链表写的成绩管理系统，可实现增删查改的功能，代码如下#include #include #include #include #define L sizeof( struct student ) struct student { long xuehao; char name[20]; float shudian; float english; float physics; float...
学生成绩（链表）
Sicilly的博客
10-12 1116
#include #include using namespace std; struct Student{ string name; string score; Student *next;//定义了指向Candidate类型变量的指针 }; Student * Create(Student * head){ Student *p=NULL; Student *node=NULL;
Codeup100000607问题 A: 算法2-8~2-11：链表的基本操作
Lerbronjames的博客
07-21 431
题目描述： 链表是数据结构中一种最基本的数据结构，它是用链式存储结构实现的线性表。它较顺序表而言在插入和删除时不必移动其后的元素。现在给你一些整数，然后会频繁地插入和删除其中的某些元素，会在其中某些时候让你查找某个元素或者输出当前链表中所有的元素。 下面给你基本的算法描述： 图1：链表类型的定义以及获得链表元素的算法描述 图2：链表的插入算法描述 图3：链表的删除算法描述 图4：链表的创建算法描述 输入： 输入数据只有一组，第一行有n+1个整数，第一个整数是这行余下的整数数目n，后面是n个整数。这一
概率论第九次作业.pdf
02-06
根据提供的文件信息，我们可以推断出这份文档主要围绕“概率论”这一学科展开，并且具体聚焦于第九次作业中的两个问题（题目21和题目22）。下面将针对这两个问题进行详细的知识点解析。 ### 概率论第九次作业 ####...
c语言第九次作业.zip
11-19
第九次作业可能是针对学习者在C语言课程中关于某个特定主题的练习，旨在巩固和深化他们对C语言的理解。 在C语言的学习过程中，有几个核心知识点是必不可少的： 1. **基本语法**：包括变量定义、数据类型（如int, ...
第九次作业_2016302580242_刘瑞康1
08-08
"第九次作业_2016302580242_刘瑞康1"这个标题和描述看起来像是某个学生的作业标识，而标签为空，部分内容只包含了一些可能的选择题答案（quiz 7b b d a bb b d），没有明确的IT主题或概念。为了提供有价值的IT知识，...
第九次作业123456789
12-31
123
华钰熔222021339210089（第九次作业）.pdf
最新发布
04-13
华钰熔222021339210089（第九次作业）.pdf
链表_LINKLIST
06-05
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作复杂。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。
实验一 学生成绩管理（链表）
11-15
实验目的：熟练掌握单链表操作的基本算法实现。 实现功能：以带表头结点的单链表为存储结构，实现如下学生成绩管理的设计要求。 实验机时：6 设计要求：
数据结构双向链表学生成绩管理系统
08-26
利用数据结构构建双向链表实现了学生成绩管理，管理包括对学生成绩的相关操作，如双向查找，添加，删除，排序，输出等多种功能。
学生管理系统（管理学生学号姓名成绩等信息）
12-12
大学入门C/C++必备必懂程序 该系统主要是通过链表设计完成的，创建一个学生相当于一个结构体，也就相当于单个结点，单个结点内包含着学生的各方面消息。输入多个学生信息相当于创建一个多个结点的链表；插入新学生的消息相当于在链表内插入一个新结点；删除一个学生的消息相当于删除一个结点；查看学生信息相当于通过头指针依次读取所有结点来输出整个链表；总分运用了选择排序法。项目的头文件SS.h主要放置结构体和极少部分变量的定义和函数声明。项目的源文件有2个，主函数在源文件main.cpp实现函数调用，循环switch选择，操控程序的运行和结束，函数的定义全都源文件SS.c分类明确，便于观看和整理修改。 该系统里面有1个主函数和7自定义函数，返回值主要以链表的头指针为主， main主函数：控制程序的执行入口和出口，用while循环来多次选择，用switch选择执行不同的操作，操作由不同函数实现。
浙大版《C语言程序设计实验与习题指导（第4版）》题目集实验11-2-1 建立学生信息链表
二三hhh的博客
08-13 531
题目要求： 本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。 函数接口定义： void input(); 该函数利用scanf从输入中获取学生的信息，并将其组织成单向链表。链表节点结构定义如下： struct stud_node { int num; /*学号*/ char name[20]; /*姓名*/ int score; /*成绩*/ struct stud_nod
数据结构学习录（一）——用链表将学生的成绩进行排队2 C程序
qq_43683133的博客
10-12 2603
数据结构学习录（一）——用链表将学生的成绩进行排队2 C程序 输入： N个学生的两个成绩 输出： 按两个成绩的平均成绩排序后输出 /*学生成绩从小到大排序 链表*/ #include<stdio.h> #include<stdlib.h> #define LEN sizeof(struct stu) typedef struct{ int num; char na...
c语言实现学生二科成绩的单链表,c++链表实现学生成绩管理系统(简易版)
weixin_30158471的博客
05-21 1380
#includeusing namespace std;typedef struct student{int id;//学号string sex;string name;int cpp;//c++成绩struct student *next;}stu;stu *head=NULL;void test(); // 测试头指针是否为空void record();//记录成绩void modify();...
两个非降序有序链表序列的交集
triggerV的博客
02-19 2500
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样例: 1 2 5 -1 2 4 5 8 10 -1 输出样例: 2 5 一.思路 将数字储存到链表，然后对比，相等时则存入新链表，并换到下一个数字，不等时，较小的一个换成下一个数字
数据结构------使用单向链表实现简单的学生成绩管理操作
qq_38345598的博客
10-13 1635
                                                  函数声明  ypedef int status; typedef int ElemType; //链表节点及链表数据表示定义 typedef struct Node { double math;//数学 double English;//英语 double Chinese;//语文 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值