NEFU锐格实验九[链表2-基本访问操作]

最新推荐文章于 2022-05-30 18:52:59 发布
最新推荐文章于 2022-05-30 18:52:59 发布
阅读量525 收藏
点赞数
分类专栏： # 锐格与C语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39354847/article/details/114463645
版权

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 CreatList_Tail(Lnode * H,int n)//尾插法
{
    Lnode * p,*r;
    r=H;
    int x;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&x);
        p=(Lnode *)malloc(sizeof (Lnode));
        p->data=x;
        r->next=p;r=p;
    }
    r->next=NULL;
}

void CreatList_Head(Lnode * H,int n)//头插法
{
    Lnode *p;
    int x;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&x);
        p=(Lnode *)malloc(sizeof (Lnode));
        p->data=x;
        p->next=H->next;
        H->next=p;
    }
}

void PrintList(Lnode * H)//打印
{
    Lnode * p;
    p=H->next;
    while(p!=NULL)
    {
        printf("%d  ",p->data);
        p=p->next;
    }
}

void SearchList(Lnode * H ,int x)//查询值
{
    Lnode * p, * pre;//pre为前驱
    int idx=1;
    p=H->next;
    while(p!=NULL&&p->data!=x)
    {
        ++idx;
        pre=p;
        p=p->next;
    }
    if(p==NULL)printf("x不存在\n");
    else
    {
        if(idx==1)printf("没有前驱\n");
        else printf("%d\n",pre->data);
    }
}



int main()
{
    Lnode * H;
    int n,x;
    while(~scanf("%d",&n))
    {
        H=(Lnode *)malloc(sizeof(Lnode));H->next=NULL;
        CreatList_Tail(H,n);
        scanf("%d",&x);
        SearchList(H,x);
    }
    return 0;
}

5826

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

typedef struct node
{
    int data;
    struct node * next;
}Lnode;

void CreatList_Tail(Lnode * H,int n)//尾插法
{
    Lnode * p,*r;
    r=H;
    int x;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&x);
        p=(Lnode *)malloc(sizeof (Lnode));
        p->data=x;
        r->next=p;r=p;
    }
    r->next=NULL;
}

void CreatList_Head(Lnode * H,int n)//头插法
{
    Lnode *p;
    int x;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&x);
        p=(Lnode *)malloc(sizeof (Lnode));
        p->data=x;
        p->next=H->next;
        H->next=p;
    }
}

void PrintList(Lnode * H)//打印
{
    Lnode * p;
    p=H->next;
    while(p!=NULL)
    {
        printf("%d  ",p->data);
        p=p->next;
    }
}

void SearchList(Lnode * H )//查询
{
    Lnode * p;
    p=H->next;
    int cnt=0;
    while(p!=NULL)
    {
        if(p->data%2==0)cnt++;
        p=p->next;
    }
    printf("%d\n",cnt);
}



int main()
{
    Lnode * H;
    int n,x;
    while(~scanf("%d",&n))
    {
        H=(Lnode *)malloc(sizeof(Lnode));H->next=NULL;
        CreatList_Head(H,n);
        SearchList(H);
    }
    return 0;
}

5827

并不那么正规的remove操作（flag标记是否输出）

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
typedef struct node
{
    int data;
    bool flag;
    struct node * next;
}Lnode;

void CreatList_Tail(Lnode * H,int n)//尾插法
{
    Lnode * p,*r;
    r=H;
    int x;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&x);
        p=(Lnode *)malloc(sizeof (Lnode));
        p->data=x;
        p->flag=1;
        r->next=p;r=p;
    }
    r->next=NULL;
}

void CreatList_Head(Lnode * H,int n)//头插法
{
    Lnode *p;
    int x;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&x);
        p=(Lnode *)malloc(sizeof (Lnode));
        p->data=x;
        p->next=H->next;
        H->next=p;
    }
}

void PrintList(Lnode * H)//打印
{
    Lnode * p;
    p=H->next;
    while(p!=NULL)
    {
        if(p->flag)printf("%d  ",p->data);
        p=p->next;
    }
}

