码迷,mamicode.com
首页 > 编程语言 > 详细

C++ 链表

时间:2014-11-14 01:42:29      阅读:197      评论:0      收藏:0      [点我收藏+]

标签:blog   http   ar   sp   数据   art   log   bs   html   

          C++ 常用的数据结构之一的链表,在我们的程序中是经常出现的了。我们学c语言的时候我就知道了 链表。开始它是基于一个机构体的。我们创建链表的时候会返回一个链表头指针,这个头指针我们往往是作为一个全局变量来处理的。我们对于链表的操作方法是都是基于这个头指针的。根据头指针去查找,插入,删除,修改。这个请看这篇博文:http://blog.csdn.net/hizxc/article/details/2136643。这篇博文完全的讲述了,我们单链表的操作。

      C++是经常去封装的,我们也可以对链表进行封装。这时候我们会封装一个链表类。头指针是这个类的一个私有成员。我们还要建立一个节点类。节点类里有next 指针。而链表类中没有。链表类中只提供链表头,这样我们通过这个链表头也可以去操作整个链表,我们把操作链表的方法都归纳到这个l类的成员函数中去,这样就是实现链表类的封装。请看博文:http://blog.sina.com.cn/s/blog_538b279a010009b1.html

    在写MFC的程序的时候,MFC的程序已经为我封装好了链表,我们完全可以用它提供的链表实现功能,还且很健壮,所以我们不用劳心劳力去自己写一个,当然自己去练手也可以去尝试。

C++ 链表

标签:blog   http   ar   sp   数据   art   log   bs   html   

原文地址:http://blog.csdn.net/wuan584974722/article/details/41096371

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!