请问您能帮我看几道数据结构和算法的题吗?20个财富值!!

发布网友 发布时间：2022-09-25 14:49

我来回答

共2个回答

热心网友 时间：2023-09-18 10:01

#include <iostream>
#include <cmath>
using namespace std;

struct Node
{char a;
Node *next;
};

class LinkList
{private:
Node *head;
public:
LinkList();
~LinkList();
void CreateList(int n);
int Search(int e);
void ListDisplay();
Node* Headreturn()

char Delete(int i,Node** pt);
};

LinkList::LinkList()
{head=new Node;
head->next=NULL;
}

LinkList::~LinkList()
{Node *p;
while(head)
{p=head;
head=head->next;
delete p;
}
head=NULL;
}

void LinkList::CreateList(int n)
{Node *p,*s;
p=head;
cout<<"请依次输入"<<n<<"个字母:"<<endl;
for(int i=0;i<n;i++)
{s=new Node;
cin>>s->a;
s->next=p->next;
p->next=s;
p=s;
}
}

int LinkList::Search(int e)
{
Node *p;
int j=1;
p=head->next;
while(p&&int(p->a)!=e)
{p=p->next;
j++;
}
if(p==NULL) return 0;
else return j;
}

void LinkList::ListDisplay()
{Node *p;
p=head->next;
int i;
while(p)
{cout<<p->a<<endl;
p=p->next;
i++;
}
}

char LinkList::Delete(int i,Node** pt)
{char b;
Node *p,*q;
p=head;
int j=0;
while(p->next&&j<i-1)
{
p=p->next;
j++;
}
if(!p->next||j>i-1) throw"位置异常";
else
{q=p->next;
p->next=q->next;
}
b=q->a;
delete q;
*pt=p->next;
return b;
}

int main(void)
{LinkList L1,L2;
int n1,n2;
cout<<"请输入集合A中字母个数:";
cin>>n1;
cout<<"请输入集合B中字母个数:";
cin>>n2;
L1.CreateList(n1);
L2.CreateList(n2);
L1.ListDisplay();
L2.ListDisplay();
Node *p;
Node *q;
int e;
int i=1;
p=L1.Headreturn();
q=L2.Headreturn();
p=p->next;
q=q->next;

while(p)
{e=(int)(p->a);
if(L2.Search(e)==0)
{int c=L1.Search(e);
cout<<c<<endl;
L1.Delete(c,&p);
cout<<"L1"<<endl;
L1.ListDisplay();
continue;
//cout<<int(L1.Delete(c));
}
p=p->next;
}
cout<<"集合A和B的交集为:"<<endl;
L1.ListDisplay();
return 0;
}
如上，可以运行，主要释放指针错误，在delete()函数中。

热心网友 时间：2023-09-18 10:01

#include <iostream>
#include <cmath>
using namespace std;

struct Node
{char a;
Node *next;
};

class LinkList
{private:
Node *head;
public:
LinkList();
~LinkList();
void CreateList(int n);
int Search(int e);
void ListDisplay();
Node* Headreturn()

char Delete(int i,Node** pt);
};

LinkList::LinkList()
{head=new Node;
head->next=NULL;
}

LinkList::~LinkList()
{Node *p;
while(head)
{p=head;
head=head->next;
delete p;
}
head=NULL;
}

void LinkList::CreateList(int n)
{Node *p,*s;
p=head;
cout<<"请依次输入"<<n<<"个字母:"<<endl;
for(int i=0;i<n;i++)
{s=new Node;
cin>>s->a;
s->next=p->next;
p->next=s;
p=s;
}
}

int LinkList::Search(int e)
{
Node *p;
int j=1;
p=head->next;
while(p&&int(p->a)!=e)
{p=p->next;
j++;
}
if(p==NULL) return 0;
else return j;
}

void LinkList::ListDisplay()
{Node *p;
p=head->next;
int i;
while(p)
{cout<<p->a<<endl;
p=p->next;
i++;
}
}

char LinkList::Delete(int i,Node** pt)
{char b;
Node *p,*q;
p=head;
int j=0;
while(p->next&&j<i-1)
{
p=p->next;
j++;
}
if(!p->next||j>i-1) throw"位置异常";
else
{q=p->next;
p->next=q->next;
}
b=q->a;
delete q;
*pt=p->next;
return b;
}

int main(void)
{LinkList L1,L2;
int n1,n2;
cout<<"请输入集合A中字母个数:";
cin>>n1;
cout<<"请输入集合B中字母个数:";
cin>>n2;
L1.CreateList(n1);
L2.CreateList(n2);
L1.ListDisplay();
L2.ListDisplay();
Node *p;
Node *q;
int e;
int i=1;
p=L1.Headreturn();
q=L2.Headreturn();
p=p->next;
q=q->next;

while(p)
{e=(int)(p->a);
if(L2.Search(e)==0)
{int c=L1.Search(e);
cout<<c<<endl;
L1.Delete(c,&p);
cout<<"L1"<<endl;
L1.ListDisplay();
continue;
//cout<<int(L1.Delete(c));
}
p=p->next;
}
cout<<"集合A和B的交集为:"<<endl;
L1.ListDisplay();
return 0;
}
如上，可以运行，主要释放指针错误，在delete()函数中。

热心网友 时间：2023-09-18 10:01

我水平有限，试试？
我邮箱frogoscar@163.com
你可以把问题发给我，我尽力。来自：求助得到的回答

热心网友 时间：2023-09-18 10:01

我水平有限，试试？
我邮箱frogoscar@163.com
你可以把问题发给我，我尽力。来自：求助得到的回答