| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1500 人关注过本帖
标题:关于队列入队,一个地方不是很明白
取消只看楼主 加入收藏
Jonny0201
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:贵宾
威 望:52
帖 子:488
专家分:2603
注 册:2016-11-7
结帖率:100%
收藏
 问题点数:0 回复次数:0 
关于队列入队,一个地方不是很明白
程序代码:
struct queueNode {
    int data;
    queueNode *next;
}queueNode;
struct linkQueue {
    queueNode *head;
    queueNode *rear;
}

链队列的定义
程序代码:
void insertQueue(linkQueue *q, int data) {
    queueNode *node;
    node = new queueNode;
    node->data = data;
    node->next = NULL;
    q->rear = node;
    q->rear->next = node;    //不是很明白的地方
}

在书上和网上绝大多数人都是这样写的
在插入队列之后,已经让 q->rear 等于要插入的节点了,为什么还要让 q->rear->next 也要等于插入的节点?q->rear->next 不应该等于 NULL 吗,因为下一个节点目前还是未知的
网上看到有人写注释,如果不等于的话,队列就连不上了
不是很明白,有人指教下吗?
搜索更多相关主题的帖子: 队列 node data next 等于 
2017-11-26 16:05
快速回复:关于队列入队,一个地方不是很明白
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.026559 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved