新学求教~标题要长~~~
#include<iostream.h>
#include<malloc.h>
typedef int ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next;
} LinkList;
void CreateListF(LinkList *&L,ElemType a[],int n) //以首插法建立单链表
{
LinkList *s;
int i=0;
L=new LinkList;
L->next=NULL;
for(;i<n;i++)
{
s=new LinkList;
s->data=a[i];
s->next=L->next;
L->next=s;
}
}
void CreateListR(LinkList *&L,ElemType a[],int n) //以尾插法建立单链表
{
LinkList *s,*r;int i;
L=new LinkList;
r=L;
for(i=0;i<n;i++)
{
s=new LinkList;
s->data=a[i];
r->next=s;
r=s;
}
r->next=NULL;
}
void DestroyList(LinkList *&L) //销毁单链表
{
LinkList *p=L,*q=p->next;
while(q!=NULL)
{
free(p);
p=q;
q=p->next;
}
free(p);
}
int ListEmpty(LinkList *L) //判断是否为空表,空则返回真,不空则返回假
{
return(L->next==NULL);
}
int ListLength(LinkList *L) //求单链表的长度
{
LinkList *p;
int i=0;
p=L->next;
while(p!=NULL)
{
i++;
p=p->next;
}
return(i);
}
void DispList(LinkList *L) //输出单链表
{
LinkList *p=L->next;
while(p!=NULL)
{
cout<<p->data<<" ";
p=p->next;
}
cout<<endl;
}
int GetElem(LinkList *L,int i,ElemType &e) //求线性表中某个数据元素值
{
int j=0;
LinkList *p=L;
while(j<i&&p!=NULL)
{
j++;
p=p->next;
}
if(p==NULL)
return(0);
else
{
e=p->data;
return(1);
}
}
int LocateElem(LinkList *L,ElemType e) //按元素值查找位置
{
LinkList *p=L->next;
int i=1;
while(p!=NULL&&e!=p->data)
{
i++;
p=p->next;
}
if(p==NULL)
return(0);
else
return(i);
}
int ListInsert(LinkList *&L,int i,ElemType e) //插入数据元素
{
LinkList *p=L,*q;
int j=0;
while(j<i-1&&p!=NULL)
{
j++;
p=p->next;
}
if(p==0)
return(0);
else
{
q=new LinkList;
q->data=e;
q->next=p->next;
p->next=q;
return(1);
}
}
int ListDelete(LinkList *&L,int i,ElemType &e) //删除数据元素
{
int j=0;
LinkList *p=L,*q;
while(j<i-1 &&p!=NULL)
{
j++;
p=p->next;
}
if(p==NULL)
return 0;
else
{
q=p->next;
if(q==NULL)
return 0;
e=q->data;
p->next=q->next;
delete q;
return 1;
}
}
int LD2(LinkList *&L,int i)
{
LinkList *p=L,*q;
int j=1;
while(j<i&&p!=NULL)
{
j++;
p=p->next;
}
if(p==NULL)
return 0;
else
{
q=p->next;
p->next=q->next;
delete q;
return 1;
}
}
void DeleteCF(LinkList *&L)
{
ElemType temp;
int j,k;
LinkList *q,*p=L->next;
for(j=0;p->next!=NULL&&p!=NULL;j++)
{
k=2+j;
//cout<<"$"<<p->next->data<<endl;
q=p->next;
//cout<<"* ";
while(p->data!=q->data&&q!=NULL)
{
k++;
q=q->next;
}
cout<<k<<"**"<<endl;
if(q!=NULL)
if(ListDelete(L,k,temp))
cout<<"操作成功"<<endl;
else
cout<<"无法操作"<<endl;
DispList(L);
p=p->next;
//cout<<"@"<<endl;
}
}
void main()
{
LinkList *la;
ElemType b[]={1,2,3,4,3,6,1,8};
CreateListR(la,b,8);
DispList(la);
DeleteCF(la);
cout<<"$$$$$$$$$$"<<endl;
DispList(la);
}
题目是删除单链表中重复数据,谢谢各位拉~~
#include<malloc.h>
typedef int ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next;
} LinkList;
void CreateListF(LinkList *&L,ElemType a[],int n) //以首插法建立单链表
{
LinkList *s;
int i=0;
L=new LinkList;
L->next=NULL;
for(;i<n;i++)
{
s=new LinkList;
s->data=a[i];
s->next=L->next;
L->next=s;
}
}
void CreateListR(LinkList *&L,ElemType a[],int n) //以尾插法建立单链表
{
LinkList *s,*r;int i;
L=new LinkList;
r=L;
for(i=0;i<n;i++)
{
s=new LinkList;
s->data=a[i];
r->next=s;
r=s;
}
r->next=NULL;
}
void DestroyList(LinkList *&L) //销毁单链表
{
LinkList *p=L,*q=p->next;
while(q!=NULL)
{
free(p);
p=q;
q=p->next;
}
free(p);
}
int ListEmpty(LinkList *L) //判断是否为空表,空则返回真,不空则返回假
{
return(L->next==NULL);
}
int ListLength(LinkList *L) //求单链表的长度
{
LinkList *p;
int i=0;
p=L->next;
while(p!=NULL)
{
i++;
p=p->next;
}
return(i);
}
void DispList(LinkList *L) //输出单链表
{
LinkList *p=L->next;
while(p!=NULL)
{
cout<<p->data<<" ";
p=p->next;
}
cout<<endl;
}
int GetElem(LinkList *L,int i,ElemType &e) //求线性表中某个数据元素值
{
int j=0;
LinkList *p=L;
while(j<i&&p!=NULL)
{
j++;
p=p->next;
}
if(p==NULL)
return(0);
else
{
e=p->data;
return(1);
}
}
int LocateElem(LinkList *L,ElemType e) //按元素值查找位置
{
LinkList *p=L->next;
int i=1;
while(p!=NULL&&e!=p->data)
{
i++;
p=p->next;
}
if(p==NULL)
return(0);
else
return(i);
}
int ListInsert(LinkList *&L,int i,ElemType e) //插入数据元素
{
LinkList *p=L,*q;
int j=0;
while(j<i-1&&p!=NULL)
{
j++;
p=p->next;
}
if(p==0)
return(0);
else
{
q=new LinkList;
q->data=e;
q->next=p->next;
p->next=q;
return(1);
}
}
int ListDelete(LinkList *&L,int i,ElemType &e) //删除数据元素
{
int j=0;
LinkList *p=L,*q;
while(j<i-1 &&p!=NULL)
{
j++;
p=p->next;
}
if(p==NULL)
return 0;
else
{
q=p->next;
if(q==NULL)
return 0;
e=q->data;
p->next=q->next;
delete q;
return 1;
}
}
int LD2(LinkList *&L,int i)
{
LinkList *p=L,*q;
int j=1;
while(j<i&&p!=NULL)
{
j++;
p=p->next;
}
if(p==NULL)
return 0;
else
{
q=p->next;
p->next=q->next;
delete q;
return 1;
}
}
void DeleteCF(LinkList *&L)
{
ElemType temp;
int j,k;
LinkList *q,*p=L->next;
for(j=0;p->next!=NULL&&p!=NULL;j++)
{
k=2+j;
//cout<<"$"<<p->next->data<<endl;
q=p->next;
//cout<<"* ";
while(p->data!=q->data&&q!=NULL)
{
k++;
q=q->next;
}
cout<<k<<"**"<<endl;
if(q!=NULL)
if(ListDelete(L,k,temp))
cout<<"操作成功"<<endl;
else
cout<<"无法操作"<<endl;
DispList(L);
p=p->next;
//cout<<"@"<<endl;
}
}
void main()
{
LinkList *la;
ElemType b[]={1,2,3,4,3,6,1,8};
CreateListR(la,b,8);
DispList(la);
DeleteCF(la);
cout<<"$$$$$$$$$$"<<endl;
DispList(la);
}