想了很久了总是得不到预期的结果，哪位高手帮帮忙看看哪里出错了？？谢谢！！！！


设计算法删除未排序单链表中和第一个元素相同的重复元素

#include "stdio.h"
#include "malloc.h"

typedef int DataType;
typedef struct node
{ DataType data;
  struct node *next;
}ListNode;

ListNode *make()
{
  ListNode *h,*p;
  int x;
  h=(ListNode *)malloc(sizeof(ListNode));
  h->next=NULL;
  scanf("%d",&x);
  while(x!=0)
  {
      p=(ListNode *)malloc(sizeof(ListNode));
      p->data=x;
      p->next=h->next;
      h->next=p;
      scanf("%d",&x);
  }
  return h;
}

void print(ListNode *h)
{
    ListNode *p;
    p=h->next;
    while(p!=NULL)
    {
        printf("%d ",p->data);
        p=p->next;
    }
    printf("\n");
}

void dele(ListNode *h)
{
 ListNode *p,*q,*r;
 p=h->next;r=h->next;
 while(p!=NULL)
 {
   q=p;
   p=p->next;
   if(p->data==r->data)
   {
    q->next=p->next;
    p=q->next;

   }
 }
}

void main()
{
  ListNode *H;
  H=make();
  print(H);
  dele(H);
  print(H);
}

我怀疑 创建链表的代码 有问题
建议你仔细参考一下谭浩强编写的C语言书籍中关于创建链表的那一段代码

好吧~我再看看谢谢了

大家多帮忙啊谢了！！！！！

#include "stdio.h"
#include "malloc.h"

typedef int DataType;
typedef struct node
{ DataType data;
  struct node *next;
}ListNode;

ListNode *make()
{
  ListNode *h,*p;
  int x;
  h=(ListNode *)malloc(sizeof(ListNode));
  h->next=NULL;
  scanf("%d",&x);
  while(x!=0)
  {
      p=(ListNode *)malloc(sizeof(ListNode));
      p->data=x;
      p->next=h->next;
      h->next=p;
      scanf("%d",&x);
  }
  printf("----------------\n");
  return h;
}

void print(ListNode *h)
{
    ListNode *p;
    p=h->next;
    while(p!=NULL)
    {
        printf("%d ",p->data);
        p=p->next;
    }
    printf("\n");
    printf("---------------------\n");
}

void dele(ListNode *h)
{
ListNode *p,*q,*r;
p=h->next;
r=h->next;
while(p!=NULL)
{
   q=p;
   p=p->next;
   if(p->data==r->data)
   {
    q->next=p->next;
    p=q->next;

   }
}
}

void main()
{
  ListNode *H;
  H=make();
  print(H);
  dele(H);
  print(H);
}

测试通过

通过了？？为什么我的删不了啊~是C版本的错误吗 ？

ListNode *make()
{
  ListNode *h,*p,*L;
  int x;
  h=(ListNode *)malloc(sizeof(ListNode));
  h->next=NULL;
  L=h;//......................
  scanf("%d",&x);
  while(x!=0)
  {
      p=(ListNode *)malloc(sizeof(ListNode));
      p->data=x;
      p->next=h->next;
      h->next=p;
      h=p;//......................
      scanf("%d",&x);
  }
  return L;
}

谢谢版主~~虽然创建链表的数据正过来了可运行时还是删不了~~~~~ 郁闷啊到底为什么

void dele(ListNode *h)
{
ListNode *p,*q,*r;
p=h->next;r=h->next;//p=r=h;
while(p->next!=NULL)//如果是p!=NULL可能访问无效内存
{
   q=p;
   p=p->next;
   if(p->data==r->data)
   {
    q->next=p->next;
    p=q->next;

   }
}
}

[[it] 本帖最后由 missiyou 于 2008-10-18 20:13 编辑 [/it]]

我是用VC6.0测试的 能创建和删除重复元素