顺序表 程序为什么最后会强行终止?

一叶孤星坠空城 2014-01-01 06:02:55
#include<iostream>
using namespace std;
#define MaxLen 1000


class SeqList
{
private:
int len;
int data;
SeqList *Ndoe;
public:
SeqList(){Ndoe=NULL;}
void Initlize(int,int []);
void Insert(int,int);
void Delete(int);
void Search(int);
void display();
~SeqList(){delete Ndoe;}
};
void SeqList::Initlize(int n,int array[])
{
int i;
len=n;
Ndoe=new SeqList[MaxLen];
for(i=1;i<=len;i++)
Ndoe[i].data=array[i];
display();
}

void SeqList::Insert(int pos,int key)
{
int i;
if(pos<1 || pos>len+1)
cout<<"error"<<endl;
else
{
for(i=len;i>=pos;i--)
Ndoe[i+1].data=Ndoe[i].data;
Ndoe[i+1].data=key;
len++;
display();
}
}

void SeqList::Delete(int pos)
{
int i;
if(pos<1 || pos>len)
cout<<"error"<<endl;
else
{
for(i=pos;i<len;i++)
Ndoe[i].data=Ndoe[i+1].data;
len--;
display();
}
}

void SeqList::Search(int pos)
{
if(pos<1 || pos>len)
cout<<"error"<<endl;
else
cout<<Ndoe[pos].data<<endl;
}


void SeqList::display()
{
int i;
cout<<len<<" ";
for(i=1;i<=len;i++)
cout<<Ndoe[i].data<<" ";
cout<<endl;
}



int main()
{
SeqList c;
int i,n,array[MaxLen],Ipose1,Ipose2,Idata1,Idata2,Dpose1,Dpose2,Spose1,Spose2;
cin>>n;
for(i=1;i<=n;i++)
cin>>array[i];
cin>>Ipose1>>Idata1;
cin>>Ipose2>>Idata2;
cin>>Dpose1;
cin>>Dpose2;
cin>>Spose1;
cin>>Spose2;

c.Initlize(n,array);

c.Insert(Ipose1,Idata1);
c.Insert(Ipose2,Idata2);

c.Delete(Dpose1);
c.Delete(Dpose2);

c.Search(Spose1);
c.Search(Spose2);

return 0;
}
/*
样例输入

6 11 22 33 44 55 66
3 777
1 888
1
9
0
5

样例输出

6 11 22 33 44 55 66
7 11 22 777 33 44 55 66
8 888 11 22 777 33 44 55 66
7 11 22 777 33 44 55 66
error
error
44

*/






...全文
146 13 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
13 条回复
切换为时间正序
请发表友善的回复…
发表回复
大奶兔白糖 2014-01-03
  • 打赏
  • 举报
回复
楼主的测试用例输出不是正确的吗?除了析构函数有点问题。 SeqList *Ndoe; 这个定义确实是有点。。。。。。 另外楼主每次插入数据的时候没有判断会不会超出你分配的范围
大奶兔白糖 2014-01-03
  • 打赏
  • 举报
回复
引用 5 楼 u012104329 的回复:
[quote=引用 2 楼 a345485527 的回复:] Node构造的时候是分配的数组Ndoe=new SeqList[MaxLen]; 所以析构也要delete []

~SeqList(){delete []Ndoe;}
什么时候不用 []呢?[/quote] new对应delete,new[]对应delete[]
赵4老师 2014-01-03
  • 打赏
  • 举报
回复
崩溃的时候在弹出的对话框按相应按钮进入调试,按Alt+7键查看Call Stack里面从上到下列出的对应从里层到外层的函数调用历史。双击某一行可将光标定位到此次调用的源代码或汇编指令处。 判断是否越界访问,可以在数组的最后一个元素之后对应的地址处设置数据读写断点。如果该地址对应其它变量干扰判断,可将数组多声明一个元素,并设置数据读写断点在该多出元素对应的地址上。
#include <time.h>
#include <stdlib.h>
#include <windows.h>
int main() {
    int a,b[11];//本来是b[10],为判断哪句越界,故意声明为b[11]

    srand((unsigned int)time(NULL));//按两次F11,等黄色右箭头指向本行时,调试、新建断点、新建数据断点,地址:&b[10],字节计数:4,确定。
    while (1) {//按F5,会停在下面某句,此时a的值为10,b[10]已经被修改为对应0..4之一。
        b[(a=rand()%11)]=0;
        Sleep(100);
        b[(a=rand()%11)]=1;
        Sleep(100);
        b[(a=rand()%11)]=2;
        Sleep(100);
        b[(a=rand()%11)]=3;
        Sleep(100);
        b[(a=rand()%11)]=4;
        Sleep(100);
    }
    return 0;
}
Morrisss_ 2014-01-02
  • 打赏
  • 举报
回复
强行终止,还出现在数据结构的代码里,可能你用了空指针了吧。。
Pump天天学习 2014-01-01
  • 打赏
  • 举报
回复
引用 9 楼 u012104329 的回复:
什么时候不用 []呢?
new和delete要互相匹配 new对应delete new []对应 delete [][/quote] class a; a aa=new aa(); delete aa; 是这样吗?[/quote] 注意细节问题,是一个指针

class a;
a *aa=new a();//调用a的构造函数,只有1个a
delete aa;

a *aa=new a[10];//返回的是包含10个a的数组
delete []aa;
  • 打赏
  • 举报
