#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();
}
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();
}