CList类的使用.docx
《CList类的使用.docx》由会员分享，可在线阅读，更多相关《CList类的使用.docx（8页珍藏版）》请在冰豆网上搜索。
CList类的使用
链表类CList成员的使用
链表类CList成员的使用
使用时要
#include
Construction
CList
Constructsanemptyorderedlist.
建立一个链表
example：
CListmyList;//建立一个int链表
CListmyList（16）;//建立一个cstring的链表，后面的16表示链表里面数据的个数，如果不写的话，可能是不限个数？
CListmyList;//建立一个MYTYPE类型（自定义）的链表
如果不存入数据的话，刚建立的链表是空的，头尾都为空
Head/TailAccess
GetHead
Returnstheheadelementofthelist（cannotbeempty）.
返回链表的头数据
例子：
CListmyList;
for（inti=0;i<10000;i++）{myList.AddTail（int（i））;}//存入数据
inttmp=myList.GetHead（）;//tmp被赋予了0
GetTail
Returnsthetailelementofthelist（cannotbeempty）.
返回链表的尾数据
CListmyList;
for（inti=0;i<10000;i++）{myList.AddTail（int（i））;}//存入数据
inttmp=myList.GetTail（）;//tmp被赋予了9999
Operations
RemoveHead
Removestheelementfromtheheadofthelist.
移除链表头数据，链表数据个数减1，返回缩减前的头数据
例子：
CListmyList;
for（inti=0;i<10000;i++）{myList.AddTail（int（i））;}//存入数据
inttmp=myList.RemoveHead（）;//tmp被赋予了之前的头数据：
0；同时数据个数变为9999；
RemoveTail
Removestheelementfromthetailofthelist.
移除链表尾数据，链表数据个数减1，返回缩减前的尾数据
例子：
CListmyList;
for（inti=0;i<10000;i++）{myList.AddTail（int（i））;}//存入数据
inttmp=myList.RemoveTail（）;//tmp被赋予了之前的尾数据：
9999；同时数据个数变为9999；
AddHead
Addsanelement（oralltheelementsinanotherlist）totheheadofthelist（makesanewhead）.
在链表头处插入新数据，链表数据个数加1，返回新的链表头位置（POSITION）;
例子：
CListmyList;
for（inti=0;i<10000;i++）{myList.AddTail（int（i））;}//存入数据
POSITIONpos=myList.AddHead（int（314））;//链表有了一个新的头数据：
314；同时链表个数变为10001；pos为新的头的位置；
AddTail
Addsanelement（oralltheelementsinanotherlist）tothetailofthelist（makesanewtail）.
在链表尾处插入新数据，链表数据个数加1，返回新的链表尾位置（POSITION）;
例子：
CListmyList;
for（inti=0;i<10000;i++）{myList.AddTail（int（i））;}//存入数据
POSITIONpos=myList.AddTail（int（314））;//链表有了一个新的尾数据：
314；同时链表个数变为10001；pos为新的尾的位置；
RemoveAll
Removesalltheelementsfromthislist.
清空链表，其头尾皆变成空指针；
Iteration
GetHeadPosition
Returnsthepositionoftheheadelementofthelist.
返回链表头的位置；
CListmyList;
for（inti=0;i<10000;i++）{myList.AddTail（int（i））;}//存入数据
POSITIONpos=myList.GetHeadPosition（）;//获得链表头的位置
GetTailPosition
Returnsthepositionofthetailelementofthelist.
返回链表尾的位置；
CListmyList;
for（inti=0;i<10000;i++）{myList.AddTail（int（i））;}//存入数据
POSITIONpos=myList.GetTailPosition（）;//获得链表尾的位置
GetNext
Getsthenextelementforiterating.
返回当前位置的数据，之后，位置后移一位；
CListmyList;
for（inti=0;i<10000;i++）{myList.AddTail（int（i））;}//存入数据
POSITIONpos=myList.GetHeadPosition（）;//获得链表头的位置
inttmp=myList.GetNext（pos）;//tmp被赋予了头数据的值：
0；同时pos指向第二个数据1；
GetPrev
Getsthepreviouselementforiterating.
返回当前位置的数据，之后，位置前移一位；
CListmyList;
for（inti=0;i<10000;i++）{myList.AddTail（int（i））;}//存入数据
POSITIONpos=myList.GetTailPosition（）;//获得链表尾的位置
inttmp=myList.GetNext（pos）;//tmp被赋予了尾巴数据的值：
9999；同时pos指向倒数第二个数据9998；
Retrieval/Modification
GetAt
Getstheelementatagivenposition.
返回指定位置的数据；
CListmyList;
for（inti=0;i<10000;i++）{myList.AddTail（int（i））;}//存入数据
POSITIONpos=myList.GetTailPosition（）;//获得链表尾的位置，还可以继续改变pos，以指向其他数据
inttmp=myList.GetAt（pos）;//tmp被赋予链表尾的数据
SetAt
Setstheelementatagivenposition.
CListmyList;
for（inti=0;i<10000;i++）{myList.AddTail（int（i））;}//存入数据
POSITIONpos=myList.GetTailPosition（）;//获得链表尾的位置，还可以继续改变pos，以指向其他数据
myList.SetAt（pos,int（222））;//将链表尾部的数据赋成222
RemoveAt
Removesanelementfromthislist,specifiedbyposition.
清除指定位置处的数据；同时数据个数减1；
CListmyList;
for（inti=0;i<10000;i++）{myList.AddTail（int（i））;}//存入数据
POSITIONpos=myList.GetTailPosition（）;//获得链表尾的位置
myList.RemoveAt（pos）;//链表pos（尾部）位置的数据被清除，数据个数变为9999；
Insertion
InsertBefore
Insertsanewelementbeforeagivenposition.
在指定位置前插入一个新数据，数据个数加1；
CListmyList;
for（inti=0;i<10000;i++）{myList.AddTail（int（i））;}//存入数据
POSITIONpos=myList.GetHeadPosition（）;//获得第一个数据的位置
myList.InsertBefore（pos,int（123））;//在第一个数据前插入一个新数据：
123，同时数据个数变为10001
InsertAfter
Insertsanewelementafteragivenposition.
在指定位置后插入一个新数据，数据个数加1；
CListmyList;
for（inti=0;i<10000;i++）{myList.AddTail（int（i））;}//存入数据
POSITIONpos=myList.GetHeadPosition（）;//获得第一个数据的位置
myList.InsertAfter（pos,int（123））;//在第一个数据后插入一个新数据：
123，同时数据个数变为10001
Searching
Find
Getsthepositionofanelementspecifiedbypointervalue.
返回指定数据对应的位置；
CListmyList;
for（inti=0;i<10000;i++）{myList.AddTail（int（i））;}//存入数据
POSITIONpos=myList.Find（int（0））;//获得0（链表头）的位置
FindIndex
Getsthepositionofanelementspecifiedbyazero-basedindex.
返回索引号对应的位置；
POSITIONpos=myList.FindIndex（0）;//0表示链表头，以此类推
Status
GetCount
Returnsthenumberofelementsinthislist.
返回链表的数据个数
intnum=myList.GetCount（）;//获得链表的数据个数
IsEmpty
Testsfortheemptylistcondition（noelements）.
判定链表是否为空；
返回1表示链表是空，返回0表示链表非空；
BOOLempty=myList.IsEmpty（）;
升级会员 