初学，向大家请教

[shxyz]

该程序的功能是实现单向链表的基本操作，现要求编写一个成员函数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);
}

[echoxue]

你应该尝试自己写,老是如此的问,对你提高不好!也可以把你写的贴出来,让大家帮你改!!!

[shxyz]

谢谢楼上的好意，是这样的，是我的一个朋友要参加自学考试的上机操作，他中途因故间隔了几年，理论课早已通过，所以叫我帮他来问的，他在内地，没条件。恳请大家帮忙一下他吧。

[echoxue]

大概是这样,没有测试
你测试一下!

#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;
}
}

[echoxue]

你下次分高点好吗??哥们???

[hongzm]

楼上的同志辛苦了~

[shxyz]

虎子：你好象将他原给定的类的定义都给改了，能按他原来的定义吗？考题就是这样的，可不允许改的噢？

[shxyz]

本人分不多，所以只能将就一下喽

[shxyz]

up

[echoxue]

什么烂题目。我服了，从没有见过，根本就没有规范，不过很佩服你的朋友的学习劲头，所以我帮帮他！
#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);
}

[echoxue]

既然是上机考。只要作出来就行吧，他可以自由发挥的，应该没有关系吧。
祝他成功！！！

[echoxue]

我加的应该老师可以接受，要作出题目，应该要变动一下，否则真的挺为难！！！

[echoxue]

#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]

对了应该释放内存空间
如下所示
#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;
}

[shxyz]

谢谢虎子

[shxyz]

虎子你真好,我让他试试,先替他谢谢你!