| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 366 人关注过本帖
标题:新手学习数据结构,关于队列回文数
只看楼主 加入收藏
阿萨德179
Rank: 1
等 级:新手上路
帖 子:15
专家分:4
注 册:2013-10-10
结帖率:100%
收藏
已结贴  问题点数:5 回复次数:4 
新手学习数据结构,关于队列回文数
为了简化代码,一些判断空,判断满的细节上的东西就不写上来
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<string.h>
#define SIZE 100   
typedef struct Node{
    char * data;
     int front;
     int  Rear;
}*pN;

pN init_Queuenode();
bool is_pnumber(pN pHead);
void init_queue(pN pHead);
int main(void){
    pN n;
    n=init_Queuenode();
    init_queue(n);
    is_pnumber(n);
    return 0;
}

pN init_Queuenode(){
    pN pHead=(pN)malloc(sizeof(Node)*SIZE);
    if(pHead==NULL){
        printf("内存空间分配失败!\n");
        exit(-1);
    }
    pHead->front=0;
    pHead->Rear=0;
    return pHead;
}
void init_queue(pN pHead){
    char ch;
    int i=0;
    printf("请输入字符串:");
    while(ch=getchar()!='\n'){
        pHead->data[pHead->Rear]=ch;  //程序一般到了这里就挂掉了,求解
        pHead->Rear++;
    }
    while(i<pHead->Rear-1){
        putchar(pHead->data[i]);
        i++;
    }
}
bool is_pnumber(pN pHead){

    while(pHead->front!=pHead->Rear){
        if(pHead->data[pHead->front]==pHead->data[pHead->Rear-1]){
            
            
        }else
        {
            printf("该字符串不是回文数!!\n");
            return false;
        }
        pHead->front++;
        pHead->Rear--;
    }
    printf("该字符串不是回文数!!\n");
    return true;
}
搜索更多相关主题的帖子: return include 
2013-10-16 09:40
阿萨德179
Rank: 1
等 级:新手上路
帖 子:15
专家分:4
注 册:2013-10-10
收藏
得分:0 
先自顶一个,大神轻拍
2013-10-16 09:40
pangshch
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:2
帖 子:443
专家分:1966
注 册:2013-4-9
收藏
得分:0 
pN init_Queuenode(){
    pN pHead=(pN)malloc(sizeof(Node)*SIZE);   // 这里的类型应该是 struct Node, 而不是Node, 不知道你的编译器为什么没有报错.
typedef struct Node{
    char * data;                     // 这里声明了一个字符指针,   你在  while(ch=getchar()!='\n'){
                                     //                                      pHead->data[pHead->Rear]=ch;
                                     //  这里你直接使用,指针没有初始化,  *data 指向哪里未定义, 建议改用字符数组.     
     int front;
     int  Rear;
}*pN;


2013-10-16 10:05
情.难言ゝ
Rank: 3Rank: 3
来 自:安徽安庆
等 级:论坛游侠
威 望:1
帖 子:74
专家分:137
注 册:2013-9-8
收藏
得分:5 
队列中front,rear应该用指针类型。。。。。

树叶的离去,是风的追求、还是树的不挽留???
2013-10-16 10:14
阿萨德179
Rank: 1
等 级:新手上路
帖 子:15
专家分:4
注 册:2013-10-10
收藏
得分:0 
回复 3楼 pangshch
无语,我就觉得哪里怪怪的,但是就是看不出来,谢谢啦
2013-10-16 13:18
快速回复:新手学习数据结构,关于队列回文数
数据加载中...
 
   



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

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