设单链表以非递减有序排列，设计算法实现在单链表中删去值相同的多余结点。

#include <iostream>


using namespace std;
typedef int T;


struct node
{
    T data;
    node *next;
};


class LinkList
{
public:
    LinkList();            //无参数的构造函数
    LinkList(T a[],int n); //有参数的构造函数
    ~LinkList();
    void Print();          //单链表遍历函数
    void noSample();       //单链表删除相同值的算法；
private:
    node *first;
};


LinkList::LinkList()
{
    first = new node;
    first -> next = NULL;
}
LinkList::LinkList(T a[],int n)//头插法建立单链表
{
    first = new node;
    node *s;
    first -> next = NULL;
    for(int i=0;i<n;i++){
        s = new node;
        s->data = a[i];
        s->next = first->next;
        first->next = s;
    }
}
void LinkList::Print()
{
    node *p;
    p = first->next;
    while(p!=NULL){
        cout<<p->data<<" ";
        p=p->next;
    }
    cout<<endl;
}
//从头到尾扫描单链表，若当前结点的元素值与后继结点的元素值不相等，则指针后移；
//否则删除 该后继结点。
void LinkList::noSample()
{
    node *p=first->next;
    node *q;
    while(p->next){
        if(p->data == p->next->data){
            q=p->next;
            p->next=q->next;
            delete q;
        }
        else p=p->next;
    }
}
LinkList::~LinkList()
{
    node *q;
    while(first!=NULL){
        q = first;
        first = first->next;
        delete q;
    }
}


int main()
{
    int n = 10;
    T a[n];
    cout<<"输入10个数头插法建立链表"<<endl;
    for(int j=0;j<n;j++)
        cin>>a[j];
    LinkList s(a,n);         //声明S这个对象 调用有参数的构造函数；
    cout<<"头插法建立链表后遍历"<<endl;
    s.Print();
    s.noSample();
    cout<<"删除相邻且相同的节点输出后的结果为："<<endl;
    s.Print();
}