回复
什么时候不用 []呢?[/quote] new和delete要互相匹配 new对应delete new []对应 delete [][/quote] class a; a aa=new aa(); delete aa; 是这样吗?
Pump天天学习 2014-01-01
  • 打赏
  • 举报
回复
引用 5 楼 u012104329 的回复:
[quote=引用 2 楼 a345485527 的回复:] Node构造的时候是分配的数组Ndoe=new SeqList[MaxLen]; 所以析构也要delete []

~SeqList(){delete []Ndoe;}
什么时候不用 []呢?[/quote] new和delete要互相匹配 new对应delete new []对应 delete []
vipcxj 2014-01-01
  • 打赏
  • 举报
回复
还有你这个样例又是个什么东西,你这个顺序表又是用来做什么的,提问也有技巧滴,lz滴,明白不?
vipcxj 2014-01-01
  • 打赏
  • 举报
回复
你所谓的强行终止是什么意思,具体哪一步强行终止,LZ你就不能讲清楚点嘛?
  • 打赏
  • 举报
回复
引用 2 楼 a345485527 的回复:
Node构造的时候是分配的数组Ndoe=new SeqList[MaxLen]; 所以析构也要delete []

~SeqList(){delete []Ndoe;}
什么时候不用 []呢?
derekrose 2014-01-01
  • 打赏
  • 举报
回复
引用 3 楼 u012104329 的回复:
调试不出什么问题来
调试到哪里有问题
  • 打赏
  • 举报
回复
调试不出什么问题来
Pump天天学习 2014-01-01
  • 打赏
  • 举报
回复
Node构造的时候是分配的数组Ndoe=new SeqList[MaxLen]; 所以析构也要delete []

~SeqList(){delete []Ndoe;}
derekrose 2014-01-01
  • 打赏
  • 举报
回复
运行的时候吗? 你调试过了吗
1. C 语言中的指针和内存泄漏 5 2. C语言难点分析整理 10 3. C语言难点 18 4. C/C++实现冒泡排序算法 32 5. C++中指针和引用的区别 35 6. const char*, char const*, char*const的区别 36 7. C中可变参数函数实现 38 8. C程序内存中组成部分 41 9. C编程拾粹 42 10. C语言中实现数组的动态增长 44 11. C语言中的位运算 46 12. 浮点数的存储格式: 50 13. 位域 58 14. C语言函数二维数组传递方法 64 15. C语言复杂表达式的执行步骤 66 16. C语言字符串函数大全 68 17. C语言宏定义技巧 89 18. C语言实现动态数组 100 19. C语言笔试-运算符和表达式 104 20. C语言编程准则之稳定篇 107 21. C语言编程常见问题分析 108 22. C语言编程易犯毛病集合 112 23. C语言缺陷与陷阱(笔记) 119 24. C语言防止缓冲区溢出方法 126 25. C语言高效编程秘籍 128 26. C运算符优先级口诀 133 27. do/while(0)的妙用 134 28. exit()和return()的区别 140 29. exit子程序终止函数与return的差别 141 30. extern与static存储空间矛盾 145 31. PC-Lint与C\C++代码质量 147 32. spirntf函数使用大全 158 33. 二叉树的数据结构 167 34. 位运算应用口诀和实例 170 35. 内存对齐与ANSI C中struct内存布局 173 36. 冒泡和选择排序实现 180 37. 函数指针数组与返回数组指针的函数 186 38. 右左法则- 复杂指针解析 189 39. 回车和换行的区别 192 40. 堆和堆栈的区别 194 41. 堆和堆栈的区别 198 42. 如何写出专业的C头文件 202 43. 打造最快的Hash表 207 44. 指针与数组学习笔记 222 45. 数组不是指针 224 46. 标准C中字符串分割的方法 228 47. 汉诺塔源码 231 48. 洗牌算法 234 49. 深入理解C语言指针的奥秘 236 50. 游戏外挂的编写原理 254 51. 程序实例分析-为什么陷入死循环 258 52. 空指针究竟指向了内存的哪个地方 260 53. 算术表达式的计算 265 54. 结构体对齐的具体含义 269 55. 连连看AI算法 274 56. 连连看寻路算法的思路 283 57. 重新认识:指向函数的指针 288 58. 链表的源码 291 59. 高质量的子程序 295 60. 高级C语言程序员测试必过的十六道最佳题目+答案详解 297 61. C语言常见错误 320 62. 超强的指针学习笔记 325 63. 程序员之路──关于代码风格 343 64. 指针、结构体、联合体的安全规范 346 65. C指针讲解 352 66. 关于指向指针的指针 368 67. C/C++ 误区一:void main() 373 68. C/C++ 误区二:fflush(stdin) 376 69. C/C++ 误区三:强制转换 malloc() 的返回值 380 70. C/C++ 误区四:char c = getchar(); 381 71. C/C++ 误区五:检查 new 的返回值 383 72. C 是 C++ 的子集吗? 384 73. C和C++的区别是什么? 387 74. 无条件循环 388 75. 产生随机数的方法 389 76. 顺序表及其操作 390 77. 单链表的实现及其操作 391 78. 双向链表 395 79. 程序员数据结构笔记 399 80. Hashtable和HashMap的区别 408 81. hash 表学习笔记 410 82. C程序设计常用算法源代码 412 83. C语言有头结点链表的经典实现 419 84. C语言惠通面试题 428 85. C语言常用宏定义 450

65,187

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