NEFU锐格实验十[链表3-基本运用]

最新推荐文章于 2022-05-30 18:58:41 发布
最新推荐文章于 2022-05-30 18:58:41 发布
阅读量578 收藏
点赞数 2
分类专栏： # 锐格与C语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39354847/article/details/114481159
版权
本文详细介绍了如何使用C语言实现链表的基本操作，包括查找前驱节点、修改节点位置、删除元素和插入排序。通过实例演示了`CreatList_Tail`、`SearchList`、`InsertList`和`RemoveList`函数，适合学习链表初学者参考。
摘要由CSDN通过智能技术生成

NEFU锐格实验十[链表3-基本应用]

推荐：NEFU大一下C语言锐格实验与作业参考程序目录

知识点

题目知识点
5830查找前驱
5831查询变形
5832删除
5833链表插入排序
5834链表插入

题目

加了点数据处理罢了

5830

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

typedef struct Student
{
    int id;
    char name[20];
    double a,b,c,ave,sum;
    struct Student * next;
}Lnode;

void CreatList_Tail(Lnode * H,int n)
{
    Lnode * p, * r;
    r=H;
    for(int i=0;i<n;i++)
    {
        p=(Lnode *)malloc(sizeof (Lnode));
        if(p==NULL)printf("Fail\n");
        scanf("%d  %s  %lf  %lf  %lf\n",&p->id,p->name,&p->a,&p->b,&p->c);
        p->sum=p->a+p->b+p->c;
        p->ave=p->sum/3.0;
        r->next=p;r=p;
    }   
    r->next=NULL;

}

void PrintList(Lnode * H)
{
    Lnode * p;
    p=H->next;
    while(p!=NULL)
    {
        printf("%d  %s  %.2lf  %.2lf  %.2lf  %.2lf  %.2lf  \n",p->id,p->name,p->a,p->b,p->c,p->ave,p->sum);
        p=p->next;
    }
}
int main()
{
    int n;
    Lnode * H;
    while(~scanf("%d",&n))
    {
        H=(Lnode *)malloc(sizeof (Lnode));H->next=NULL;
        CreatList_Tail(H,n);
        PrintList(H);
    }
    return 0;
}

5831

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

typedef struct Student
{
    int id;
    char name[20];
    double a,b,c,ave,sum;
    struct Student * next;
}Lnode;

void CreatList_Tail(Lnode * H,int n)
{
    Lnode * p, * r;
    r=H;
    for(int i=0;i<n;i++)
    {
        p=(Lnode *)malloc(sizeof (Lnode));
        if(p==NULL)printf("Fail\n");
        scanf("%d  %s  %lf  %lf  %lf\n",&p->id,p->name,&p->a,&p->b,&p->c);
        p->sum=p->a+p->b+p->c;
        p->ave=p->sum/3.0;
        r->next=p;r=p;
    }   
    r->next=NULL;

}
Lnode * SearchList(Lnode * H,int no,int * w)
{
    Lnode * p;
    int cnt=1;
    p=H->next;
    while(p!=NULL&&p->id!=no)
    {
        ++cnt;
        p=p->next;
    }
    *w=cnt;
    return p;
}
void PrintList(Lnode * H)
{
    Lnode * p;
    p=H->next;
    while(p!=NULL)
    {
        printf("%d  %s  %.2lf  %.2lf  %.2lf  %.2lf  %.2lf  \n",p->id,p->name,p->a,p->b,p->c,p->ave,p->sum);
        p=p->next;
    }
    puts("");
}
int main()
{
    int n,x,w;
    Lnode * H,* p;
    while(~scanf("%d",&n))
    {
        H=(Lnode *)malloc(sizeof (Lnode));H->next=NULL;
        CreatList_Tail(H,n);
        scanf("%d",&x);
        p=SearchList(H,x,&w);
        if(p!=NULL)printf("%d  %d  %s  %.2lf  %.2lf  %.2lf  %.2lf  %.2lf  \n",w,p->id,p->name,p->a,p->b,p->c,p->ave,p->sum);
        else printf("0\n");
    }
    return 0;
}

