SCAU程序设计在线实训平台_实验_高级语言程序设计_实验11_链表操作_堂上练习

最新推荐文章于 2022-03-18 17:54:45 发布
最新推荐文章于 2022-03-18 17:54:45 发布
阅读量1.7k 收藏 26
点赞数 7
分类专栏： 编程学习 SCAU
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_23211951/article/details/111932688
版权

1098 [填空]链表结点的插入

Description

完成插入链表结点的函数(按学号顺序)，并调试通过、提交。

#include "stdio.h"
#include "malloc.h"
#define LEN sizeof(struct student)

struct student
{
     long num;
     int score;
     struct student *next;
};

struct student *create(int n)
{ 
     struct student *head=NULL,*p1=NULL,*p2=NULL;
     int i;
     for(i=1;i<=n;i++)
     {  p1=(struct student *)malloc(LEN);
        scanf("%ld",&p1->num);    
        scanf("%d",&p1->score);    
        p1->next=NULL;
        if(i==1) head=p1;
        else p2->next=p1;
        p2=p1;
      }
      return(head);
}

void print(struct student *head)
{
    struct student *p;
    p=head;
    while(p!=NULL)
    {
        printf("%8ld%8d",p->num,p->score);
        p=p->next;
        printf("\n");
    }
}

struct student *insert(struct student *head, struct student *stud)
{  
_______________________
}

main()
{
    struct student *head,*stu;
    int n;
    scanf("%d",&n);   
    head=create(n);
    print(head);
    stu=(struct student *)malloc(LEN);
    scanf("%ld",&stu->num);        
    scanf("%d",&stu->score);    
    stu->next = NULL;
    head=insert(head,stu);
    print(head);
}
输入样例

3 （3 students）
1 （code of no.1 student）
98 （score of no.1 student）
3 （code of no.2 student）
99 （score of no.2 student）
5 （code of no.3 student）
87 （score of no.3 student）
4 （code of no.3 student needs be inserted）
77 （score of no.3 student needs be inserted）

输出样例
   1      98
   3      99
   5      87
   1      98
   3      99
   4      77
   5      87
代码实现
struct student *insert(struct student *head, struct student *stud)
{
    struct student *p=head,*before=NULL;
    if(stud->num<head->num){    //如果为最小
        head=stud;
        stud->next=p;
    }
    else{
        while(stud->num > p->next->num)p=p->next;
        before=p;   //前驱结点
        p=p->next;
        before->next=stud;
        stud->next=p;
    }
    return head;
}
法2
    struct student *node = head, *before = NULL;
    if (stud->num < node->num){
        head = stud;
        stud->next=node;
    }
    while (stud->num > node->num && node != NULL) {
        before = node;
        node = node->next;
    }
    before->next = stud;
    stud->next = node;
    return head;

这道题不知道是不是OJ评判出错了，在插入到最后时会编译器报错，但在OJ上可以顺利通过。
可能是尾部追加不算是插入?有点奇怪

1104 [填空题]链表的倒序

Description

下面程序，先创建一个链表，然后调用reverse函数，将链表中各结点变为倒序排列。请完成reverse函数，

#include "stdio.h"
#include "malloc.h"
#define LEN sizeof(struct student)

struct student
{
     long num;
     int score;
     struct student *next;
};

struct student *create(int n)
{ 
     struct student *head=NULL,*p1=NULL,*p2=NULL;
     int i;
     for(i=1;i<=n;i++)
     {  p1=(struct student *)malloc(LEN);
        scanf("%ld",&p1->num);
        scanf("%d",&p1->score);
        p1->next=NULL;
        if(i==1) head=p1;
        else p2->next=p1;
        p2=p1;
      }
      return(head);
}

void print(struct student *head)
{
    struct student *p;
    p=head;
    while(p!=NULL)
    {
        printf("%8ld%8d",p->num,p->score);
        p=p->next;
        printf("\n");
    }
}

struct student *reverse(struct student *head)
{
_______________________
}

main()
{
    struct student *head,*stu;
    int n;
    scanf("%d",&n);  
    head=create(n);
    print(head);
    head=reverse(head);
    print(head);
}
输入样例

