数据结构学习笔记
相遇2012
这个作者很懒,什么都没留下…
展开
-
typedef 的用法
声明:本文参考郝斌老师的《数据结构》自学视频。 typedef 就是为已有的变量类型取个别名。比如 typedef int integer 的意义就是为 int 类型取了一个别名,因此 int 类型和 integer 类型是等价的。int i = 99 等价于 integer i = 99。 看下面的一个程序: 从这个程序中我们可以看出使用原创 2014-12-04 16:04:38 · 407 阅读 · 0 评论 -
非循环单链表插入节点的伪算法解析
声明:本文参考郝斌老师的自学数据结构视频,方便自己回忆知识点,也为需要帮助的朋友们学习交流。 上图中的链表有三个节点,现在要做的就是将地址为 Q 的节点插入 P和 M之间。有两种方法: 方法一: M = P -> pNext ; P -> pNext = Q; Q -> pNext = M; 这种方法是首先要将 P ->pNext 中存放的下一个节点的地址放入一个指针变量 r原创 2014-12-05 14:17:24 · 630 阅读 · 0 评论 -
关于链表的专业术语以及怎样表示一个链表
声明: 本文参考郝斌老师的数据结构自学视频。本人刚刚开始学习数据结构,为了避免一些知识点的遗忘,因此,将学习的内容写成博客,方便自己和大家的学习与交流 1 关于链表的相关术语: 首节点:第一个有效的节点 尾节点:最后一个有效的节点 头结点:第一个有效节点之前的节点。头结点不存储有效数据 头指针:指向头结点的指针变量 尾指针:指向未节点的指针变量 从这个图原创 2014-12-05 09:56:48 · 918 阅读 · 0 评论 -
删除链表中的一个元素的伪算法解析
声明:本文是参考郝斌老师的《数据结构自学视频》 如上图所示:这是一个链表的一部分。这部分链表 含有三个节点,地址分别为 P,Q 和 R。假如我们要删除节点 Q,通过什么样的算法来实现呢? 其实很简单,我们还需要将节点 P 的指针域指向 节点 R 的地址就可以了。即 P-> pNext = R,那么 R 的地址怎么表示呢,R的地址在这个链表中的表示方法就是 Q -> pNext。原创 2014-12-07 16:12:19 · 629 阅读 · 0 评论 -
怎样生成一个链表
声明:本文参考郝斌老师的《数据结构自学视频》 今天和大家分享怎样生成一个链表。 分为以下几个步骤: 1 先生成一个头节点(头节点不存放有效数据); 2 在循环中生成首节点及其它节点。 ------------------------------------------------- typedef struct Node { int data; struct Node *pNo原创 2014-12-09 16:32:17 · 1854 阅读 · 1 评论