5832

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

typedef struct Student
{
    int id;
    char name[20];
    double a,b,c,ave,sum;
    struct Student * next;
}Lnode;

void CreatList_Tail(Lnode * H,int n)
{
    Lnode * p, * r;
    r=H;
    for(int i=0;i<n;i++)
    {
        p=(Lnode *)malloc(sizeof (Lnode));
        if(p==NULL)printf("Fail\n");
        scanf("%d  %s  %lf  %lf  %lf\n",&p->id,p->name,&p->a,&p->b,&p->c);
        p->sum=p->a+p->b+p->c;
        p->ave=p->sum/3.0;
        r->next=p;r=p;
    }   
    r->next=NULL;

}
Lnode * SearchList(Lnode * H,int no,int * w)
{
    Lnode * p;
    int cnt=0;
    p=H->next;
    while(p!=NULL&&p->id!=no)
    {
        ++cnt;
        p=p->next;
    }
    *w=cnt;
    return p;
}
void PrintList(Lnode * H)
{
    Lnode * p;
    p=H->next;
    while(p!=NULL)
    {
        printf("%d  %s  %.2lf  %.2lf  %.2lf  %.2lf  %.2lf  \n",p->id,p->name,p->a,p->b,p->c,p->ave,p->sum);
        p=p->next;
    }
 //   puts("");
}
void InsertList(Lnode * H,Lnode * x)
{
    Lnode * p,* pre;
    pre=H;
    p=H->next;
    while(p!=NULL&&p->id<x->id)
    {
        pre=p;
        p=p->next;
    }
    x->next=p;
    pre->next=x;

}
int main()
{
    int n,x,w;
    Lnode * H,* p;
    while(~scanf("%d",&n))
    {
        H=(Lnode *)malloc(sizeof (Lnode));H->next=NULL;
        CreatList_Tail(H,n);
        p=(Lnode *)malloc(sizeof (Lnode));
        scanf("%d  %s  %lf  %lf  %lf\n",&p->id,p->name,&p->a,&p->b,&p->c);
        p->sum=p->a+p->b+p->c;
        p->ave=p->sum/3.0;
        InsertList(H,p);
        PrintList(H);
    }
    return 0;
}

5833

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

typedef struct Student
{
    int id;
    char name[20];
    double a,b,c,ave,sum;
    struct Student * next;
}Lnode;

void CreatList_Tail(Lnode * H,int n)
{
    Lnode * p, * r;
    r=H;
    for(int i=0;i<n;i++)
    {
        p=(Lnode *)malloc(sizeof (Lnode));
        if(p==NULL)printf("Fail\n");
        scanf("%d  %s  %lf  %lf  %lf\n",&p->id,p->name,&p->a,&p->b,&p->c);
        p->sum=p->a+p->b+p->c;
        p->ave=p->sum/3.0;
        r->next=p;r=p;
    }   
    r->next=NULL;

}
Lnode * SearchList(Lnode * H,int no,int * w)
{
    Lnode * p;
    int cnt=0;
    p=H->next;
    while(p!=NULL&&p->id!=no)
    {
        ++cnt;
        p=p->next;
    }
    *w=cnt;
    return p;
}
void PrintList(Lnode * H)
{
    Lnode * p;
    p=H->next;
    while(p!=NULL)
    {
        printf("%d  %s  %.2lf  %.2lf  %.2lf  %.2lf  %.2lf  \n",p->id,p->name,p->a,p->b,p->c,p->ave,p->sum);
        p=p->next;
    }
 //   puts("");
}
void InsertList(Lnode * H,Lnode * x)
{
    Lnode * p,* pre;
    pre=H;
    p=H->next;
    while(p!=NULL&&p->id<x->id)
    {
        pre=p;
        p=p->next;
    }
    x->next=p;
    pre->next=x;

}