void SearchList(Lnode * H )//查询
{
    Lnode * p;
    p=H->next;
    int cnt=0;
    while(p!=NULL)
    {
        if(p->data%2==0)cnt++;
        p=p->next;
    }
    printf("%d\n",cnt);
}

void RemoveList(Lnode * H,int x)//删除
{
    Lnode * p;
    p=H->next;
    while(p!=NULL)
    {
        if(p->data==x)p->flag=0;
        p=p->next;
    }
}


int main()
{
    Lnode * H;
    int n,x;
    while(~scanf("%d",&n))
    {
        H=(Lnode *)malloc(sizeof(Lnode));H->next=NULL;
        CreatList_Tail(H,n);
        scanf("%d",&x);
        RemoveList(H,x);
        PrintList(H);
        printf("\n");
    }
    return 0;
}

正规点的

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
typedef struct node
{
    int data;
    struct node * next;
}Lnode;

void CreatList_Tail(Lnode * H,int n)//尾插法
{
    Lnode * p,*r;
    r=H;
    int x;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&x);
        p=(Lnode *)malloc(sizeof (Lnode));
        p->data=x;
        r->next=p;r=p;
    }
    r->next=NULL;
}

void CreatList_Head(Lnode * H,int n)//头插法
{
    Lnode *p;
    int x;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&x);
        p=(Lnode *)malloc(sizeof (Lnode));
        p->data=x;
        p->next=H->next;
        H->next=p;
    }
}

void PrintList(Lnode * H)//打印
{
    Lnode * p;
    p=H->next;
    while(p!=NULL)
    {
        printf("%d  ",p->data);
        p=p->next;
    }
}

void SearchList(Lnode * H )//查询
{
    Lnode * p;
    p=H->next;
    int cnt=0;
    while(p!=NULL)
    {
        if(p->data%2==0)cnt++;
        p=p->next;
    }
    printf("%d\n",cnt);
}

void RemoveList(Lnode * H,int x)//删除
{
    Lnode * p,* pre,*tmp;
    pre=H;p=H->next;
    while(p!=NULL)
    {
        if(p->data==x)
        {
            tmp=p;//直接用p释放后影响后续循环
            pre->next=p->next;
            p=p->next;//pre不用更新，p更新为下一个节点
            free(tmp);//释放
        }
        else
        {
            pre=p;
            p=p->next;
        }
    }
}


int main()
{
    Lnode * H;
    int n,x;
    while(~scanf("%d",&n))
    {
        H=(Lnode *)malloc(sizeof(Lnode));H->next=NULL;
        CreatList_Tail(H,n);
        scanf("%d",&x);
        RemoveList(H,x);
        PrintList(H);
        printf("\n");
    }
    return 0;
}

5828

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
typedef struct node
{
    int data;
    struct node * next;
}Lnode;

void CreatList_Tail(Lnode * H,int n)//尾插法
{
    Lnode * p,*r;
    r=H;
    int x;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&x);
        p=(Lnode *)malloc(sizeof (Lnode));
        p->data=x;
        r->next=p;r=p;
    }
    r->next=NULL;
}

void CreatList_Head(Lnode * H,int n)//头插法
{
    Lnode *p;
    int x;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&x);
        p=(Lnode *)malloc(sizeof (Lnode));
        p->data=x;
        p->next=H->next;
        H->next=p;
    }
}

void PrintList(Lnode * H)//打印
{
    Lnode * p;
    p=H->next;
    while(p!=NULL)
    {
        printf("%d  ",p->data);
        p=p->next;
    }
}

void SearchList(Lnode * H )//查询
{
    Lnode * p;
    p=H->next;
    int cnt=0;
    while(p!=NULL)
    {
        if(p->data%2==0)cnt++;
        p=p->next;
    }
    printf("%d\n",cnt);
}

