找回密码
 注册
搜索
热搜: 回贴
  • 前程无忧官网首页 有什么好的平台可以
  • 最新的销售平台 互联网营销的平台有哪
  • 制作网页的基本流程 网页制作和网页设
  • 【帝国CMS】输出带序号的列表(数字排
  • 网站建设公司 三一,中联,极东泵车的
  • 织梦 建站 织梦网站模版后台怎么更改
  • 云服务官网 哪些网站有免费的简历模板
  • 如何建网站要什么条件 建网站要用什么
  • 吉林市移动公司电话 吉林省退休人员网
  • 设计类毕业论文 网站设计与实现毕业论
查看: 2087|回复: 6

线性表小问题

[复制链接]
发表于 2009-11-3 02:49:51 | 显示全部楼层 |阅读模式 IP:江苏扬州
想问下兄弟们 这个线性表算法的主函数怎么写 功能《插入》
我写了几遍总是有问题 具体主函数就不写上来了 怕大家笑话 谢谢各位啦
#include <iostream>
using namespace std;
const int n0=100;
typedef int datatype;
struct sqlist{
datatype v[n0+1];
int n;
};
void ins ( sqlist &L,int i,datatype x )
{
int j;
if(i>L.n||(i<0))
cout<<"参数错";
else if(L.n==n0)
cout<<"溢出";
else{
for(j=L.n;j>i;j--)
L.v[j+1]=L.v[j];
L.v[i+1]=x;
L.n++;
}
}
发表于 2009-11-3 02:49:52 | 显示全部楼层 IP:江苏扬州
无限老大  飞燕姐  你们都去哪里溜达去了
回复

使用道具 举报

发表于 2009-11-3 02:49:53 | 显示全部楼层 IP:江苏扬州
datatype v[n0+1];
在i位置插入数据后,后面的数据都要向后顺移一位。
回复

使用道具 举报

发表于 2009-11-3 02:49:54 | 显示全部楼层 IP:江苏扬州
else{
for(j=L.n;j>i;j--)
L.v[j]=L.v[j-1];

L.v[i]=x;
L.n++;
}
这样试试看,因为不知道你其他函数是怎样实现的

没什么问题,就是多注意下 下标对应(从0开始) ,你可以取实际的值去试。
回复

使用道具 举报

发表于 2009-11-3 02:50:02 | 显示全部楼层 IP:江苏扬州
还是实现不了 大哥们还是 帮帮我


#include <iostream>
using namespace std;
const int n0=100;
typedef int datatype;
struct sqlist{
datatype v[n0+1];
int n;
};
void ins ( sqlist &L,int i,datatype x )
{
int j;
if(i>L.n||(i<0))
cout<<"参数错";
else if(L.n==n0)
cout<<"溢出";
else{
for(j=L.n;j>i;j--)
L.v[j]=L.v[j-1];
L.v[i]=x;
L.n++;
}
}
void main()
{
sqlist s;
s.n = 0;
ins(s,0,1); //代真实数值实现算法
cout<<L<<endl; //打印这个已经插好了的连表
}
回复

使用道具 举报

发表于 2009-11-3 02:50:05 | 显示全部楼层 IP:江苏扬州
cout<<L<<endl; //打印这个已经插好了的连表

什么意思, 你不该有这样的错误哦!

void print(const sqlist &l){ //增加一个打印函数
for (int i = 0;i < l.n;++i)
cout << l.v[i] << " ";
cout << endl;
}

print(s); //打印这个已经插好了的连表
回复

使用道具 举报

发表于 2009-11-3 02:50:06 | 显示全部楼层 IP:江苏扬州
以下是引用aipb2007在2007-11-8 12:25:02的发言:
cout<<L<<endl; //打印这个已经插好了的连表

什么意思, 你不该有这样的错误哦!

void print(const sqlist &l){ //增加一个打印函数
for (int i = 0;i < l.n;++i)
cout << l.v[i] << " ";
cout << endl;
}

print(s); //打印这个已经插好了的连表
搞糊涂了```
谢谢无限老大了
以后我会认真学习数据结的 不会出现这样的问题了``
回复

使用道具 举报

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

本版积分规则

QQ|小黑屋|最新主题|手机版|微赢网络技术论坛 ( 苏ICP备08020429号 )

GMT+8, 2024-9-30 11:35 , Processed in 0.185787 second(s), 12 queries , Gzip On, MemCache On.

Powered by Discuz! X3.5

© 2001-2023 Discuz! Team.

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