游戏开发论坛

 找回密码
 立即注册
搜索
查看: 2144|回复: 4

各位大侠,关于链表的结点问题

[复制链接]

14

主题

30

帖子

30

积分

注册会员

Rank: 2

积分
30
发表于 2003-10-23 19:36:00 | 显示全部楼层 |阅读模式
我想知道,用stl的list创建一个链表,如果插入结点,以及如何访问结点。

比如我想建一个CNPC类,但事先我不知道得有多少个他的对象,必须由地图编辑器来确定,所以用链表,别位大侠能请解一下!!!

小弟先谢过啦!!!

1万

主题

1万

帖子

2万

积分

管理员

中级会员

Rank: 9Rank: 9Rank: 9

积分
20468
发表于 2003-10-23 20:12:00 | 显示全部楼层

Re:各位大侠,关于链表的结点问题

插入  list.push_back( xxx );

访问  list<xxx*>::iterator

45

主题

286

帖子

314

积分

中级会员

自由游戏制作人

Rank: 3Rank: 3

积分
314
QQ
发表于 2003-10-24 12:43:00 | 显示全部楼层

Re: 各位大侠,关于链表的结点问题

list.push_back()是用来向list对象末尾插入元素
list.push_front()是用来向list对象开头插入元素

45

主题

286

帖子

314

积分

中级会员

自由游戏制作人

Rank: 3Rank: 3

积分
314
QQ
发表于 2003-10-24 15:20:00 | 显示全部楼层

Re:各位大侠,关于链表的结点问题

list.size()是返回这个容器里有多少个元素

45

主题

286

帖子

314

积分

中级会员

自由游戏制作人

Rank: 3Rank: 3

积分
314
QQ
发表于 2003-10-24 15:32:00 | 显示全部楼层

Re:各位大侠,关于链表的结点问题

list<xxx*>::iterator
这叫迭代器,使用方法如下

typedef list<int> LISTINT;

LISTINT a;
a.push_back(1);
a.push_back(2);
a.push_back(3);

//定义迭代器
LISTINT::iterator plist;

for( plist = a.begin(); plist != list.end(); plist++ )
{
    //这里就可以使用啦
}
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2025-2-23 12:03

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表