void InsertList(Lnode * H,int x)//插入
{
    Lnode * p,* pre,* idx;
    pre=H;p=H->next;
    idx=(Lnode *)malloc(sizeof (Lnode));
    idx->data=x;
    while(p!=NULL&&p->data<x)
    {
        pre=p;
        p=p->next;
    }
    idx->next=p;
    pre->next=idx;   
}
int main()
{
    Lnode * H;
    int n,x;
    while(~scanf("%d",&n))
    {
        H=(Lnode *)malloc(sizeof(Lnode));H->next=NULL;
        CreatList_Tail(H,n);
        scanf("%d",&x);
        InsertList(H,x);
        PrintList(H);
        printf("\n");
    }
    return 0;
}

5829

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
typedef struct node
{
    int data;
    struct node * next;
}Lnode;

void CreatList_Tail(Lnode * H,int n)//尾插法
{
    Lnode * p,*r;
    r=H;
    int x;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&x);
        p=(Lnode *)malloc(sizeof (Lnode));
        p->data=x;
        r->next=p;r=p;
    }
    r->next=NULL;
}

void CreatList_Head(Lnode * H,int n)//头插法
{
    Lnode *p;
    int x;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&x);
        p=(Lnode *)malloc(sizeof (Lnode));
        p->data=x;
        p->next=H->next;
        H->next=p;
    }
}

void PrintList(Lnode * H)//打印
{
    Lnode * p;
    p=H->next;
    while(p!=NULL)
    {
        printf("%d  ",p->data);
        p=p->next;
    }
}

void SearchList(Lnode * H )//查询
{
    Lnode * p;
    p=H->next;
    int cnt=0;
    while(p!=NULL)
    {
        if(p->data%2==0)cnt++;
        p=p->next;
    }
    printf("%d\n",cnt);
}

