| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 494 人关注过本帖
标题:各位高手,本人有一道数据结构的题的算法~想把他转换为C程序的代码,麻烦帮 ...
只看楼主 加入收藏
stargua
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2008-10-20
收藏
 问题点数:0 回复次数:1 
各位高手,本人有一道数据结构的题的算法~想把他转换为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-22 14:19
stargua
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2008-10-20
收藏
得分:0 
没人帮忙吗?
2008-10-22 17:18
快速回复:各位高手,本人有一道数据结构的题的算法~想把他转换为C程序的代码,麻 ...
数据加载中...
 
   



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

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