3 （3 students）
1 （code of no.1 student）
98 （score of no.1 student）
4 （code of no.2 student）
99 （score of no.2 student）
5 （code of no.3 student）
87 （score of no.3 student）

输出样例
   1      98
   4      99
   5      87
   5      87
   4      99
   1      98
代码实现
struct student *reverse(struct student *head)
{
    struct student *node=head,*before=NULL,*after=NULL;
    while(node!=NULL){
        after=node->next;
        node->next=before;
        before=node;
        node=after;
    }
    return before;
}

在这里插入图片描述

有空会做个动画

错误的代码
struct student *reverse(struct student *head)
{
    struct student *before=NULL,*node=head,*after=NULL;
    while(node->next!=NULL){
        after=node->next;
        after->next=node;
        node=after;			//问题在这
    }
    return node;
}

1101 [填空题]链表的排序

Description

下面程序，先创建一个链表（链表中各结点未按学号由小到大排序），然后调用sort函数，将链表中各结点按学号由小到大排序。

#include "stdio.h"
#include "malloc.h"
#define LEN sizeof(struct student)

struct student
{
     long num;
     int score;
     struct student *next;
};

struct student *create(int n)
{ 
     struct student *head=NULL,*p1=NULL,*p2=NULL;
     int i;
     for(i=1;i<=n;i++)
     {  p1=(struct student *)malloc(LEN);
        scanf("%ld",&p1->num);    
        scanf("%d",&p1->score);    
        p1->next=NULL;
        if(i==1) head=p1;
        else p2->next=p1;
        p2=p1;
      }
      return(head);
}

void print(struct student *head)
{
    struct student *p;
    p=head;
    while(p!=NULL)
    {
        printf("%8ld%8d",p->num,p->score);
        p=p->next;
        printf("\n");
    }
}

struct student *insert(struct student *head, struct student *stud)
{  struct student *p0,*p1,*p2;
    p1=head;  p0=stud;
    if(head==NULL)
      {head=p0;}
    else
   { while( (p0->num > p1->num) && (p1->next!=NULL) )
       { p2=p1;     p1=p1->next;}
     if( p0->num <= p1->num )
      {  if( head==p1 ) head=p0;
           else p2->next=p0;
         p0->next=p1; }
     else {  p1->next=p0;}
     }
    return(head);
}

struct student *del(struct student *head,long num)
{
    struct student *p1,*p2;
    p1=head;
    while(p1!=NULL)
    {
        if(p1->num == num)
        {
          if(p1 == head) head=p1->next;
          else p2->next=p1->next;
          free(p1);
          break;
        }
        p2=p1;
        p1=p1->next;
    }
    return(head);
}

struct student *sort(struct student *head)
{
_______________________
}

main()
{
    struct student *head,*stu;
    int n;
    scanf("%d",&n);
    head=create(n);
    print(head);
    head=sort(head);
    print(head);
}
输入样例

3 （the 1st linked list, 2 students）
1 （code of no.1 student）
98 （score of no.1 student）
7 （code of no.2 student）
99 （score of no.2 student）
5 （code of no.3 student）
87 （score of no.3 student）

输出样例
   1      98
   7      99
   5      87
   1      98
   5      87
   7      99
代码1
struct student *sort(struct student *head)
{
    struct student *node=head,*Alonenode=NULL;
    while (node!=NULL){
        Alonenode=(struct student *)malloc(LEN);
        Alonenode->num=node->num;
        Alonenode->score=node->score;
        Alonenode->next=NULL;


        head=del(head,Alonenode->num);
        // printf("--del-%d--\n",Alonenode->num);
        //print(head);

        head=insert(head,Alonenode);
        //printf("--ins---\n");
        //print(head);

        node=node->next;
        //printf("--end---\n");
        free(Alonenode);
    }
    return head;
}

题目代码中的DEL函数感觉有点问题，导致OJ提交不上

成功代码
struct student *sort(struct student *head){
    struct student *Alonenode=NULL,*node=head->next;//node从第二个开始

    head->next=NULL;   //删掉后部，只留头
    Alonenode=node;     //后部的第一个节点
    
