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

您这样有意思吗

您这样有意思吗

2016-02-19 13:27

下面图老师小编要向大家介绍下偶写的链表、堆栈、队列的集合操作------的解释补充,看起来复杂实则是简单的,掌握好技巧就OK,喜欢就赶紧收藏起来吧!
偶发写了几个关于链表的集合操作的程序,有一些人反映说不是很懂,希望偶能够解释一下,当然,偶的程序进行了一层的封装,可能理解起来不是很自然,另外程序本身也有部分的不完善,不理解是正常的!偶粗略的总结了一下,主要是函数的分析,至于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.经过我一写我发现了很多的不足之处,不知您发现了没有,呵呵,等我修改好了再告诉你吧~
展开更多 50%)
分享

猜你喜欢

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

编程语言 网络编程
偶写的链表、堆栈、队列的集合操作------的解释补充

偶写的链表、堆栈、队列的集合操作

编程语言 网络编程
偶写的链表、堆栈、队列的集合操作

s8lol主宰符文怎么配

英雄联盟 网络游戏
s8lol主宰符文怎么配

关于JSP写文件的补充

Java JAVA基础
关于JSP写文件的补充

Linux操作系统内核中工作队列的操作

Linux Linux命令 Linux安装 Linux编程 Linux桌面 Linux软件 Linux内核 Linux管理
Linux操作系统内核中工作队列的操作

lol偷钱流符文搭配推荐

英雄联盟 网络游戏
lol偷钱流符文搭配推荐

Fireworks的高级操作技巧集合

电脑网络
Fireworks的高级操作技巧集合

链表的C语言实现之循环链表及双向链表

编程语言 网络编程
链表的C语言实现之循环链表及双向链表

lolAD刺客新符文搭配推荐

英雄联盟
lolAD刺客新符文搭配推荐

优化大师之文件粉碎

优化大师之文件粉碎

马踏棋盘问题

马踏棋盘问题
下拉加载更多内容 ↓