线性链表—笔记

顺序链表:
1.注意每个共有成员的定义前都有:template,公有成员的类型跟返回值的类型有关。
2.类构建好后,构建函数,分别调用共有成员,检查各成员是否无误。
3.若有析构函数就必须编写析构函数,否则会出现错误,不然就别写析构函数。

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

单链表:
1.单链表要有结构体和类。
2.for循环时,如果要对单链表进行修改,则条件那里不能用常数,因为修改后的单链表的长度改变了,运行结果会出错。
3.构建如下:
template
struct Node
{
T data;
Node *next;
};
template
class LinkList
{
public:
LinkList();
LinkList(T a[],int n);
~LinkList();
int Length();//(长度)
T Get(int i);//(安位查找)
int Locate(T x);//(安值查找)
void Insert(int i,T x);//(插入)
T Delete(int i);//(删除)
void PrintList();//(遍历)
private:
Node *first;
};
int main()
{
int J[10]={0},j=0;
int a[6]={23,35,56,68,89,100};
LinkList A(a,6);
cout<<“集合A:”;
A.PrintList();
int b[8]={56,88,52,36,32,72,69,23};
LinkList B(b,8);
cout<<“集合B:”;
B.PrintList();
for(int i=1;i<=8;i++)
if(A.Locate(B.Get(i))!=0)
{J[j]=B.Get(i);
j++;
}
cout<<“并集:”;
for(int i=0;i<j;i++)
cout<<J[i]<<" ";
return 0;
}

template
void LinkList::PrintList()
{
Node *p;
p=first->next;
while(p!=NULL)
{
cout<data<<" “;
p=p->next;
}
cout<<endl;
}
template
int LinkList::Length()
{
Node *p;
p=first->next;
int count=0;
while(p!=NULL)
{
count++;
p=p->next;
}
return count;
}
template
T LinkList::Delete(int i)
{
int x;
Node *p,*q;
p=first;
int j=0;
while(p&&j<i-1)
{
p=p->next;
j++;
}
if(pNULL||p->nextNULL)
throw"位置”;
else
{
q=p->next;
x=q->data;
p->next=q->next;
delete q;
return x;
}
}
template
void LinkList::Insert(int i,T x)
{
Node *p,*s;
p=first;
int j=0;
while(p!=NULL&&j<i-1)
{
p=p->next;
j++;
}
if(pNULL)throw"位置";
else
{
s=new Node;
s->data=x;
s->next=p->next;
p->next=s;
}
}
template
int LinkList::Locate(T x)
{
Node *p;
p=first->next;
int j=1;
while§
{
if(p->data
x) return j;
else
{
p=p->next;
j++;
}
}
return 0;
}
template
T LinkList::Get(int i)
{
Node *p;
p=first->next;
int j=1;
while(p!=NULL&&j<i)
{
p=p->next;
j++;
}
if(p==NULL)throw"位置";
else return p->data;
}
template
LinkList::LinkList(T a[],int n)
{
Node *s;
first=new Node;
first->next=NULL;
for(int i=0;i<n;i++)
{
s=new Node;
s->data=a[i];
s->next=first->next;
first->next=s;
}
}
template
LinkList::~LinkList()
{
Node *q,*p;
p=first;
while(p!=NULL)
{
q=p;
p=p->next;
delete q;
}
cout<<“Have been uesd!”;
}

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值