用数组建立单链表，删除相同元素

#include<stdio.h>
#include<iostream.h>

typedef struct node
{
    int data;
    struct node *next;
}LNode;                              //将结构体改名为LNode;
LNode *Creat_LinkList(int a[],int n)//用长度为n的整形数组创建带头结点的链表
{
    LNode *s,*r,*head;
    head=s=new LNode;//创建头结点
    for(int i=0;i<n;i++)
    {
        r=new LNode;
        r->data =a[i];
        s->next=r;
        s=r;
    }
    s->next=NULL;//尾结点Next域置为NULL
    return head;//返回头指针
}
void Disp_LinkList(LNode *L)//输出单链表
{
   LNode *p;
   for(p=L->next;p;p=p->next)
       cout<<p->data<<" ";                     //这里改动了,原来是p->next,改为了p->data;
   cout<<endl;
}
void pur_LinkList(LNode *H)//删除单链表H中的重复结点
{
  LNode *p,*q,*r;
  p=H->next;
  while(p)
  {
  q=p;
  while(q->next)
  {
      if(q->next->data==p->data)
      {
          r=q->next;
          q->next=r->next;
          delete r;
      }
      else
          q=q->next;
  }
  p=p->next;
  }
}
int main()
{
    int a[9]={1,2,2,3,3,2,3,3,5};                  //这里改动了，原来是中文的逗号;
    LNode *L=Creat_LinkList(a,9);//用数组创建单链表
    Disp_LinkList(L);
    pur_LinkList(L);
    Disp_LinkList(L);
    return 0;
}

细心哦！

支持踏实学习，认真思考的孩子，学习很好玩，可是也很麻烦