首页 相关文章 偶写的链表、堆栈、队列的集合操作------的解释补充

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

偶发写了几个关于链表的集合操作的程序,有一些人反映说不是很懂,希望偶能够解释一下,当然,偶的程序进行了一层的封装,可能理解起来不是很自然,另外程序本身也有部分的不完善,不理解是正常的!偶粗略的总结了一下,主要是函数的分析,至于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类型的接...[ 查看全文 ]

2016-02-19 标签:

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

手机页面
收藏网站 回到头部