| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1096 人关注过本帖
标题:【求助】int型元素所构成的线性表类LinearList问题
只看楼主 加入收藏
pop3836
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2006-6-7
收藏
 问题点数:0 回复次数:2 
【求助】int型元素所构成的线性表类LinearList问题

请教各位高手:
定义一个由int型元素所构成的线性表类LinearList,它有下面的成员函数

bool insert (int x,int pos);
//在位置pos之后插入一个元素x
//pos为0时,在第一个元素之前插入
//操作成功时返回true;否则返回false

bool remove (int &x,int pos);
//删除位置pos处的元素
//操作成功时返回true;否则返回false

int element (int pos) const;
//返回位置pos处的元素

int search(int x) const;
//查找值为x的元素,返回元素的位置(第一个元素的位置为1)。未找到返回0

int length() const;
//返回元素的个数



我试图用数组和链表来解决这个数据存储问题,但是没有成功,请高手帮助解决问题,谢谢!

搜索更多相关主题的帖子: int型 线性表 元素 pos LinearList 
2006-06-07 16:09
woodhead
Rank: 3Rank: 3
等 级:新手上路
威 望:9
帖 子:1124
专家分:0
注 册:2005-7-18
收藏
得分:0 
[CODE]class LinearList
{
private:

struct Node
{
int element;
Node *next;
};
Node *front, *rear;
int m_length;

public:

LinearList() { m_length = 0; }
~LinearList();

bool insert (int x,int pos);
bool remove (int &x,int pos);
int element (int pos) const;
int search(int x) const;
int length() const { return m_length; }

};[/CODE]

2006-06-07 17:09
pop3836
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2006-6-7
收藏
得分:0 

我也是定义了一个struct,但是
怎么来实现储存一系列线性int元素呢?

bool insert (int x,int pos);
怎么实现?

2006-06-07 18:57
快速回复:【求助】int型元素所构成的线性表类LinearList问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016253 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved