| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 580 人关注过本帖
标题:指针问题:?! 高手都来
只看楼主 加入收藏
rookie_coder
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2008-7-26
收藏
 问题点数:0 回复次数:4 
指针问题:?! 高手都来
/*******************************************************************
** HighlightCodeV3.2 software by yzfy(雨中飞燕) http:// **
*******************************************************************/
#include <stdio.h>
#include <malloc.h>

typedef struct linknode
{
   
int date;
    struct linknode *next;
}node;
//建立单链表
node *creatlist()
{    
   
node *head,*r,*s;
        int x;

        if  (! ( head=(node *)malloc(sizeof(node)) ))
            printf("malloc error");
    r=head;

    printf("输入系列整数,以0标志结束\n");
    scanf("%d",&x);

    while ( x != 0){
            
if  (! ( s=(node *)malloc(sizeof(node)) ))
                printf("malloc error");
            s->date=x;
            r->next=s;
            r=s;
            scanf("%d",&x);
    }
   
r->next=NULL;
    s=head;//删除头结点
   
head=head->next;
    free(s);

    return head;
}



//显示链表信息
void printLinknode(node *head)
{
   
node *p;
    p=head;

    while (p!=NULL){
        
printf("%d ",p->date);
        p=p->next;
    }
}

//完成A-B的运算,即在A中查找出B中的元素并删除,显示这个结果
void subs()
{
   
node *p,*p1,*p2,*q,*heada,*headb;
    heada=creatlist();
    headb=creatlist();
    p=heada;
    p1=p;
    while (p!=NULL){
        
q=headb;
        while( ( q->date != p->date ) && q != NULL)/*就是这里编译出现错误了!?*/
            
q=q->next;

        if (q != NULL)
        {
            
if (p == heada)
            {
               
heada=heada->next;
                p=heada;
            }
            
else if (p->next == NULL)
                p1->next=NULL;
            else
               
p1->next=p->next;

            p2=p->next;
            p->next=NULL;
            free(p);
            p=p2;
        }
        
else
        
{
            
p1=p;
            p=p->next;
        }
    }

   
p=heada;
    if (p==NULL)
        printf("两集合相减的结果为空.\n");
    else
        
printf("两集合相减的结果: .\n");
    while (p!=NULL){
        
printf("%d",p->date);
        p=p->next;
    }    
}

}
int main(void)
{
   
subs();

    return 0;
}


比如,a{1,2,3,4};  b{2,3};   subs为 a-b{1,4};
我在VC上编译的,用调试结果是那个错误的地方,q为NULL,不明白。。。。。

[[it] 本帖最后由 rookie_coder 于 2008-7-31 18:31 编辑 [/it]]
搜索更多相关主题的帖子: 指针 
2008-07-31 18:29
blueboy82006
Rank: 5Rank: 5
来 自:幻想世界
等 级:贵宾
威 望:16
帖 子:1227
专家分:57
注 册:2007-7-23
收藏
得分:0 
你倒数第六行那多了个 } 是怎么回事啊?

2008-07-31 18:59
blueboy82006
Rank: 5Rank: 5
来 自:幻想世界
等 级:贵宾
威 望:16
帖 子:1227
专家分:57
注 册:2007-7-23
收藏
得分:0 
你这里只做B是A的子集的情况吧?

2008-07-31 19:23
blueboy82006
Rank: 5Rank: 5
来 自:幻想世界
等 级:贵宾
威 望:16
帖 子:1227
专家分:57
注 册:2007-7-23
收藏
得分:0 
我看了一下,问题是这样的:
当q为空时,
由于你的while( ( q->date != p->date ) && q != NULL)
是一个语句,这样其实 q 已经空了,但还是要做这个判断的(你这句话要从左到右运行嘛),其实是在执行q->date != p->date 时出错了……
如果你这样写:
 while( q!= NULL && ( q->date != p->date ))
那就没问题了。

2008-07-31 19:27
missiyou
Rank: 5Rank: 5
等 级:贵宾
威 望:16
帖 子:531
专家分:218
注 册:2007-10-9
收藏
得分:0 
晕,在堆栈里做链表,要想正确是不可能的。全局定义一个链表,通过参数传递就行了。真是的。你return head 在栈中定义已经自动放了,返回也是一个野指针。
你把显示函数,加在建立函数,在主函数中调用,就会明白你是建立了一个链表。
只是显示结束就消了
2008-08-01 10:59
快速回复:指针问题:?! 高手都来
数据加载中...
 
   



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

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