鱼C论坛

 找回密码
 立即注册
查看: 2935|回复: 1

刚学急急急!!链表没多久真的懵啊,老师布置的一道作业求大佬帮看看

[复制链接]
发表于 2021-1-3 14:10:01 | 显示全部楼层 |阅读模式
3鱼币
编写一个简单的单向链表,实现对一组长度不定的有序整数的管理(查询、插入、修改、删除)。

编程要求
(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

预期输出:
21 3 15 27 11 18
15
3 15
21 3 15 33 27 11 18
21 3 15 27 11 18

上面有关输入输出的解释如下 :
输入第一行:输入一串数据,中间用空格隔开,当输入为0时结束输入 。
输出第一行:将链表中的每个元素输出。
输入第二行:输入要查找的序号3
输出第二行:序号3对应的数据15
输入第三行:要查找的元素15
输出第三行:元素15对应的位置3 ,以及 15这个元素
输入第四行:第一个元素为要插入的位置前一个元素位置3,第二个元素为要插入的数据33
输入第五行:要删除的元素位置4
输出第五行:删除元素后的链表元素再次输出。


请在下列代码中进行添加


// 编程完成下列任务
//(1)建立一个单链表 21  3  15  27  11  18,并输出该链表;
//(2)输入序号n,查找序号为n的结点,并输出;
//(3)输入值x,查找值为x的结点,并输出;
//(4)插入结点: 输入序号 n和值x。在序号为n的结点后插入x,并输出该链表;
//(5)删除结点: 输入序号 n,删除序号为 n 的结点,并输出该链表。
#include <stdio.h>
#include <stdlib.h>
#define LEN sizeof(structNmb)
structNmb
{

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2021-2-9 14:53:41 From FishC Mobile | 显示全部楼层
真麻烦...,小甲鱼的单链表有说...
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-1-10 02:22

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表