网络编程 | 站长之家 | 网页制作 | 图形图象 | 操作系统 | 冲浪宝典 | 软件教学 | 网络办公 | 邮件系统 | 网络安全 | 认证考试 | 系统进程
Firefox | IE | Maxthon | 迅雷 | 电驴 | BitComet | FlashGet | QQ | QQ空间 | Vista | 输入法 | Ghost | Word | Excel | wps | Powerpoint
asp | .net | php | jsp | Sql | c# | Ajax | xml | Dreamweaver | FrontPages | Javascript | css | photoshop | fireworks | Flash | Cad | Discuz!
当前位置 > 网站建设学院 > 网络编程 > C/C++
Tag:注入,存储过程,分页,安全,优化,xmlhttp,fso,jmail,application,session,防盗链,stream,无组件,组件,md5,乱码,缓存,加密,验证码,算法,cookies,ubb,正则表达式,水印,索引,日志,压缩,base64,url重写,上传,控件,Web.config,JDBC,函数,内存,PDF,迁移,结构,破解,编译,配置,进程,分词,IIS,Apache,Tomcat,phpmyadmin,Gzip,触发器,socket
网络编程:ASP教程,ASP.NET教程,PHP教程,JSP教程,C#教程,数据库,XML教程,Ajax,Java,Perl,Shell,VB教程,Delphi,C/C++教程,软件工程,J2EE/J2ME,移动开发
本月文章推荐
.C语言表达式.
.奇技淫巧C++之返回值重载.
.Shell介绍.
.C++中要求(或禁止)对象产生于h.
.数据结构学习C++——树(总结).
.让TRichEdit支持BIG5内码.
.Building Shared Libraries.
.C语言入门之结构(2).
.具体而微的绘图程式-c++ Borland.
.自己写的一个链表综合程序.
.C++辨析系列谈.
.编程指南:C语言编程易犯毛病集合.
.通过并行机制处理鼠标和键盘.
.C语言函数的调用与参数.
.C++类静态数据成员与类静态成员函.
.常见 Datagrid 错误.
.Windows中的消息详细列表.
.C语言初学者入门讲座 第二讲 数据.
.完美的C++:C++/CLI.
.根据身份证判断性别和生日.

偶写的链表、堆栈、队列的集合操作------的解释补充

发表日期:2008-3-8


偶发写了几个关于链表的集合操作的程序,有一些人反映说不是很懂,希望偶能够解释一下,当然, 偶的程序进行了一层的封装,可能理解起来不是很自然,另外程序本身也有部分的不完善,不理解是正常的! 偶粗略的总结了一下,主要是函数的分析,至于main函数,就留给大家细细琢磨吧~~
1.定义一个接点型的数据结构类型
strUCt Node
{
  DataType  info;
  PNode link;
};
2.在用一个LinkType的数据结构将接点的头和尾封装一下,即保存头和尾的指针。
struct LinkType
{
  PNode base;
  PNode top;
};
3.定义一个接点类型的指针PNode,和一个指向LinkType类型的指针PLinkType
4.我们访问链表、堆栈或者队列的时候,都要用PLinkType指针,因为这样可以使我们的层次结构和思维更加的清楚(当然不这样也可以,但是不是很划的来)。
5.定义我们的函数
PLinkType CreatePointer(void):创建一个PLinkType类型的接点,用于存放头和尾的指针,并将它们初始化,都置为NULL
PLinkType CreateHeadNode(PLinkType pltype):创建PNode类型的头和尾接点,并将它们置为空。
PLinkType push_Type(PLinkType pltype,DataType n):用于设置我们想要的链表或者其它类型的数据类型长度,并重新的设置一下我们的尾接点。
PLinkType print_Type(PLinkType pltype):将我们的链表输出,此时的尾指针自减,当头和尾相等时结束输出并返回一个PLinkType类型的指针。
PLinkType pop_Type(PLinkType pltype):此函数多余,可以去掉
PLinkType de_Type(PLinkType pltype, DataType j):将链表或者是队列的j个数据从前面输出来,并将头指针后移。
PLinkType pop_Stack(PLinkType pltype,DataType j)将堆栈的j个数据从后面输出来,并将指针前移PLinkType free_all(PLinkType pltype)释放所有的接点空间
6.main函数主要是调用的switch函数,一个主switch,每个case中间两个分switch(自然结束就相当于第三个case(0) )这里面就不用我具体的解释了吧^_^
7.经过我一写我发现了很多的不足之处,不知您发现了没有,呵呵,等我修改好了再告诉你吧~
上一篇:内核模块的编译文件 人气:771
下一篇:偶写的链表、堆栈、队列的集合操作 人气:609
浏览全部C/C++的内容 Dreamweaver插件下载 网页广告代码 祝你圣诞节快乐 2009年新年快乐