leet83vs运行版

#include<iostream>

using namespace std;

struct Node

{

 int data;

 Node* next;

};

class  LinkList

{

public:

 LinkList(int a[], int n);

 Node* LinkList::deleteDuplicates(Node* head);

 void coutlinklist(Node*head);

 Node * getHead();

private:

 Node* head;
};

Node* LinkList::getHead()

{

 return head;

}

LinkList::LinkList(int a[], int n)

{

 head = new Node;

 Node* front = head;

 front->next = NULL;

 for (int i = n - 1; i >= 0; i--)

 {

  Node* s = new Node;

  s->data = a[i];

  s->next = front->next;

  front->next = s;

 }

}

Node* LinkList::deleteDuplicates(Node* head)

{

 if (head != NULL)

 {

  Node* p = head;

  while (p->next != NULL)

  {

   if (p->data == p->next->data)

   {

    p->next = p->next->next;

   }

   else

   {

    p = p->next;

   }

  }

  

 }

 return head;
}

void LinkList::coutlinklist(Node* head)

{

 Node *p = head;

 while (p->next != NULL)

 {

  p = p->next;

  cout << p->data << ' ';

 }
}

int main()

{

 int a[5] = { 1, 1, 2, 3, 3 };

 LinkList L(a, 5);

 L.coutlinklist(L.getHead());

 cout << endl;

 L.deleteDuplicates(L.getHead());

 L.coutlinklist(L.getHead());

 return 0;

}