注册 登录
编程论坛 数据结构与算法

实现(7,10,10,21,30,42,42,42,51,70)将变作(7,10,21,30,42,51,70)

cwl168 发布于 2013-01-09 21:24, 800 次点击
#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;
}
这段程序为什么实现不了,思想没什么问题啊
6 回复
#2
不玩虚的2013-01-10 19:22
#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;
}//楼主你参考
#3
cwl1682013-01-12 17:05
我写的为什么错了啊
#4
不玩虚的2013-01-13 02:57
表示p为最后一个节点时你的,p->next==NULL,哪来的p->next->data;啊。它就内存错误啦。还有你假如 10 10,你的删第一个不能删第二个10,不如42 42 42,你会把第二个42个删了,导致第一个42和第3个42不是相邻的,这样就会出现2个42;
#5
yaobao2013-01-13 08:28
貌似 是空指针引用了
路过
#6
cwl1682013-01-14 19:43
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;  这句话可以删掉吧,有什么作用吗
#7
不玩虚的2013-01-15 14:07
有作用啊,这种办法不是删的s嘛,删p的话会少删的。那个r指针是保证我每次删除时它都是我要删除的前一个结点,不是删除算法都是要先找到,要删除的前一个结点嘛。7 10比较不相同,r后移一个,到7,10 10比较相同要删第一个10,s->data=10,这是第一个10,p->data=10,这是第二个10,r指针指的是7,删不久正好这种删法嘛。
1