#include
#include
using namespace std;
typedef struct Lnode{
int data;
struct Lnode*next;
}*LinkList;
void CreateHeadList(LinkList &L,int a[],int n){
LinkList s;
int i;
L=new Lnode;
L->next=NULL;
for(i=0;i
s=new Lnode;
s->data=a[i];
s->next=L->next;
L->next=s;
}
}
void DistroyList(LinkList &L){
LinkList pre=L,p=L->next;
while(p!=NULL){
delete(pre);
pre=p;
p=p->next;
}
int ListLenth(LinkList L){
int n=0;
LinkList p=L;
while(L!=NULL){
n++;
p=p->next;}
return(n);}
void Print(LinkList L)
{LinkList p=L->next;
while(p!=NULL){
cout<
p=p->next;
}cout<
}
bool GetElem(LinkList &L,int i,int &e){
LinkList p=L;
for(int j=o;j
p=p->next;}
if(p==NULL)
return false;
else{
e=p->data;
return true;
}
}
int LocateEleme(LinkList &L,int e){
int i=1;
LinkList p=L-next;
while(p->data!=e&&p!=NULL){
i++;
p=p->next;
}
if(p==NULL)
return 0;
else
return i;}
bool Listlnsert(LinkList &L,int i,int e){
LinkList p=L,s;
int j=0;
while(j
j++;
p=p->next;}
if(p==NULL)
return false;
else
{
s=new Lnode;
s->data=e;
s->next=p->next;
p->next=s;
return true;
}
}
int main(){
int a[]=12,52,64,3,31,58,49,65,61,67,2,8,9,7,6,2,4,64};
int n=18;
LinkList L;
cout<<"头插法建立单链表"<
CreateHeadList(L,a,n);
cout<<"输出结果为"<
Print(L);
cout<<"在第十个位置插入元素e"<
int e=18;
Listlnsert(L,10,e);
cout<<"输出结果为"<
Print(L);
cout<<"销毁单链表"<
DistroyList(L);
}
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