#
包括
#中
空间std
const int的MAXSIZE = 100
结构节点
{
字符串数据节点*
下}
模板
类List
{
私人:
节点坦橡的 str_List [MAXSIZE] <BR / *可供选择
列表>列表茄察* last_used的
列表*头
列表()/ /构造函数
new_node()/ /颤信茄返回链表的数据载体(阵列)可用的索引,如果链表是充分的回报,-1
}的
模板
INT的列表 :: new_node()
{
new_index
(avaliable! = -1)
{
new_index =可供选择
供选用= str_List [供选用。未来
}
其他(last_used <MAXSIZE-1)
{
new_index = + last_used
}
其他回报 - 1BR />str_List [new_index]。 = -1
回报new_index
}
模板
名单 ::列表()
{
str_List [0]。 = -1
avaliable = 1
头= 0
(INT I = 1<50,我+ +)
{
str_List [I]。明年= I + 1
str_List [50]。未来= -1
}
str_List [50] = last_used的
}
无效的主要()
{
列表的一个月BR />INT I = month.new_node的()
}
p1.point()p2.point()
这睁中备两行,point是类培橘名、构造。悉毁应该修改成
p1.print()
p2.print()
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)