| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 866 人关注过本帖
标题:各位高手,本人有一道数据结构的题的算法~想把他转换为C程序的代码,麻烦帮 ...
只看楼主 加入收藏
stargua
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2008-10-20
收藏
 问题点数:0 回复次数:5 
各位高手,本人有一道数据结构的题的算法~想把他转换为C程序的代码,麻烦帮帮忙~
题目如下~
假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(注意不设头指针),试编写相应的队列初始化,入队列和出队列的算法.

算法如下:
void InitCiQueue(CiQueue &Q)//初始化循环链表表示的队列Q
{
  Q=(CiLNode*)malloc(sizeof(CiLNode));
  Q->next=Q;
}//InitCiQueue
void EnCiQueue(CiQueue &Q,int x)//把元素x插入循环链表表示的队列Q,Q指向队尾元素,Q->next指向头结点,Q->next->next指向队头元素
{
  p=(CiLNode*)malloc(sizeof(CiLNode));
  p->data=x;
  p->next=Q->next; //直接把p加在Q的后面
  Q->next=p;
  Q=p;  //修改尾指针
}
Status DeCiQueue(CiQueue &Q,int x)//从循环链表表示的队列Q头部删除元素x
{
  if(Q==Q->next) return INFEASIBLE; //队列已空
  p=Q->next->next;
  x=p->data;
  Q->next->next=p->next;
  free(p);
  return OK;
}//DeCiQueue


本人想把它用到VC或TC上运行~~
  可是对有些方面的知识又不是很清楚~~
      希望能有高手帮忙把这个算法转换为C程序~~~
    在此感谢~~
  本人乃 一 编程爱好者~~
搜索更多相关主题的帖子: 数据结构 算法 代码 
2008-10-21 12:46
stargua
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2008-10-20
收藏
得分:0 
难道就没有能够帮忙的吗?
2008-10-21 17:38
stargua
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2008-10-20
收藏
得分:0 
怎么就没反应啊?
2008-10-22 10:08
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
你已经把需要的函数写的差不多了,稍微组装就行。代码得自己写。

倚天照海花无数,流水高山心自知。
2008-10-22 11:20
stargua
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2008-10-20
收藏
得分:0 
那怎么个组装法呢?、、??
2008-10-22 14:00
benzeen
Rank: 2
等 级:新手上路
威 望:3
帖 子:49
专家分:0
注 册:2008-9-20
收藏
得分:0 
代码自己写!!

[url=http://hi.baidu.com/benzeen]My Blog[/url]
2008-10-23 08:26
快速回复:各位高手,本人有一道数据结构的题的算法~想把他转换为C程序的代码,麻 ...
数据加载中...
 
   



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

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