C++链表头指针位置不知为什么出错 5C

希望实现第一行输入n和m,后面共输入n+m行
后面有n行由四个数字组成,第一个为1,表示创建新的结点,第二个为此
结点的数据域,第三个为某个结点的数据域(如果为-1则表示此为第一个
创建的结点),第四个为0或者1,若为0表示新结点
建立在第三个数字代表的结点的左边,若为1则表示在右边。
后面有m行由2个数字组成,第一个为0,表示删除结点,第二个为需要删除
的结点的数据域。
最终把最后的链表打印出来,并在末尾加-1表示输出结束。

代码如下:

#include
#include
using namespace std;
typedef struct node //同学结点
{
int data; //同学编号
struct node *next; //结点指针,指向下一个
}NODE;

class list
{
private:
NODE *head;
int length;
public:
list(){head=NULL;length=0;}
~list(){}
int find(int i)
{
NODE *p=head;
int j=1; //元素地址,第一位标记为第1位
while(p&&p->data!=i&&p&&p!=NULL)
{
p=p->next;
j++;
}
if(p==NULL)return 0; //未找到返回0
return j;
}
int Insert(int i,int x,int k)
{
NODE *p=head, *s;
int j=0;
int location=find(x);
if(location==0)
{
s=(NODE *)new NODE[1];
s->data=i;
s->next=p;
head=s;
length++;
return 1;
}
if(k==0) //插入左边
{
while(p&&jnext;j++;}
if(!p)return 0;
s=(NODE *)new NODE[1];
s->data=i;
s->next=p->next;
p->next=s;
length++;
return 1;
}
else if(k==1) //插入右边???
{
while(p&&jnext;j++;}
if(!p)return 0;
s=(NODE *)new NODE[1];
s->data=i;
s->next=p->next;
p->next=s;
length++;
return 1;
}
return 0;
}
int Delete(int i)
{
NODE *p=head,*q;
int j=0;
int location=find(i);
if(!p)return 0;
if(location==1)
{
head=head->next;
delete p;
p=NULL;
length--;
return 1;
}
while(p->next&&jnext;j++;}
if(!(p->next)||j>i-1)return 0;
q=p->next;
p->next=q->next;
delete q;
q=NULL;
length--;
return 1;
}
void setlength(int n,int m)
{
length=n-m;
}
void print() //打印函数
{
NODE *p=head;
for(int i=0;i {
coutdata<<' ';
p=p->next;
}
}
};
int main()
{
list student;
int m,n,a1,a2,a3,a4,a5;
scanf("%d",&n);
scanf("%d",&m);
student.setlength(n,m);
for(int i=0;i<n+m;i++)
{
scanf("%d",&a1);
if(a1==1)
{
scanf("%d",&a2);
scanf("%d",&a3);
scanf("%d",&a4);
student.Insert(a2,a3,a4);
}
if(a1==0)
{
scanf("%d",&a5);
student.Delete(a5);
}
}
student.print();
cout<<-1;
return 0;
}

结果指针的顺序倒是没问题,但是打印出来的结果
经常不是从头开始打印,请问这是为什么?

c++

2个回答

for(int i=0;i {
这里代码乱套了。没办法帮你调试

而且很奇怪,你都是普通函数,不是成员函数,那么head哪里来的。

首先从左侧右侧插入是啥意思?我猜你只是想要创建一个链表,用头插法或者尾插法啊。主要你这个插入函数问题很大啊,参数就很怪,
插入位置不给吗,那要location()函数干嘛?
回到你这个代码中,首先你这个直接通过插入函数创建的话,看你代码先是执行从右边插入(头插法),这部分代码应该是对的,所以这时候创建了一个带
头结点的链表,还输入了3个值,链表中顺序是a4,a3,a2;然后又从左侧插入(尾插法),但很明显,你这个代码居然跟从右侧插入一样,所以跟之前一样,
现在链表中顺序是a5,a4,a3,a2;最终输出也应该是这个顺序,至于你说的不按顺序输出是什么意思我就不太明白了。你需要搞清楚创建链表函数和插入函数的区别,画个图分析下吧,慢慢理解,哈哈。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
C++链表头指针位置不知为什么出错
-
关于链表打印问题,链表头与表头指针所指向的节点。
-
关于创建链表的一个小问题。
-
C语言中的链表赋值问题
-
最近碰到很多c的指针的问题,这个程序中的指针不知道哪里出问题了,希望大家能帮忙看下
-
OC链表问题不知道我理解的是否正确
-
关于C/C++ 指针类型的疑问。
-
一个c语言单向链表,编译通过,运行结果却不知所谓,请求帮助
-
关于c++的队列模板链表实现代码
-
该程序运行时刀输入序号的时候输入不进去为什么?有大神知道吗
-
数据结构 链表的创建 不知道怎么改
-
我写的链表,每次到末尾插入的时候就会报错 调试的时候出现segmentation fault 请大佬看看时怎么回事
-
单链表的一些操作,没有输出。不知道哪里错了!!!求大哥帮忙!
-
c语言 free() 需要释放分配结构里面分配的结构内存么-贪吃蛇-链表
-
关于栈的Top操作的问题 c语言实现 链表实现 数据结构
-
在devcpp运行不能重复输出并集求求大佬们看看。
-
02-线性结构1 两个有序链表序列的合并----答案错误求解
-
将含有指针的结构体写入文件,关闭程序后如何再次读写
-
很简单的一个关于单链表的问题
-
求大神帮忙在我的代码(栈,C/C++,简单的四则运算)上修改一下,代码和要求都在楼下!
-
Linux文件操作高频使用命令
文章目录0.新建操作:1.查看操作2.删除操作3.复制操作4.移动操作:5.重命名操作:6.解压压缩操作 0.新建操作: mkdir abc #新建一个文件夹 touch abc.sh #新建一个文件 1.查看操作 查看目录: ll #显示目录文件详细信息 查看文件内容: cat|head|tail命令 cat abc.txt #查看abc的内容 head -5 abc.txt #...
程序员实用工具网站
目录 1、搜索引擎 2、PPT 3、图片操作 4、文件共享 5、应届生招聘 6、程序员面试题库 7、办公、开发软件 8、高清图片、视频素材网站 9、项目开源 10、算法 11、在线工具宝典大全 程序员开发需要具备良好的信息检索能力,为了备忘(收藏夹真是满了),将开发过程中常用的网站进行整理。 1、搜索引擎 1.1、秘迹搜索 一款无敌有良心、无敌安全的搜索引擎,不会收...
史上最详细的IDEA优雅整合Maven+SSM框架(详细思路+附带源码)
网上很多整合SSM博客文章并不能让初探ssm的同学思路完全的清晰,可以试着关掉整合教程,摇两下头骨,哈一大口气,就在万事具备的时候,开整,这个时候你可能思路全无 ~中招了咩~ ,还有一些同学依旧在使用eclipse或者Myeclipse开发,我想对这些朋友说IDEA 的编译速度很快,人生苦短,来不及解释了,直接上手idea吧。这篇文章每一步搭建过程都测试过了,应该不会有什么差错。本文章还有个比较优秀的特点,就是idea的使用,基本上关于idea的操作都算是比较详细的,所以不用太担心不会撸idea!最后,本文
我花了一夜用数据结构给女朋友写个H5走迷宫游戏
起因 又到深夜了,我按照以往在csdn和公众号写着数据结构!这占用了我大量的时间!我的超越妹妹严重缺乏陪伴而 怨气满满! 而女朋友时常埋怨,认为数据结构这么抽象难懂的东西没啥作用,常会问道:天天写这玩意,有啥作用。而我答道:能干事情多了,比如写个迷宫小游戏啥的! 当我码完字准备睡觉时:写不好别睡觉! 分析 如果用数据结构与算法造出东西来呢? ...
分享靠写代码赚钱的一些门路
作者 mezod,译者 josephchang10如今,通过自己的代码去赚钱变得越来越简单,不过对很多人来说依然还是很难,因为他们不知道有哪些门路。今天给大家分享一个精彩...
对计算机专业来说学历真的重要吗?
我本科学校是渣渣二本,研究生学校是985,现在毕业五年,校招笔试、面试,社招面试参加了两年了,就我个人的经历来说下这个问题。 这篇文章很长,但绝对是精华,相信我,读完以后,你会知道学历不好的解决方案,记得帮我点赞哦。 先说结论,无论赞不赞同,它本质就是这样:对于技术类工作而言,学历五年以内非常重要,但有办法弥补。五年以后,不重要。 目录: 张雪峰讲述的事实 我看到的事实 为什么会这样 ...
nginx学习,看这一篇就够了:下载、安装。使用:正向代理、反向代理、负载均衡。常用命令和配置文件
文章目录前言一、nginx简介1. 什么是 nginx 和可以做什么事情2.Nginx 作为 web 服务器3. 正向代理4. 反向代理5. 动静分离6.动静分离二、Nginx 的安装三、 Nginx 的常用命令和配置文件四、 Nginx 配置实例 1 反向代理五、 Nginx 配置实例 2 负载均衡六、 Nginx 配置实例 3 动静分离七、 Nginx 的高可用集群 前言 一、nginx简介...
【安全】Web渗透测试(全流程)
1 信息收集 1.1域名、IP、端口 域名信息查询:信息可用于后续渗透 IP信息查询:确认域名对应IP,确认IP是否真实,确认通信是否正常 端口信息查询:NMap扫描,确认开放端口 如果不会用Nmap,看这里:NMAP 基础教程(功能介绍,安装,使用) 发现:一共开放两个端口,80为web访问端口,3389为windows远程登陆端口,嘿嘿嘿,试一下 发现:是Window...
MySQL数据库—SQL汇总
一、准备 下文整理常见SQL语句的用法,使用MySQL5.7测试,参考了尚硅谷MySQL教程及用例。用例sql: 链接: https://pan.baidu.com/s/1tb3-12MRNFjV8drFlN6wzg&amp;shfl=sharepset 密码: fc2h 为了方便查阅可从右侧目录快速索引 二、DQL(Data Query Language)数据查询语言 1、语句顺序 书写顺序...
五款高效率黑科技神器工具,炸裂好用,省时间
loonggg读完需要4分钟速读仅需2分钟感觉我好久好久没有给大家分享高质量的软件和插件了。今天周末,难得在家休息一下,痛下决心,分享一些我认为的高效率工具软件给大家。废...
黑客入门,从HTB开始
Hack the box 是国外的一个靶机平台,里面的靶机包含多种系统类型,并且里面可以利用的漏洞类型多种多样,有很多靶机其实非常贴近实战情景。因此 HTB 是一个很好的学习渗透测试靶场。 之前在 HTB 也玩过一些机器。里面的机器难度有好几个档次,insane 难度的一般都是极其困难的,这种机器一般让我对着大神的 Writeup 我可能都没有办法复现出来。之前也有在公众号上分享过几篇 H...
动画:用动画给女朋友讲解 TCP 四次分手过程
作者 | 小鹿 来源 | 公众号:小鹿动画学编程 写在前边 大家好,我们又见面了,做为一个业余的动画师,上次的用动画的形式讲解 TCP 三次握手过程再各大平台收到了广大读者的喜爱,说文章有趣、有货、有内容,也受到了很多读者的关注。很多读者留言说什么时候用动画讲一讲 TCP 四次挥手的过程,为了应大家的要求,今天我们就生动有趣的用动画给大家分享 TCP 四次挥手(分手)过程。 动画:用动画给...
程序员必须掌握的核心算法有哪些?
由于我之前一直强调数据结构以及算法学习的重要性,所以就有一些读者经常问我,数据结构与算法应该要学习到哪个程度呢?,说实话,这个问题我不知道要怎么回答你,主要取决于你想学习到哪些程度,不过针对这个问题,我稍微总结一下我学过的算法知识点,以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的,并没有一本把他们全部覆盖的书籍。下面是我觉得值得学习的一些算法以及数据结构,当然,我也会整理一些看过...
SQL基本语法入门 看这里就够了
SQL执行顺序 第一步:执行FROM 第二步:WHERE条件过滤 第三步:GROUP BY 分组 第四步:执行SELECT 投影列 第五步:HAVING条件过滤 第六步:执行ORDER BY排序 一、创建、删除库 -- 创建新数据库 CREATE DATABASE 数据库名; -- 删除数据库 DROP DATABASE 数据库名; 二、增加 1、添加列名、设置主键、设...
面试最后一问:你有什么问题想问我吗?
尽管,我们之前分享了这么多关于面试的主题: 高薪必备的一些Spring Boot高级面试题 面试必问:设计模式遵循的面向对象设计原则! 面试必问:怎么保证缓存与数据库的双写一致性? 27道高频Spring面试题,你能答对几个? 唠唠面试常问的:面向对象六大原则 一文高效图解二叉树面试题 Java面试中最高频的那20%知识点是什么? 百度面试题:求数组最大值 ... 然而,最后这个90%可见...
python 程序员进阶之路:从新手到高手的100个模块
在知乎和CSDN的圈子里,经常看到、听到一些 python 初学者说,学完基础语法后,不知道该学什么,学了也不知道怎么用,一脸的茫然。近日,CSDN的公众号推送了一篇博客,题目叫做《迷思:Python 学到什么程度可以面试工作?》,真实反映了 python 程序员在成长过程中的一些困惑。
Python——画一棵漂亮的樱花树(不同种樱花+玫瑰+圣诞树喔)
最近翻到一篇知乎,上面有不少用Python(大多是turtle库)绘制的树图,感觉很漂亮,我整理了一下,挑了一些我觉得不错的代码分享给大家(这些我都测试过,确实可以生成) one 樱花树 动态生成樱花 效果图(这个是动态的): 实现代码 import turtle as T import random import time # 画樱花的躯干(60,t) def Tree(branch, ...
还在收集资料?我这里有个github汇总
原创:小姐姐味道(微信公众号ID:xjjdog),欢迎分享,转载请保留出处。国内程序员都喜欢收集资料,但是又不看,github是重灾区。更有莫名其妙fork的,让人不得要...
阿里编程规范(简化版)
阿里编程规范 及 阿里Java开发规约插件 Alibaba Java Coding Guidelines 统一规范标准将有助于提高行业编码规范化水平,帮助行业人员提高开发质量和效率、大大降低代码维护成本。 2017年年初,首次公开了《阿里巴巴Java开发手册》,自从第一个版本起,倍受业界关注。为了让开发者更加方便、快速的将规范推动并实行起来,阿里巴巴基于手册内容,研发了一套自动化的IDE检测插件(...
我们这类学生并不是一无是处
我们这类学生并不是一无是处,更何况,个别学生还很聪明,真的很聪明。 主观能动性在于自己,自己的人生自己把握。其实并不需要给自己那么大的压力,毕竟,你三年后拿到的录取通知书和你当前所处学校的环境及师资息息相关,换句话讲,你将来的大学录取通知书就是你当前学校的环境及师资的具体体现。千万不要夸大个人努力。个人努力固然重要,但我们都是平凡人,我们的先天环境都很一般,这就好比小学生在高考数学中取得高分...
相关热词 c#多人合作开发项目策略 c# cad 坐标转换 c# 窗口内运行word c#线程睡眠 c# 静默打开打印机 c#获取当前路径的上一级 c# 去除线条 c# 取整倍数 c#窗体最大化控件不变 c# 程序更新程序案例