WU-C语言程序设计教程（第三版）课后习题11.11 （C++代码）（想学链表的可以看看）

解题思路:

用链表实现的  可能有点长

参考代码:

#include<iostream>
#include<cstdio>
#include<stdlib.h>
#include<algorithm>
using namespace std;
struct LinkList 
{
int number;
LinkList *next;
};
LinkList *BuildList(int n)
{
LinkList *head=NULL;
    int i=0;
    n=n+1;
while(n--)
{
i++;
LinkList *new_node=(LinkList *)malloc(sizeof(LinkList));
if(new_node==NULL)
{
cout<<"failed"<<endl;
}
new_node->number=i;
LinkList *p;
if(head==NULL)
{
head=new_node;
new_node->next=NULL;
p=head;
}
if(p!=NULL&&n>1)
{
p->next=new_node;
new_node->next=NULL;
p=new_node;
}
if(p!=NULL&&n==1)
{
p->next=new_node;
new_node->next=head;
p=new_node;
}
}
return head;
}
void Print(LinkList *head,int n)
{
LinkList *p=head;
while(n--)
{
cout<<p->number<<endl;
p=p->next;
}
}
void Count(LinkList *head,int n)
{
LinkList *p;
p=head;
int i=0;
    int m=n;
    n--;
while(n--)
{
while(1)
{
if(p->number!=0)
{
i++;
if(i==3)
{
i=0;
p->number=0;

break;
}
}
p=p->next;
   
 }
 if(p->number!=0)
 {
 	continue;
 }
 while(p->number==0)
 {
p=p->next;
 }

  }

while(m--)
{
   if(p->number!=0)
   {
cout<<p->number<<" ";
break;
}
p=p->next;
}
}
int main()
{
int n;
cin>>n;
LinkList *p=BuildList(n);

Count(p,n);
//Print(p,n);
return 0;
}