广告广告
  加入我的最爱 设为首页 风格修改
首页 首尾
 手机版   订阅   地图  繁体 
您是第 5669 个阅读者
 
发表文章 发表投票 回覆文章
  可列印版   加为IE收藏   收藏主题   上一主题 | 下一主题   
chenyo
个人文章 个人相簿 个人日记 个人地图
初露锋芒
级别: 初露锋芒 该用户目前不上站
推文 x0 鲜花 x46
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片
推文 x0
[C/C++] 以Linked-List实作Queue
请问各个大大,以 C or Java写出Queue的程式并验证其正确性(以Linked-List实作)
,不知各个大大会吗??

#include <stdlib.h>
#include <stdio.h>

struct list
{
int data;
struct list *next;
};
typedef struct list node;
typedef node *link;

void main(void)
{
link ptr,head;
int num,i;
head = (link)malloc(sizeof(node));
ptr = head;
p ..

访客只能看到部份内容,免费 加入会员 或由脸书 Google 可以看到全部内容



[ 此文章被chenyo在2005-06-17 19:40重新编辑 ]

此文章被评分,最近评分记录
财富:000 (by codeboy)



献花 x0 回到顶端 [楼 主] From:台湾中华电信 | Posted:2005-06-15 15:52 |
nick888 手机
数位造型
个人文章 个人相簿 个人日记 个人地图
小人物
级别: 小人物 该用户目前不上站
推文 x0 鲜花 x13
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片

楼主大大,你的code要放在 复制程式
 #include <stdlib.h>
#include <stdio.h>

struct list
{
int       data;
struct list *next;
};
typedef struct list node;
typedef node *link;

void main(void)
{
link ptr,head;
int num,i;
head = (link)malloc(sizeof(node));
ptr = head;
printf("Please input 5 different data\n");
for(i = 0;i <= 4; i++)
{
  scanf("%d",&num);
  ptr->data = num;
  ptr->next = (link)malloc(sizeof(node));
  if(i==4)
    ptr->next = NULL;
  else
    ptr = ptr->next;
}
printf("sequential print the list\n");
ptr = head;
while(ptr != NULL)
{
  printf("The value is ==> %d\n",ptr->data);
  ptr = ptr->next;
}
} 

这里面吧
再来是关于您说的,您的写法是一般的link list ,也就是像stack的方法
要改成queue 的话要变成先进先出,也就是你在新增link时换个顺序,也就是先malloc 一个node出来,
然后把这个新的node的next 指向原来的node ,再把head 移到新的node。
换句话说,您原来是像后面新增一个node ,现在改成向前向新增一个node,这样的说法
大大可以懂吗


献花 x0 回到顶端 [1 楼] From:台湾中华电信 | Posted:2005-06-19 03:32 |
chenyo
个人文章 个人相簿 个人日记 个人地图
初露锋芒
级别: 初露锋芒 该用户目前不上站
推文 x0 鲜花 x46
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片

抱歉,我还是听不太慬‥‥


献花 x0 回到顶端 [2 楼] From:台湾中华电信 | Posted:2005-06-19 08:43 |

首页  发表文章 发表投票 回覆文章
Powered by PHPWind v1.3.6
Copyright © 2003-04 PHPWind
Processed in 0.099507 second(s),query:16 Gzip disabled
本站由 瀛睿律师事务所 担任常年法律顾问 | 免责声明 | 本网站已依台湾网站内容分级规定处理 | 连络我们 | 访客留言