实验算法描述-创新互联

#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<data" ";

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元起，快前往官网查看详情吧