首页 > 其他分享 >编写简单有序链表的创建和查询修改

编写简单有序链表的创建和查询修改

时间:2024-12-19 10:59:15浏览次数:6  
标签:输出 结点 删除 整数 查询 链表 序号 编写

编写一个简单的单向链表,实现对一组长度不定的有序整数的管理(查询、插入、修改、删除)。

编程要求
(1)创建一个单向链表,其结点包含值(number)和序号(xuhao)两个整型数据字段(序号从1开始递增,相邻两结点的序号相差1,下同), 输出该链表(按顺序从头部开始输出结点的值,相邻结点值之间用一个空格隔开,最后一个结点的值后不包含空格,下同); 
(2)输入整数n,输出序号为n的结点的值; 
(3)输入整数x,查找第1个值为x的结点,并输出其序号和值; 
(4)插入结点: 输入整数 n和整数x,在原链表中序号为n的结点后插入值为x的新结点,然后输出该链表; 
(5)删除结点: 输入整数 n,删除序号为 n 的结点,并输出该链表。
(6)对链表的任何修改操作,都必须保证操作后,链表中从第1个结点开始,序号始终是从1开始递增,相邻结点的序号值相差1.
(7)确保及时释放内存(例如,删除一个结点时,删除的结点的内存要及时释放),避免内存泄漏。
(8)充分地利用函数对程序功能进行合理划分与设计,提高程序的可维护性。

测试说明
平台会对你编写的代码进行测试:
测试输入
21 3 15 27 11 18 0
3
15
3 33
4

预期输出&#

标签:输出,结点,删除,整数,查询,链表,序号,编写
From: https://blog.csdn.net/2401_87345428/article/details/144580089

相关文章

  • 今日链表初识
    前言:链表是数据结构非常常见的一种,比如在java中LinkedList,数据库中的B+TREE都用到了链表。今天我们先来认识一下,什么是链表,以及一个简单的练习反转链表。什么是链表链表是一种每个节点不光可以存储当前节点数据,并且还会保存这一个节点的指针。如图:那如何使用java语言......
  • flutter_harmonyOS编写自己的插件(一)
    flutter_harmonyOS编写自己的插件(一)一.注册自己的插件融入ohos工程1.EntryAbility端代码exportdefaultclassEntryAbilityextendsFlutterAbility{configureFlutterEngine(flutterEngine:FlutterEngine){super.configureFlutterEngine(flutterEngine)flut......
  • flutter_harmonyOS编写自己的插件(二)
    flutter_harmonyOS编写自己的插件(二)一.做自己的支付宝插件回调和事件1.HarmonyOS官方文档地址https://opendocs.alipay.com/open/0f71b5?pathHash=bedc38ba1.安装说明鸿蒙官方仓库-支付宝支付SDKohpminstall@cashier_alipay/cashiersdk注意:SDK版本>=15.8.27......
  • 链表的错误处理之没把地址给到next
    void add_end_node(Node_t*head,intdata)//这里是在尾部添加节点{  Node_t*newnode=(Node_t*)malloc(sizeof(Node_t));  if(!newnode)  {    exit(1);  }  newnode->data=data;  newnode->next=NULL;  Node_t*cur=(No......
  • 12.17双向链表和循环链表
    1.思维导图2.单向循环链表1>程序代码:头文件:#ifndef__LOOPLINK_H__#define__LOOPLINK_H__#include<stdio.h>#include<stdlib.h>//构造节点数据类型typedefintDatatype;typedefstructnode{ union { intlen; Datatypedata; }; structnode*next;}......
  • 12.16链表
    1.思维导图2.相关代码头文件linkList.h:#ifndef__LINKLIST_H__#define__LINKLIST_H__#include<stdio.h>#include<stdlib.h>typedefintDatatype;//创建节点结构体类型typedefstructnode{ union { intlen; Datatypedata; }; structnode*next;}li......
  • python连接okx查询自己的持仓【量化交易】
     需要安装ccxt以下代码在jupyter中运行需要去app中获取自己的apiKey、secret、password,才能查到自己的个人持仓情况根据自己的代理设置proxiesimportccxtimportpandasaspdimporttimefromIPython.displayimportclear_outputimporttracebackfromdatetimeimp......
  • SqlServer运维——查询阻塞
    目录0.演示阻塞1.基于sys.dm_exec_requests视图2.在MSSM中通过“活动和监视器”查看3.完整脚本查询阻塞0.演示阻塞首先MSSM中打开一个查询会话,这个是进程68执行一个更新操作,但是不提交事务BEGINTRANSACTIONUPDATEdbo.AAMyTestMsgSET Mes='1'WHERECreateTime='202......
  • SQL 多表查询实战:使用 WHERE 实现表关联
    在日常数据库开发中,我们经常需要从多个表中获取相关的数据。通常,开发者会使用JOIN来连接不同的表,但其实也可以通过使用WHERE子句来实现多表查询。虽然JOIN是更为常见的做法,但通过WHERE来控制多个表的关联也是一种有效的方法。本文将通过一个具体的例子,展示如何利用WHE......
  • 一文读懂MySQL创建索引技巧,让你的查询**嗖一下**就快起来
    一文读懂MySQL创建索引技巧,让你的查询嗖一下就快起来!......