void InsertList(Lnode * H,int x)//插入
{
    Lnode * p,* pre,* idx;
    pre=H;p=H->next;
    idx=(Lnode *)malloc(sizeof (Lnode));
    idx->data=x;
    while(p!=NULL&&p->data<x)
    {
        pre=p;
        p=p->next;
    }
    idx->next=p;
    pre->next=idx;   
}
int main()
{
    Lnode * H;
    int n,x;
    while(~scanf("%d",&n))
    {
        H=(Lnode *)malloc(sizeof(Lnode));H->next=NULL;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&x);
            InsertList(H,x);
        }
        PrintList(H);
        printf("\n");
    }
    return 0;
}
鱼竿钓鱼干
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
NEFU计组实验2 运算器实验 .rar
06-05
NEFU2020.6.5计算机组成原理实验logisim文件，仅供参考，参考，参考 实验目的 掌握模拟过程中算术、逻辑运算单元的控制方法 理解寄存器组中寄存器数据输出的方法 实验内容 有8种运算，通过S2，S1，S0 来选择，具体...
NEFU计组实验3 存储器实验.rar
06-29
NEFU2020.6.29计算机组成原理实验logisim文件，仅供参考，参考，参考 一、 实验目的 理解并掌握存储器的读、写操作过程 理解存储操作中锁存脉冲的作用 掌握存储操作中时序电路的作用 实验内容 学会对MAR寄存器的使用...
NEFU锐格实验十[链表3-基本运用]
鱼竿钓鱼干
03-07 556
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;
NEFU锐格实验八[链表1-动态节点]
鱼竿钓鱼干
03-06 548
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 126
本实验有关链表的基本操作，为下学期数据结构打基础 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锐格 数据结构]实验一 线性表有关的操作
鱼竿钓鱼干
09-08 2356
[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锐格网络平台（实验课）用于莫拉莱斯存储锐格做过的题。.zip
最新发布
03-29
【NEFU锐格网络平台】是一个专为教育领域设计的在线网络平台，尤其适用于莫拉莱斯存储和管理学生在锐格上完成的题目。这个平台可能是为了方便教学、实践和学习过程中的作业提交与批改而开发的。从标题来看，这个平台...
NEFU计组实验1 寄存器实验 .rar
06-05
NEFU2020.6.5计算机组成原理实验logisim文件，仅供参考，参考，参考 实验目的： 一、 实验目的 理解并掌握存储器的读、写操作过程 理解存储操作中锁存脉冲的作用 掌握存储操作中时序电路的作用 实验内容： 学会对MAR...
NEFU-计算机网络实验4
11-25
【实验名称】基于Wireshark的网络协议分析 【实验目的】 1. **掌握Wireshark的基本使用**：包括启动Wireshark，设置捕获接口，开始和停止数据捕获，以及如何查看和分析捕获的数据包。 2. **熟悉Wireshark过滤规则...
【大一C语言项目】Cjson的认识与实现（一）
鱼竿钓鱼干
04-12 5556
【大一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 4670
文章目录NEFU大一下锐格实验和作业目录前言正文 NEFU大一下锐格实验和作业目录 前言 大底包含了大一下C语言硬性规定的实验和作业代码，并非最优解，仅供参考。勿要无脑copy，对自己负责。 如果代码有误或者优化建议，直接相应博客下方评论或者qq找我。如果对代码有理解不了的或者疑惑可以询问我，但是请确保你已经自己思考过或者查过搜索引擎（如果我原模原样搜到了资料的话我会锤你的hh）。 一些语法和库的资料查询网站 受个人风格影响，部分题目解题方式可能没按照教学要求，如有必要请自己按教学要求做一遍。 如果可以的话
NEFU锐格实验四[指针与函数]
鱼竿钓鱼干
02-14 1129
推荐：NEFU大一下C语言锐格实验与作业参考程序目录 文章目录NEFU锐格实验四[指针与函数]知识点题目58805881588258835884 NEFU锐格实验四[指针与函数] 知识点 题目 知识点 5880 指针写个函数算平均值，总和 5881 指针写个函数实现单词统计 5882 写个返回指针值的函数 5883 指针malloc库函数实现字符串数组内存动态开辟 5884 貌似是不属于这个章节的玩意 题目 5880 数据太少，题目也没要求，懒得写函数了hh，函数传个数组
[NEFU C语言大一下期末 OJ模拟] 参考答案
鱼竿钓鱼干
06-02 1117
[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 1036
文章目录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 964
【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锐格作业一[数组-字符串]
鱼竿钓鱼干
02-20 933
推荐：NEFU大一下C语言锐格实验与作业参考程序目录 文章目录NEFU锐格作业一[数组-字符串]知识点题目71327124715070907089 NEFU锐格作业一[数组-字符串] 知识点 题目 知识点 7132 字符串处理 7124 统计子串 7150 7090 字符串模拟运算，高精度算法 7089 统计字母 题目 7132 #include<stdio.h> #define N 105 char str[N]; int a,b,c,d; int mai
NEFU锐格实验三[指针与数组]
鱼竿钓鱼干
02-13 860
文章目录NEFU锐格实验三[指针与数组]扯犊子知识点题目587258755873 NEFU锐格实验三[指针与数组] 扯犊子 恭喜来到指针的世界呵呵，有一说一我也不咋会（主要不清楚写出来的符不符合教学和考试要求），因为ACM训练的时候都用全局变量的来着（所以你们考试要是指针实在整不来就用全局变量吧） 不过全局变量和指针又不是上下级关系学了一个另外一个就不用了，所以还是好好学吧。 为了锻炼指针运用能力，我就尽量不用全局变量写一下 知识点 题目 知识点 5872 指针实现交换/排序 5875
【NEFU大一下C语言阶段一考试】参考代码（带注释）
鱼竿钓鱼干
05-08 821
【NEFU大一下C语言阶段一考试】参考代码 考试概述： 题目 考场回忆，有些题目记不清了，可能有误,部分代码和考场代码不一样。 题意 知识点 代码 在这里插入代码片 题意 知识点 代码 在这里插入代码片 题意 知识点 代码 在这里插入代码片 题意 知识点 代码 在这里插入代码片 题意 知识点 代码 在这里插入代码片 评价 ...
nefu算法设计与分析
05-17
2. 基本数据结构：数组、链表、栈、队列、树、图等 3. 排序算法：冒泡排序、选择排序、插入排序、快速排序、归并排序等 4. 查找算法：线性查找、二分查找等 5. 图算法：最短路径、最小生成树、拓扑排序等 6. 动态...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值