• 全部
  • VC综合技术
  • 互联网技术
  • MFC AppLauncher
  • .NET 技术
  • 界面
  • 进程
  • 算法
  • 硬件/系统
  • 数据库
  • VC++技术资源

初学,向大家请教

shxyz 2004-12-06 07:36:07
该程序的功能是实现单向链表的基本操作,现要求编写一个成员函数append(int),对一个空表追加链表项,追加的新表项被放在链尾部。
#include <iostream.h>
class list;
class Item{
public:
friend class list;
private:
Item(int d){data=d;next=0;}
Item *next;
int data;
};
class list{
private:
Item *end();
Item *list1;
public:
list(){list1=0;}
list(int d){list1=new Item(d);}
int append(int d=0);
};
int list::append(int d)
{
//请在此处将本函数补充完整
};
void main()
{
list list1;
int i;

for(i=15;i<20;i++)
list1.append(i);
}
...全文
105 点赞 收藏 15
写回复
15 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
shxyz 2004-12-08
虎子你真好,我让他试试,先替他谢谢你!
回复
shxyz 2004-12-07
谢谢虎子
回复
echoxue 2004-12-07
对了应该释放内存空间
如下所示
#include <iostream.h>
class list;
class Item{
public:
friend class list;
int getData()
{
return data;
}
Item * getItem()
{
return next;
}

private:
Item(int d)
{
data=d;
next=0;
}
Item *next;
int data;
};
class list{
private:
Item *list1,* p_pre,* p_next;
int iCount;
public:

list()
{
list1=0;
iCount = 1;
}
list(int d)
{
list1=new Item(d);
}
int append(int d=0);
bool ShowLinkList(list * pList);
Item * GetHead()
{
return list1;
}
bool FreeMomery(list * pList);
};

//create the linkList
int list::append(int d)
{
if (iCount == 1)
{
p_pre = new Item(d);
list1 = p_pre;
p_next = p_pre;
p_pre->next = 0 ;
iCount++;
return 0;
}
else
{
p_pre= new Item(d);
p_next->next= p_pre;
p_next = p_pre;
p_next->next = 0;
iCount++;
return 0;
}
}

//show the linkList
bool ShowLinkList(list * pList)
{
if (pList == NULL)
return false;

if (pList->GetHead() == NULL)
return false;

Item * pListTemp = pList->GetHead();
while (pListTemp)
{
cout<<pListTemp->getData()<<endl;
pListTemp = pListTemp->getItem();
}
return true;
}

//delete the point
bool FreeMomery(list * pList)
{
if (pList == NULL)
return false;
if (pList->GetHead() == NULL)
return false;

Item * pListTemp = pList->GetHead();
Item *temp = NULL;
Item *back = NULL;
if (pListTemp != NULL)
{
temp = pListTemp->getItem();
delete pListTemp;
pListTemp = NULL;
while (temp != NULL)
{
back = temp->getItem();
delete temp;
temp = back;
}
}
return true;
}
void main()
{
list list1;
int i;
for(i=15;i<20;i++)
list1.append(i);
//show the LinkList
if (ShowLinkList(&list1) == false)
return;
//free the memory
if (FreeMomery(&list1) == false)
return;
}
回复
echoxue 2004-12-07
#include <iostream.h>
class list;
class Item{
public:
friend class list;
int getData()
{
return data;
}
Item * getItem()
{
return next;
}

private:
Item(int d)
{
data=d;
next=0;
}
Item *next;
int data;
};
class list{
private:
Item *list1,* p_pre,* p_next;
int iCount;
public:
list()
{
list1=0;
iCount = 1;
}
list(int d)
{
list1=new Item(d);
}
int append(int d=0);
bool ShowLinkList(list * pList);
Item * GetHead()
{
return list1;
}
};
int list::append(int d)
{
if (iCount == 1)
{
p_pre = new Item(d);
list1 = p_pre;
p_next = p_pre;
p_pre->next = 0 ;
iCount++;
return 0;
}
else
{
p_pre= new Item(d);
p_next->next= p_pre;
p_next = p_pre;
p_next->next = 0;
iCount++;
return 0;
}
}

