64,651
社区成员
发帖
与我相关
我的任务
分享
#include <iostream>
using namespace std;
typedef struct people
{
int num;
int data;
struct people* next;
}people,*Linklist;
void InitList (Linklist &L)
{
L=new people;
L->next=L;
}
int creat(Linklist &L)
{ int data,num=1;
Linklist r=L,p=L;
cout<<"请依次输入密码(输入-1结束):"<<endl;
cin>>data;
while(data!=-1)
{
p->num=num++;
p->data=data;
p->next=L;
r->next=p;
r=p;
p=new people;
cin>>data;
}
return num-1;
}
Linklist _delete(Linklist &L,int num)
{
Linklist p=L,q=L,Q=L;
int data;
while(p->num!=num)
{
q=p;
p=p->next;
}
if(p->num==num&&p==L)
{
while(Q->next!=L)
Q=Q->next;
Q->next=p->next;
delete p;
}
else
{
q->next=p->next;
delete p;
}
return q->next;
}
int main()
{
int start,i,j=0,len;
Linklist L,p;
InitList(L);
len=creat(L);
cout<<"请输入开始数:";
cin>>start;
p=L;
for(j=0;j<len;j++)
{
for(int i=0;i<start-1;i++)
{
p=p->next;
}
start=p->data;
cout<<p->num<<" ";
p=_delete(L,p->num);
}
return 0;
}
void InitList (Linklist &L) {
L = new people;
L->next = L;
}
没有考虑L未初始化的情况
说实话,如果不是想自己一个链表的库,为什么用现成的呢,stl什么的
每次解决一个问题都要重新写个容器吗