bool RemoveList(Lnode * H,int no)
{
    Lnode * p,* pre,* tmp;
    pre=H;p=H->next;
    while(p!=NULL&&p->id!=no)
    {
        pre=p;
        p=p->next;
    }
    if(p==NULL)return 0;
    else
    {
        tmp=p;
        pre->next=p->next;
        free(tmp);
        return 1;
    }
}
int main()
{
    int n,x,w;
    Lnode * H,* p;
    while(~scanf("%d",&n))
    {
        H=(Lnode *)malloc(sizeof (Lnode));H->next=NULL;
        CreatList_Tail(H,n);
        scanf("%d",&x);
        bool f=RemoveList(H,x);
        if(f)PrintList(H);
        else printf("Error\n");
    }
    return 0;
}

5834

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

typedef struct Student
{
    int id;
    char name[20];
    double a,b,c,ave,sum;
    struct Student * next;
}Lnode;

void CreatList_Tail(Lnode * H,int n)
{
    Lnode * p, * r;
    r=H;
    for(int i=0;i<n;i++)
    {
        p=(Lnode *)malloc(sizeof (Lnode));
        if(p==NULL)printf("Fail\n");
        scanf("%d  %s  %lf  %lf  %lf\n",&p->id,p->name,&p->a,&p->b,&p->c);
        p->sum=p->a+p->b+p->c;
        p->ave=p->sum/3.0;
        r->next=p;r=p;
    }   
    r->next=NULL;

}
Lnode * SearchList(Lnode * H,int no,int * w)
{
    Lnode * p;
    int cnt=0;
    p=H->next;
    while(p!=NULL&&p->id!=no)
    {
        ++cnt;
        p=p->next;
    }
    *w=cnt;
    return p;
}
void PrintList(Lnode * H)
{
    Lnode * p;
    p=H->next;
    while(p!=NULL)
    {
        printf("%d  %s  %.2lf  %.2lf  %.2lf  %.2lf  %.2lf  \n",p->id,p->name,p->a,p->b,p->c,p->ave,p->sum);
        p=p->next;
    }
 //   puts("");
}
void InsertList(Lnode * H,Lnode * x)
{
    Lnode * p,* pre;
    pre=H;
    p=H->next;
    while(p!=NULL&&p->sum>x->sum)
    {
        pre=p;
        p=p->next;
    }
    x->next=p;
    pre->next=x;

}

