- 1、本文档共34页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第二章
第一题
//设线性表存储在数组A[1..arrsize]的前elenum个分量中,且递增有序。
//试编写一个算法:将x插入到线性表的适当位置上以保持线性表的有序性,并且分析算法的时间复杂度。
#include iostream
#define LEN 100
using namespace std;
class SqList
{
int *elem;
int size;
public:
SqList();
int Insert(int x);
void Show();
};
SqList::SqList()
{
size=0;
elem = new int[LEN];
}
int SqList::Insert(int x)
{
int i;
if(size=LEN) return 0;
for(i=size-1;i=0elem[i]=x;i--) elem[i+1]=elem[i];
elem[i+1]=x;
size++;
return 1;
}
void SqList::Show()
{
for(int i=0;isize;i++)
cout elem[i] ;
coutendl;
}
int main()
{
SqList a;
int size,data,val;
coutPlease input the size : ;
cinsize;
coutPlease input the number : ;
for(int i=0;isize; i++)
{
cin data;
if(!a.Insert(data)) cout Insert Fail, it is full! endl;
}
coutPlease input the number you want to Insert:;
cinval;
if(!a.Insert(val)) cout Insert Fail, it is full! endl;
coutNow the number is as follow : ;
a.Show();
return 0;
}
第2题
//已知单链表L中的结点是按值非递减有序排列的,试编写一算法将值为X的结点插入到表L中,使得L仍然有序。
#include iostream
using namespace std;
typedef int T;
struct LNode
{
T data;
LNode *next;
LNode(const T d=0,LNode *n=NULL):data(d),next(n){};
};
class LinkList
{
LNode *head;
public:
LinkList();
~LinkList();
void Show();
void Insert(T x);
};
LinkList::LinkList()
{
LNode *q;
T x;
head=NULL;
coutPlease input the data from high to low (exit in 0) : endl;
while(cinxx!=0)
{
q=new LNode(x);
q-next=head;
head=q;
}
}
LinkList::~LinkList ()
{
LNode *p;
while(head!=NULL)
{
p=head;
head=head-next ;
delete p;
}
}
void LinkList::Show ()
{
LNode *p=head;
while(p!=NULL)
{
coutp-data ;
p=p-next ;
}
coutendl;
}
void LinkList::Insert (T x)
{
LNode *p=head,*q;
if(p!=NULLp-data x)
{
q=new LNode(x);
q-next =head;
head=q;
return;
}
while(p-nextp-next-datax)
p=p-next;
q=new LNode(x);
q-next=p-next ;
p-next=q;
}
int main()
{
T a;
char flag=y;
LinkList A;
coutThe linlist is as follows : ;
A.Show ();
wh
文档评论(0)