| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 787 人关注过本帖
标题:实现(7,10,10,21,30,42,42,42,51,70)将变作(7,10,21,30,42 ...
只看楼主 加入收藏
cwl168
Rank: 1
等 级:新手上路
帖 子:48
专家分:0
注 册:2012-12-14
结帖率:8.33%
收藏
 问题点数:0 回复次数:6 
实现(7,10,10,21,30,42,42,42,51,70)将变作(7,10,21,30,42,51,70)
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct Node
{
   int data;
   struct Node *next;
}Node;
void IntiList(Node *H)
{
      
    int n,e;
    Node *q=H;
    printf("请输入链表的长度:");
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        Node *p=(Node *)malloc(sizeof(Node));
        printf("请输入结点的数据域:\n");
        scanf("%d",&e);
        p->data=e;
        q->next=p;
        q=p;
        
    }
    q->next=NULL;
}
void LinkTravese(Node *H)
{
    Node *p;
    p=H->next;
    while(p)
    {
           printf("%d ",p->data);
           p=p->next;
    }
}
void fun(Node *H)
{
     Node *p=H->next;
     while(p)
     {
           while(p->data==p->next->data)
           {   
               Node *q;
               q=p->next;
               p->next=q->next;
               free(q);
           }
       p=p->next;
     }
     
}
int main()
{
   Node H;
   IntiList(&H);
   LinkTravese(&H);
   fun(&H);
   LinkTravese(&H);
   return 0;
}
这段程序为什么实现不了,思想没什么问题啊
搜索更多相关主题的帖子: next include 
2013-01-09 21:24
不玩虚的
Rank: 9Rank: 9Rank: 9
来 自:四川
等 级:贵宾
威 望:10
帖 子:331
专家分:1301
注 册:2012-12-9
收藏
得分:0 
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct Node
{
   int data;
   struct Node *next;
}Node;

void IntiList(Node *H)
 {
      
    int n,e;
    Node *q=H;
    printf("请输入链表的长度:");
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        Node *p=(Node *)malloc(sizeof(Node));
        printf("请输入结点的数据域:\n");
        scanf("%d",&e);
        p->data=e;
        q->next=p;
        q=p;
        
    }
    q->next=NULL;
}
void LinkTravese(Node *H)
{
    Node *p;
    p=H->next;
    while(p)
    {
           printf("%d ",p->data);
           p=p->next;
    }
}

void fun(Node *H)//改好了不明白再讨论
{        Node *r=H;
     Node *p=H->next;
     while(p)
     {    Node *s;
        s=p;
        if(p->next)
        {p=p->next;
           if(p->data==s->data)
           {
                r->next=s->next;
                p=r->next;        
           }
           else r=s;
        }
    else break;
   
     }
   
     
}
int main()
{
   Node H;
   IntiList(&H);
   LinkTravese(&H);
   fun(&H);
   LinkTravese(&H);
   return 0;
}//楼主你参考

同学习......同进步....你帮我......我帮你.....上善若水.....
2013-01-10 19:22
cwl168
Rank: 1
等 级:新手上路
帖 子:48
专家分:0
注 册:2012-12-14
收藏
得分:0 
我写的为什么错了啊
2013-01-12 17:05
不玩虚的
Rank: 9Rank: 9Rank: 9
来 自:四川
等 级:贵宾
威 望:10
帖 子:331
专家分:1301
注 册:2012-12-9
收藏
得分:0 
表示p为最后一个节点时你的,p->next==NULL,哪来的p->next->data;啊。它就内存错误啦。还有你假如 10 10,你的删第一个不能删第二个10,不如42 42 42,你会把第二个42个删了,导致第一个42和第3个42不是相邻的,这样就会出现2个42;

同学习......同进步....你帮我......我帮你.....上善若水.....
2013-01-13 02:57
yaobao
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:蒙面侠
威 望:4
帖 子:1854
专家分:4121
注 册:2012-10-25
收藏
得分:0 
貌似 是空指针引用了
路过

认认真真的学习,踏踏实实的走路:戒骄戒躁!!!
2013-01-13 08:28
cwl168
Rank: 1
等 级:新手上路
帖 子:48
专家分:0
注 册:2012-12-14
收藏
得分:0 
void fun(Node *H)//改好了不明白再讨论
 {        Node *r=H;
      Node *p=H->next;
      while(p)
      {    Node *s;
         s=p;
         if(p->next)
         {p=p->next;
            if(p->data==s->data)
            {
                 r->next=s->next;
                 p=r->next;        
            }
            else r=s;
         }
     else break;
     
     }
     
     
 }
p=r->next;  这句话可以删掉吧,有什么作用吗
2013-01-14 19:43
不玩虚的
Rank: 9Rank: 9Rank: 9
来 自:四川
等 级:贵宾
威 望:10
帖 子:331
专家分:1301
注 册:2012-12-9
收藏
得分:0 
有作用啊,这种办法不是删的s嘛,删p的话会少删的。那个r指针是保证我每次删除时它都是我要删除的前一个结点,不是删除算法都是要先找到,要删除的前一个结点嘛。7 10比较不相同,r后移一个,到7,10 10比较相同要删第一个10,s->data=10,这是第一个10,p->data=10,这是第二个10,r指针指的是7,删不久正好这种删法嘛。

同学习......同进步....你帮我......我帮你.....上善若水.....
2013-01-15 14:07
快速回复:实现(7,10,10,21,30,42,42,42,51,70)将变作(7,10,21,3 ...
数据加载中...
 
   



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

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