标题:【求助】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



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-70406-1-1.html




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

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