bool ShowLinkList(list * pList)
{
if (pList == NULL)
return false;

if (pList->GetHead() == NULL)
return false;

Item * pListTemp = pList->GetHead();
while (pListTemp)
{
cout<<pListTemp->getData()<<endl;
pListTemp = pListTemp->getItem();
}
return true;
}
void main()
{
list list1;
int i;
for(i=15;i<20;i++)
list1.append(i);
//show the LinkList
if (ShowLinkList(&list1) == false)
return;

}
帮他做了个显示链表的方法.测试一下???
回复
echoxue 2004-12-06
我加的应该老师可以接受,要作出题目,应该要变动一下,否则真的挺为难!!!
回复
echoxue 2004-12-06
既然是上机考。只要作出来就行吧,他可以自由发挥的,应该没有关系吧。
祝他成功!!!
回复
echoxue 2004-12-06
什么烂题目。我服了,从没有见过,根本就没有规范,不过很佩服你的朋友的学习劲头,所以我帮帮他!
#include <iostream.h>
class list;
class Item{
public:
friend class list;
private:
Item(int d){data=d;next=0;}
Item *next;
int data;
};
class list{
private:
Item *list1,* p_pre,* p_next;
int iCount;
public:
list()
{
list1=0;
iCount = 1;
}
list(int d)
{
list1=new Item(d);
}
int append(int d=0);
};
int list::append(int d)
{
if (iCount == 1)
{
p_pre = new Item(d);
list1 = p_pre;
p_next = p_pre;
p_pre->next = 0 ;
iCount++;
return 0;
}
else
{
p_pre= new Item(d);
p_next->next= p_pre;
p_next = p_pre;
p_next->next = 0;
iCount++;
return 0;
}
}
void main()
{
list list1;
int i;
for(i=15;i<20;i++)
list1.append(i);
}
回复
shxyz 2004-12-06
up
回复
shxyz 2004-12-06
本人分不多,所以只能将就一下喽
回复
shxyz 2004-12-06
虎子:你好象将他原给定的类的定义都给改了,能按他原来的定义吗?考题就是这样的,可不允许改的噢?
回复
hongzm 2004-12-06
楼上的同志辛苦了~
回复
echoxue 2004-12-06
你下次分高点好吗??哥们???
回复
echoxue 2004-12-06
大概是这样,没有测试
你测试一下!

#include <iostream.h>
#include "StdAfx.h"
class list;
class Item{
public:
friend class list;
private:
Item(int d){data=d;next=0;}
Item *next;
int data;
};
class list{
private:
Item *end();
Item *list1,* p_pre,* p_next;
int iCount;
public:
list()
{
iCount = 1;
}
list(int d)
{
list1=new Item(d);

}
bool append(int d=0);
};
bool list::append(int d)
{
if (iCount == 1)
{
p_pre = new Item(d);
list1 = p_pre;
p_next = p_pre;
p_pre->next = 0 ;
iCount++;
return true;
}
else
{
p_pre= new Item(d);
p_next->next= p_pre;
p_next = p_pre;
p_next->next = 0;
iCount++;
return true;
}
}
void main()
{
list list1;
int i;

for(i=15;i<20;i++)
{
if (list1.append(i) == false)
return;
}
}
回复
shxyz 2004-12-06
谢谢楼上的好意,是这样的,是我的一个朋友要参加自学考试的上机操作,他中途因故间隔了几年,理论课早已通过,所以叫我帮他来问的,他在内地,没条件。恳请大家帮忙一下他吧。
回复
echoxue 2004-12-06
你应该尝试自己写,老是如此的问,对你提高不好!也可以把你写的贴出来,让大家帮你改!!!
回复
相关推荐
发帖
VC/MFC
创建于2007-09-28

1.5w+

社区成员

VC/MFC相关问题讨论
申请成为版主
帖子事件
创建了帖子
2004-12-06 07:36
社区公告

        VC/MFC社区版块或许是CSDN最“古老”的版块了,记忆之中,与CSDN的年龄几乎差不多。随着时间的推移,MFC技术渐渐的偏离了开发主流,若干年之后的今天,当我们面对着微软的这个经典之笔,内心充满着敬意,那些曾经的记忆,可以说代表着二十年前曾经的辉煌……
        向经典致敬,或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天,我们期待着MFC技术能够恢复其曾经的辉煌,或许这个期待会永远成为一种“梦想”,或许一切皆有可能……
        我们希望这个版块可以很好的适配Web时代,期待更好的互联网技术能够使得MFC技术框架得以重现活力,……