| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1662 人关注过本帖
标题:数据结构链表中删除重复元素,为什么运行出错呢?帮我看看吧 谢谢
取消只看楼主 加入收藏
adgvcxz
Rank: 2
等 级:论坛游民
帖 子:23
专家分:52
注 册:2009-6-26
结帖率:83.33%
收藏
已结贴  问题点数:10 回复次数:6 
数据结构链表中删除重复元素,为什么运行出错呢?帮我看看吧 谢谢
程序代码:
例如链表为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
adgvcxz
Rank: 2
等 级:论坛游民
帖 子:23
专家分:52
注 册:2009-6-26
收藏
得分:0 
不是带头结点的吗   不用赋值吧。。
2012-03-05 17:50
adgvcxz
Rank: 2
等 级:论坛游民
帖 子:23
专家分:52
注 册:2009-6-26
收藏
得分:0 
回复 4楼 有容就大
运行没有错误  但是执行下去就错了
2012-03-05 18:44
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
adgvcxz
Rank: 2
等 级:论坛游民
帖 子:23
专家分:52
注 册:2009-6-26
收藏
得分:0 
回复 9楼 有容就大
也一样    那几个输出“a”"b""c""d"....是我后面加上的  看程序运行到什么地方错的。。。
郁闷  算了吧
2012-03-05 19:16
adgvcxz
Rank: 2
等 级:论坛游民
帖 子:23
专家分:52
注 册:2009-6-26
收藏
得分:0 
回复 11楼 有容就大
  谢谢了   我再去看看为什么改了才正确   想了半天  谢谢啊。。。
2012-03-05 20:03
快速回复:数据结构链表中删除重复元素,为什么运行出错呢?帮我看看吧 谢谢
数据加载中...
 
   



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

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