| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2350 人关注过本帖
标题:数据结构链表实现队列
只看楼主 加入收藏
我不会喜欢你
Rank: 2
等 级:论坛游民
帖 子:40
专家分:63
注 册:2016-3-8
结帖率:83.33%
收藏
已结贴  问题点数:16 回复次数:9 
数据结构链表实现队列
typedef struct queue{
int data;
struct queue *next;
}*queuePtr,queue;
typedef struct Que{
queue *front;
queue *rear;
}Que,*QuePtr;

==>QuePtr que=(QuePtr)malloc(sizeof(Que));
==>New=(queuePtr)malloc(sizeof(queue));

New->data=8;
New->next=NULL;

que->rear->next=New;
que->rear=New;


请问最后两句是什么意思?
2016-03-29 17:42
Z_rookie
Rank: 1
等 级:新手上路
帖 子:2
专家分:6
注 册:2016-3-29
收藏
得分:6 
应该就是新申请了一个结点,并加入到队列尾部,然后使rear 指向这个结点。
2016-03-29 17:56
我不会喜欢你
Rank: 2
等 级:论坛游民
帖 子:40
专家分:63
注 册:2016-3-8
收藏
得分:0 
que->rear->next=New;那这句话什么意思?
2016-03-29 19:21
zhulei1978
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:53
帖 子:1351
专家分:1200
注 册:2006-12-17
收藏
得分:6 
new是新分配的节点,rear是尾节点,next是尾节点的指针域

其实我就是改变社会风气,提高少女素质,刺激电影市道,提高年轻人内涵,玉树临风,风度翩翩的整蛊专家,我名叫古晶,英文名叫JingKoo!
2016-03-29 21:06
我不会喜欢你
Rank: 2
等 级:论坛游民
帖 子:40
专家分:63
注 册:2016-3-8
收藏
得分:0 
其实我最想问的是这个指针域指向New在内存中是怎么表达的?指针域是什么意思
2016-03-29 21:11
zhulei1978
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:53
帖 子:1351
专家分:1200
注 册:2006-12-17
收藏
得分:0 
指针域就是那个类中的成员参数啊

 指针域指向New在内存中是怎么表达的
简单点说,就是指向New在内存中的起始地址

其实我就是改变社会风气,提高少女素质,刺激电影市道,提高年轻人内涵,玉树临风,风度翩翩的整蛊专家,我名叫古晶,英文名叫JingKoo!
2016-03-29 21:17
我不会喜欢你
Rank: 2
等 级:论坛游民
帖 子:40
专家分:63
注 册:2016-3-8
收藏
得分:0 

que->rear->next=New;
que->rear=New;

那这两个有什么区别呢?(作用)
2016-03-29 22:12
zhulei1978
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:53
帖 子:1351
专家分:1200
注 册:2006-12-17
收藏
得分:0 
你先去打好基础吧

其实我就是改变社会风气,提高少女素质,刺激电影市道,提高年轻人内涵,玉树临风,风度翩翩的整蛊专家,我名叫古晶,英文名叫JingKoo!
2016-03-29 22:20
will丶
Rank: 6Rank: 6
等 级:侠之大者
威 望:8
帖 子:117
专家分:443
注 册:2015-10-19
收藏
得分:6 
回复 5楼 我不会喜欢你
指针域是存放后继结点地址的区域,也就是题中的next

腾空类星陨,遥望若花生。
2016-04-01 19:04
zhulei1978
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:53
帖 子:1351
专家分:1200
注 册:2006-12-17
收藏
得分:0 
回复 7楼 我不会喜欢你
它就是在队尾插入一个指针

图片附件: 游客没有浏览图片的权限,请 登录注册

其实我就是改变社会风气,提高少女素质,刺激电影市道,提高年轻人内涵,玉树临风,风度翩翩的整蛊专家,我名叫古晶,英文名叫JingKoo!
2016-04-21 06:00
快速回复:数据结构链表实现队列
数据加载中...
 
   



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

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