| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1062 人关注过本帖
标题:急啊!拜托各位大侠帮小弟一把啊
只看楼主 加入收藏
anzaotian
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2005-6-7
收藏
 问题点数:0 回复次数:2 
急啊!拜托各位大侠帮小弟一把啊
最近忙忙的,而且还要补数据结构的课程设计,没办法啊,当初就不懂现在怎么能突然开窍呢,因此向各位大哥大姐大叔大婶跪求以下题目的做法。好象是要用C语言编的。
单链表排序:问题是建立一个带头结点的单链表,对结点值进行直接插入排序,使的链表中结点的值是从小到大排序的,最后依次输出各结点值并统计结点个数。要求:建立链表时,输入的结点值是无序输入的。
回文:问题是判断字符串是否为中心对称,如XYZZYX为中心对称的字符串(即回文)。设字符串存放在单链表中。
二叉排序树:问题是已知二叉排序树以二叉链表作存储结构,试编写程序实现按从大到小的顺序输出二叉排序树的各结点的值。
真的很拜托大家了。我的QQ154518666,愿意结交广大编程高人。
搜索更多相关主题的帖子: 中心对称 字符串 C语言 
2005-06-07 22:38
seeker
Rank: 1
等 级:新手上路
帖 子:172
专家分:0
注 册:2005-6-5
收藏
得分:0 
/*回文:回文就是正读反读都一样的字符串,
例如:"radar","able was i ere i saw elba"和"a man a plan a canal panama"(如果忽略空格)。
请编写递归函数testPalindrome,在数组中的字符串为回文时返回true,否则返回false。
函数忽略字符串中的空格和标点符号。 */
#include <stdio.h>
#include<conio.h>
/*   字符串   一半数  总个数*/
int Palindrome(char d[],int k,  int i)
{
  if(d[k]==d[i-k]&&k==0)
    return(1);
  else if(d[k]==d[i-k])
    charf(d,k-1,i);    /*递归调用*/
  else
    return(0);
}
main()
{
  int i=0,n=0;
  char a,b[20];
  printf("回文就是正读反读都一样的字符串,例如:“abcba”:\n");
  printf("请输入字符串来判断是否回文:\n");
  while ((a=getchar())!='\n')
    {
      b[i]=a;
      i++;
    }
  if(i%2==0)
    n=Palindrome(b,(i/2),i-1);
  else
    n=Palindrome(b,(i/2-1),i-1);
  if(n==0)
    printf("你输入的 不是回文");
  else
    printf("你输入的 是回文");
    printf("\n====================Made  By   seeker ====================\n");
  getch();
}

我相信总有一片天空属于我!http://myseeker. E-Mail:lwqcny@
2005-06-08 00:23
seeker
Rank: 1
等 级:新手上路
帖 子:172
专家分:0
注 册:2005-6-5
收藏
得分:0 
还有其它的不是很符合你的要求,就不发了,要的话联系QQ154448949 我。

我相信总有一片天空属于我!http://myseeker. E-Mail:lwqcny@
2005-06-08 00:31
快速回复:急啊!拜托各位大侠帮小弟一把啊
数据加载中...
 
   



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

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