    while(node!=NULL){
        node=node->next;    //先跑一步防止孤立
        Alonenode->next=NULL;   //断后、孤立（此时的Alonenode已经是前驱节点）
        head=insert(head,Alonenode);    //插入孤立节点
        Alonenode=node;     //前驱
    }
    return head;
}

在这里插入图片描述

根据@NeilGGG的代码优化而来

YelloooBlue
关注
  • 7
    点赞
  • 踩
  • 26
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
RandomAccessFile类&读写
weixin_48495394的博客
09-10 266
RandomAccessFile类 用于读写文件内容的类. 硬盘上的文件是byte by byte的 void write(int d):写一个字节,写int值的低8位. 写基本数据类型 void writeInt(int d):写四个字节,将int值d写出. void writeLong(long l):写八个字节,写long值 void writeDouble(double d):写一个double值 void write… int read():读一个字节.返回一个int值,只有低8位有效 读基本数据
华南农业大学C语言oj第八章
黑兔子撒的博客
03-02 8602
18058一年的第几天 时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0 题型: 填空题语言: G++;GCC;VC Description 定义一个结构体类型表示日期类型（包括年、月、日）。程序中定义一个日期类型的变量，输入该日期的年、月、日， 计算并输出该日期是一年的第几天。 #include&lt;stdio.h&gt; struct...
SCAU程序设计在线实训平台_实验_高级语言程序设计_综合性实验
YelloooBlue's Blog
02-12 2203
1109 综合实验：文件操作与字符处理 Description 在当前目录中存在文件名为"case1.in"（其中case后为数字1，不是字母l，写错提交后会判错）的文本文件， 其内容为一篇英文文章（以EOF作为结束标志）。现要求读取该文本文件内容，统计文章中每个单词出现的次数， 并输出出现次数最多的前5个单词及其出现次数（按出现次数由多到少的顺序输出，次数相同时按字典顺序输出， 不足5个单词时，按序输出全部单词）。程序中注意如下细节： （1） 空格、标点符号与回车符起到分隔单词的作用。 （2） 文章一行
SCAU程序设计在线实训平台_实验_数据结构_实验2
YelloooBlue's Blog
03-31 2666
8588 表达式求值 Description 顺序栈的基本操作如下： #include<malloc.h> #include<stdio.h> #define OK 1 #define ERROR 0 #define STACK_INIT_SIZE 100 // 存储空间初始分配量 #define STACKINCREMENT 10 // 存储空间分配增量 typedef int SElemType; // 定义栈元素类型 typedef int Status; // St
8592 KMP算法
yang_best的专栏
11-19 2657
8592 KMP算法 时间限制:1000MS  内存限制:1000K 题型: 编程题   语言: 无限制 描述 用KMP算法对主串和模式串进行模式匹配。本题目给出部分代码，请补全内容。 #include "stdio.h" #include "stdlib.h" #include "iostream.h" #define TRUE
高级程序语言设计.期末综合性实验.rar
07-15
SCAU的高级程序语言设计，期末综合性实验。 题目是：文件操作与字符处理 资源是一个rar文件，因为里面有两个文件的，用WIN.rar解压了就好。 包括： 实验程序（运行程序，用DEV写的） 综合性实验报告（根据上面的代码...
scau.rar_scau\_培训微信_天气预报 _豆瓣电影_豆瓣电影推荐
09-23
【标题】"scau.rar_scau\_培训微信_天气预报 _豆瓣电影_豆瓣电影推荐" 提供的信息表明，这是一个与华南农业大学（Scau）相关的项目，重点涉及微信小程序的开发，特别是实现了天气预报功能和豆瓣电影推荐功能。...
OS操作系统课程设计模拟磁盘管理系统SCAU
05-06
介绍 华南农业大学SCAU操作系统OS课程设计，JAVAFX开发，可以实现查找文件，磁盘空间使用情况可视化，观察每一个磁盘块的情况。完成文件的基本操作，界面数据实时更新。当时这个课设的成绩是全班第一，如果对你有...
贪吃蛇_C语言_链表实现_SCAU课程设计
m0_53117499的博客
07-15 924
大一下课程设计作品，直接附上源代码如下（通过visual stdio 2019 实现 ）：
MASM_SCAU 安装程序.zip
07-08
总的来说，"MASM_SCAU安装程序.zip"提供的不仅仅是一个简单的汇编实验环境，更是一个深入学习汇编语言，提升编程技能的平台。通过实践，学习者不仅可以掌握汇编语言的基础知识，还能对计算机系统的运作有更深刻的...
//众神云集、群魔乱舞、以一抵百、砥砺前行//18640 扩号匹配问题
Leo_zehualuo的博客
05-25 440
题目描述 Description 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。 写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$“标注,不能匹配的右括号用”?"标注. 输入格式 输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度不超过100 注意：cin.getline(str,100)最多只能输入99个字
SCAU程序设计在线实训平台_实验_数据结构_复习【技巧以及值得看】
YelloooBlue's Blog
06-18 1662
8591 计算next值 void get_next(SString T, int next[]) { next[1] = 0; int i = 1, j = 0; while (i < T[0]) { if (T[i] == T[j] || j == 0) //j=0时说明发生失配，从头开始，此时无论能匹配多少位，next[i]最少都为1 next[++i] = ++j;//如果相等，则同时进位 else j = nex
链表倒序算法
cs_lht的专栏
07-31 688
struct Node {     int data;     Node *next; }; Node* createList(){     Node *head;     Node *PerNode;     Node *CurNode;     head = new Node;     head->data = 0;     PerNode = head;     CurNode = NULL;     for (int i = 1;
OJ 链表结点的插入
m0_53453165的博客
03-18 796
1098 [填空]链表结点的插入 时间限制:1000MS 代码长度限制:10KB 提交次数:2783 通过次数:1484 题型: 填空题 语言: GCC Description 完成插入链表结点的函数(按学号顺序)，并调试通过、提交。 #include "stdio.h" #include "malloc.h" #define LEN sizeof(struct student) struct student { long num; int score; struct stu
c语言链表逆序排列,C语言课程设计---将一个链表按逆序排列.docx
weixin_34365042的博客
05-21 518
C语言课程设计---将一个链表按逆序排列.docx下载提示(请认真阅读)1.请仔细阅读文档，确保文档完整性，对于不预览、不比对内容而直接下载带来的问题本站不予受理。2.下载的文档，不会出现我们的网址水印。3、该文档所得收入(下载+内容+预览)归上传者、原创作者；如果您是本文档原作者，请点此认领！既往收益都归您。文档包含非法信息？点此举报后获取现金奖励！下载文档到电脑，查找使用更方便9积分还剩页未读...
实验题 链表倒序
scau_红烧春鸽
11-15 1995
1104 [填空题]链表的倒序 时间限制:1000MS  内存限制:65536K 提交次数:2326 通过次数:1641 题型: 填空题   语言: 无限制 Description 下面程序，先创建一个链表，然后调用reverse函数，将链表中各结点变为倒序排列。请完成reverse函数， #include "stdio.h"  #include "m
1101 [填空题]链表的排序 SCAU
待到山花烂漫时
11-27 1630
题目:先创建一个链表（链表中各结点未按学号由小到大排序），然后调用sort函数，将链表中各结点按学号由小到大排序。 法一（超时） 这个题我一开始的思路是利用冒泡的思想，当当前结点比next结点大的时候，交换两者next所指向内容。 比如链表1-5-4-6 ， 当指针p指向5所在结点的时候，发现p->next的num小于当前的num，这时候我要令p1=p->next（4所在结点）, 让...
实现链表的逆序的三种方式
热门推荐
Lud的博客
09-24 1万+
文章目录问题分析方法一：就地逆序方法二：递归法方法三：插入法 问题 给定一个带头节点的单链表，将其逆序。head->1->2->3->4->5->6->7变为 head->7->6->5->4->3->2->1。 分析 单链表与数组不同，单链表中每个节点的地址都存储在其前驱节点的指针域中，因此对链表中任何一个节...
scau综合实验:文件操作与字符处理
最新发布
12-12
SCAU综合实验课程中的文件操作与字符处理是一门非常重要的课程，它教授了如何使用计算机来操作文件以及对文件中的字符进行处理。 文件操作是指使用计算机来创建、打开、读取、写入、修改和关闭文件的过程。在实验中...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值