实验算法描述-创新互联
#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元起,快前往官网查看详情吧
网站栏目:实验算法描述-创新互联
文章网址:http://scyanting.com/article/cccppg.html