标题:数据结构链表中删除重复元素,为什么运行出错呢?帮我看看吧 谢谢
只看楼主
adgvcxz
Rank: 2
等 级:论坛游民
帖 子:23
专家分:52
注 册:2009-6-26
结帖率:83.33%
已结贴  问题点数:10 回复次数:12 
数据结构链表中删除重复元素,为什么运行出错呢?帮我看看吧 谢谢
程序代码:
例如链表为1,22,1
输出为1,2
#include <stdio.h>
#include <malloc.h>
struct list{
    int data;
    struct list *next;
};
struct list *create(){
    int n;
    struct list *head,*p,*q;
    head=(struct list *)malloc(sizeof(struct list));
    head->next=NULL;
    q=head;
    printf("输入链表(0为结束):\n");
    scanf("%d",&n);
    while(n<=0){
        printf("值不正确\n");
        scanf("%d",&n);
    }
    while(n>0){
        p=(struct list *)malloc(sizeof(struct list));
        p->data=n;
        p->next=NULL;
        q->next=p;
        q=p;
        printf("下一个");
        scanf("%d",&n);
    }
    return head;
}
void shan(struct list *head){//删除链表中相等的元素
    struct list *p,*q,*s;
    q=head->next;
    while(q->next){//printf("a");
        p=q->next;
        s=q;
        while(p){//printf("b");
            if(q->data==p->data){
                s->next=p->next;
                free(p);
                p=s->next;//printf("c");
            }else{printf("d");
                p=p->next;
                s=s->next;
            }
        }//printf("e");
        q=q->next;//printf("f");
    }//printf("d");
}
void print(struct list *head){
    while(head->next){
        printf("%3d",head->next->data);
        head=head->next;
    }
}
void main(){
    struct list *head,*p,*q;
    head=create();
    print(head);
    printf("\n");
//    zhuanzhi1(head);
    shan(head);
    print(head);
}
搜索更多相关主题的帖子: 数据 next create 元素 
2012-03-05 15:30
heroinearth
Rank: 10Rank: 10Rank: 10
来 自:云南曲靖
等 级:青峰侠
帖 子:430
专家分:1506
注 册:2011-10-24
得分:0 
tc2.0没有问题,楼主是不是在vc6.0中调试?

[ 本帖最后由 heroinearth 于 2012-3-6 09:13 编辑 ]
2012-03-05 16:54
adgvcxz
Rank: 2
等 级:论坛游民
帖 子:23
专家分:52
注 册:2009-6-26
得分:0 
不是带头结点的吗   不用赋值吧。。
2012-03-05 17:50
有容就大
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:东土大唐
等 级:版主
威 望:74
帖 子:9048
专家分:14309
注 册:2011-11-11
得分:10 
出什么错? 除了else{printf("d"); 这个不严谨外目前没发现。VC6.

梅尚程荀
马谭杨奚







                                                       
2012-03-05 18:41
adgvcxz
Rank: 2
等 级:论坛游民
帖 子:23
专家分:52
注 册:2009-6-26
得分:0 
回复 4楼 有容就大
运行没有错误  但是执行下去就错了
2012-03-05 18:44
有容就大
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:东土大唐
等 级:版主
威 望:74
帖 子:9048
专家分:14309
注 册:2011-11-11
得分:0 
以下是引用adgvcxz在2012-3-5 18:44:09的发言:

运行没有错误  但是执行下去就错了
那里错 说出来啊 没找到呢。你怎么执行 的 最后又是个什么现象的错误?
我运行后能得到正确结果,只是最后的数组不是有序的。

[ 本帖最后由 有容就大 于 2012-3-5 18:57 编辑 ]

梅尚程荀
马谭杨奚







                                                       
2012-03-05 18:56
adgvcxz
Rank: 2
等 级:论坛游民
帖 子:23
专家分:52
注 册:2009-6-26
得分:0 
回复 6楼 有容就大
弹出一个Windows对话框   说:

    单链表删除.exe已停止工作
 出现了一个问题,导致程序停止正常工作。如果有可用的解决方案,。。。。。。。
  下面两个按钮   
              调试  关闭程序
2012-03-05 19:04
adgvcxz
Rank: 2
等 级:论坛游民
帖 子:23
专家分:52
注 册:2009-6-26
得分:0 
就是输入完
1
2
2
1
以后 就弹出那个对话框
2012-03-05 19:06
有容就大
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:东土大唐
等 级:版主
威 望:74
帖 子:9048
专家分:14309
注 册:2011-11-11
得分:0 
else{printf("d"); 我是把printf("d");注释掉运行的,你去掉试下。

梅尚程荀
马谭杨奚







                                                       
2012-03-05 19:13
adgvcxz
Rank: 2
等 级:论坛游民
帖 子:23
专家分:52
注 册:2009-6-26
得分:0 
回复 9楼 有容就大
也一样    那几个输出“a”"b""c""d"....是我后面加上的  看程序运行到什么地方错的。。。
郁闷  算了吧
2012-03-05 19:16



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-362267-1-1.html




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

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