#include <iostream>
using namespace std;
struct LinkLinst
{
char data;
LinkLinst *next;
};
//头插法
void CreatListT(LinkLinst *&L,char a[],int n)
{
L=new LinkLinst;
L->next=L;
for(int i=0;i<n;++i)
{
LinkLinst *s=new LinkLinst;
s->data=a[i];
s->next=L->next;
L->next=s;
}
}
//尾插法
void CreateListW(LinkLinst* &L,char a[],int n)
{
L=new LinkLinst;
LinkLinst *r=L;
for(int i=0;i<n;++i)
{
LinkLinst *s=new LinkLinst;
s->data=a[i];
r->next=s;
r=s;
}
r->next=L;
}
int main()
{
char a[]={'a','b','c','d','e'};
LinkLinst *L1,*P1;
CreatListT(L1,a,5);
P1=L1;
while((L1=L1->next)!=P1)
cout<<L1->data<<' ';
cout<<endl;
LinkLinst *L2,*P2;
CreatListT(L2,a,5);
P2=L2;
while((L2=L2->next)!=P2)
cout<<L2->data<<' ';
return 0;
}
C++单循环链表
最新推荐文章于 2023-02-05 19:11:44 发布