主页

问一下关于链表类的RemoveAt函数

Zimmerk XXXXX 2010-07-11 10:15:33

问一下关于链表类的RemoveAt函数

如果用RemoveAt删除了一个节点，（不是头、尾，是中间的其中一个），那样遍历链表时能不能完全遍历？

假设已有一个链表m_PtrList，里面有若干条数据，首先我删除了其中几条记录，（中间的），然后遍历



POSITION pos=m_PtrList.GetHeadPosition();

for(int i=0;i<m_PtrList.GetCount();i++)

{

    m_PtrList.GetAt(pos);

    m_PtrList.GetPrev(pos);

}

这样会有什么问题吗？

...全文

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

Zimmerk 2010-07-11

哦明白了谢谢

回复赞

dahaiI0 2010-07-11

removeat删除一个节点，后面节点的索引都会减1

回复赞

zyq5945 2010-07-11

链表不会断开,都封装好了,删除的时候会处理的.

回复赞

Zimmerk 2010-07-11

[Quote=引用 1 楼 zyq5945 的回复:]

MSDN上的,删除不能用GetCount()吧
C/C++ code
CObList list;
POSITION pos1, pos2;
CObject* pa;

list.AddHead(new CAge(21));
list.AddHead(new CAge(40));
list.AddHead(new CAge(65)); // List now contains (65 40, ……
[/Quote]
哦 GetCount 只是用来计数的，稍后我修改一下
我的问题是会不会出现链表断开，个别没有链接到的情况

回复赞

zyq5945 2010-07-11

MSDN上的,删除不能用GetCount()吧

CObList list;

POSITION pos1, pos2;

CObject* pa;



list.AddHead(new CAge(21));

list.AddHead(new CAge(40));

list.AddHead(new CAge(65)); // List now contains (65 40, 21).

for (pos1 = list.GetHeadPosition(); (pos2 = pos1) != NULL;)

{

    if (*(CAge*) list.GetNext(pos1) == CAge(40))

    {

        pa = list.GetAt(pos2); // Save the old pointer for

                               //deletion.

        list.RemoveAt(pos2);

        delete pa; // Deletion avoids memory leak.

    }

}

#ifdef _DEBUG

   afxDump.SetDepth(1);

   afxDump << _T("RemoveAt example: ") << &list << _T("\n");

#endif

回复赞

发动态

发帖子

VC/MFC

创建于2007-09-28

加入

1.5w+

社区成员

42.1w+

社区内容

VC/MFC相关问题讨论

申请成为版主

社区公告

暂无公告