bool RemoveList(Lnode * H,int no)
{
    Lnode * p,* pre,* tmp;
    pre=H;p=H->next;
    while(p!=NULL&&p->id!=no)
    {
        pre=p;
        p=p->next;
    }
    if(p==NULL)return 0;
    else
    {
        tmp=p;
        pre->next=p->next;
        free(tmp);
    }
    
}
int main()
{
    int n,x,w;
    Lnode * H,* p;
    while(~scanf("%d",&n))
    {
        H=(Lnode *)malloc(sizeof (Lnode));H->next=NULL;
        for(int i=0;i<n;i++)
        {
            p=(Lnode *)malloc(sizeof (Lnode));
            scanf("%d  %s  %lf  %lf  %lf\n",&p->id,p->name,&p->a,&p->b,&p->c);
            p->sum=p->a+p->b+p->c;
            p->ave=p->sum/3.0;
            InsertList(H,p);
        }
        PrintList(H);
    }
    return 0;
}
【NEFU锐格】数据结构实验二
qq_65022282的博客
10-28 570
NEFU数据结构
NEFU计组实验3 存储器实验.rar
06-29
NEFU2020.6.29计算机组成原理实验logisim文件，仅供参考，参考，参考 一、 实验目的 理解并掌握存储器的读、写操作过程 理解存储操作中锁存脉冲的作用 掌握存储操作中时序电路的作用 实验内容 学会对MAR寄存器的使用...
东北林业大学锐格系统大一下（链表）
沉晨尘宸的博客
06-18 471
最近很是秃头，感觉好难啊，每天一次祈求，希望C语言可以八十五分以上，求求上帝爸爸了 好了，话不多说，今天美丽刺激的链表环节开始了！！！首先，我们开始先写几道经典的题型 建立一个有头后插的链表，然后稍稍做一点变动 #include <stdio.h> #include <stdlib.h> typedef struct student{ int num; struct student *next; }; struct student *creatlist(s
NEFU锐格实验九[链表2-基本访问操作]
鱼竿钓鱼干
03-07 563
NEFU锐格实验八[链表1-动态节点] 推荐：NEFU大一下C语言锐格实验与作业参考程序目录 知识点 题目 知识点 5825 查找前驱 5826 5827 5828 5829 题目 search操作的各种变形 5825 #include<stdio.h> #include<stdlib.h> typedef struct node { int data; struct node * next; }Lnode; void
NEFU锐格实验八[链表1-动态节点]
鱼竿钓鱼干
03-06 574
NEFU锐格实验八[链表1-动态节点] 知识点 题目 知识点 5820 5821 5822 5823 5824 题目 5820 标程 #include <stdio.h> #include <stdlib.h> typedef struct node { int data; struct node * next; }LNode; int main() { LNode *a,*b,*c,*Head,*D;
Nefu 锐格实验9
qq_58105740的博客
05-30 164
本实验有关链表的基本操作，为下学期数据结构打基础 5825 查找指定结点的前驱，多组输入数据 #include <stdio.h> #include <stdlib.h> int count=0; typedef struct node { int data; struct node *next; }LNode; LNode *search(LNode *H,int x) { LNode *p,*pre; p=H->next;pre=H;
Nefu 锐格c实验10
qq_58105740的博客
05-30 155
5830 根据读入的学生信息，利用尾插法创建链表，多组输入数据 #include<stdio.h> #include<stdlib.h> #define flag -1 typedef struct lnode { int sno; char str[20]; double s1; double s2; double s3; double avg; double sum; struct lnode *next; }L
Nefu 锐格c实验8
qq_58105740的博客
05-30 137
5820 节点的申请和使用 #include <stdio.h> #include <stdlib.h> typedef struct node { int data; struct node *next; }LNode; int main() { LNode *a; a=(LNode *)malloc(sizeof(LNode)); LNode *b; b=(LNode *)malloc(sizeof(LNode)); L
[NEFU锐格 数据结构]实验一 线性表有关的操作
鱼竿钓鱼干
09-08 2480
[NEFU锐格 数据结构]实验一 线性表有关的操作 题目 8599 #include<stdlib.h> #include<stdio.h> #include<string.h> #include<math.h> int arr[15]; int n; int main(){ scanf("%d",&n); for(int i=0;i<n;i++)scanf("%d",&arr[i]); for(int i=0;
NEFU锐格作业四[结构体运用]
鱼竿钓鱼干
03-07 653
NEFU锐格作业四[结构体运用] 知识点 题目 知识点 7118 结构体坐标，几何 7151 结构体实现复数运算 7152 结构体算面积 7119 创建链表 7154 链表头插法，删除节点 7153 题目 7118 #include<stdio.h> #include<stdlib.h> #include<math.h> #define N 105 int n; struct Graph { double x,y; }g
NEFU锐格网络平台（实验课）用于莫拉莱斯存储锐格做过的题。.zip
最新发布
03-29
【NEFU锐格网络平台】是一个专为教育领域设计的在线网络平台，尤其适用于莫拉莱斯存储和管理学生在锐格上完成的题目。这个平台可能是为了方便教学、实践和学习过程中的作业提交与批改而开发的。从标题来看，这个平台...
NEFU计组实验2 运算器实验 .rar
06-05
NEFU2020.6.5计算机组成原理实验logisim文件，仅供参考，参考，参考 实验目的 掌握模拟过程中算术、逻辑运算单元的控制方法 理解寄存器组中寄存器数据输出的方法 实验内容 有8种运算，通过S2，S1，S0 来选择，具体...
NEFU计组实验1 寄存器实验 .rar
06-05
NEFU2020.6.5计算机组成原理实验logisim文件，仅供参考，参考，参考 实验目的： 一、 实验目的 理解并掌握存储器的读、写操作过程 理解存储操作中锁存脉冲的作用 掌握存储操作中时序电路的作用 实验内容： 学会对MAR...
【大一C语言项目】Cjson的认识与实现（一）
鱼竿钓鱼干
04-12 5623
【大一C语言项目】Cjson的认识与实现（一） 一、初识json 参考网站 菜鸟教程：JSON JSON介绍 JSON在线解析 JSON是什么 JSON 指的是 JavaScript 对象表示法（JavaScript Object Notation） JSON 是轻量级的文本数据交换格式 JSON 独立于语言：JSON 使用 Javascript语法来描述数据对象，但是 JSON 仍然独立于语言和平台。JSON 解析器和 JSON 库支持许多不同的编程语言。 目前非常多的动态（PHP，JSP，.NET）编程
NEFU大一下锐格实验和作业目录
鱼竿钓鱼干
02-10 4867
文章目录NEFU大一下锐格实验和作业目录前言正文 NEFU大一下锐格实验和作业目录 前言 大底包含了大一下C语言硬性规定的实验和作业代码，并非最优解，仅供参考。勿要无脑copy，对自己负责。 如果代码有误或者优化建议，直接相应博客下方评论或者qq找我。如果对代码有理解不了的或者疑惑可以询问我，但是请确保你已经自己思考过或者查过搜索引擎（如果我原模原样搜到了资料的话我会锤你的hh）。 一些语法和库的资料查询网站 受个人风格影响，部分题目解题方式可能没按照教学要求，如有必要请自己按教学要求做一遍。 如果可以的话
NEFU锐格实验四[指针与函数]
鱼竿钓鱼干
02-14 1240
推荐：NEFU大一下C语言锐格实验与作业参考程序目录 文章目录NEFU锐格实验四[指针与函数]知识点题目58805881588258835884 NEFU锐格实验四[指针与函数] 知识点 题目 知识点 5880 指针写个函数算平均值，总和 5881 指针写个函数实现单词统计 5882 写个返回指针值的函数 5883 指针malloc库函数实现字符串数组内存动态开辟 5884 貌似是不属于这个章节的玩意 题目 5880 数据太少，题目也没要求，懒得写函数了hh，函数传个数组
[NEFU C语言大一下期末 OJ模拟] 参考答案
鱼竿钓鱼干
06-02 1189
[NEFU C语言大一下期末 OJ模拟] 参考答案 计算极值 指针水题 #include <stdio.h> #include <stdlib.h> int js(int *p,int *x,int *y,int n) { //start int *i; *x=*p; for(i=p;i<p+n;i++) if(*i>*x)*x=*i; *y=*p; for(i=p;i<p+n;i++)
NEFU锐格实验一[字符串]
鱼竿钓鱼干
02-09 1149
文章目录NEFU锐格实验一[字符串]知识点题解58075813581058115812 NEFU锐格实验一[字符串] 知识点 题目 知识点 5807 大小写转换 5813 字母转换 5810 压缩连续01 5811 取模运算 5812 题解 5807 #include <stdio.h> #include <stdlib.h> #define LEN 10 int main() { char array[LEN]; int i;
【NEFU C语言阶段一】2021年计算机1班阶段考试复习 参考代码
鱼竿钓鱼干
05-07 1004
【NEFU C语言阶段一】2021年计算机1班阶段考试复习 A 字符串问题 字符替换，不过OJ那个样例数据有问题！ 2 I i ThIs Is a C Program T t Now,I am Testing! This is a C program//这里的p应该小写的！ Now,I am testing! 代码 #include<stdio.h> #include<stdlib.h> #include<math.h> #include<string.h
NEFU计算机组成原理实验教程及报告汇总
资源摘要信息:"本资源为NEFU计算机组成原理实验的压缩包，包含了四个实验及其对应的实验报告。该实验包适用于希望通过实践操作加深对计算机基础组成和工作原理理解的学习者。资源利用了Logisim这一数字逻辑模拟工具...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值