为什么打印 012 而不是 123

Question

对于家庭作业，我必须创建一个包含多个士兵的节点并打印 n 位数字，即 5，打印 1 到 5，然后打印 5 到 1

现在如果 n 是 3 而不是 123 我得到 012

我已经尝试修复指针和我的 for 循环...

Spongebob* create_reverse_circle(int n)
{

   Spongebob *p= NULL;
   for (int i=0; i<n; i++)
   {
       //everytime a soldier is created, it goes in beg. of 
       push(&p,create_soldier(i));
   }
   printf("checkmate\n");
   return p;
}

void push(Spongebob **p, Spongebob* temp)
{
    if(*p==NULL)
    {
        temp->next = temp->prev = temp;
        *p = temp;
         return;
    }

    Spongebob *last = (*p)->prev;
    temp->next = *p;
    (*p)->prev = temp;
    temp->prev = last;
    last->next =temp;
}


Spongebob* rearrange_circle(Spongebob* head)
{
    Spongebob* temp = head;
    Spongebob* head2 = NULL;
    Spongebob* next = NULL;

    do
    {
        next = head->next;
        temp->next = head2->next;
        head2->next = temp;
        temp = head2->prev;
    }
    while(head!= NULL);

    if(temp != NULL ) 
        head2 = temp->prev; 

}

创造了海绵宝宝0
创建了海绵宝宝1
创建了海绵宝宝2
将死
0 1 2

这是输出 如果我尝试重新排列圆圈功能，我会得到一个分段转储

Answer 1

现在如果 n 是 3 而不是 123 我得到 012

我猜这取决于create_soldier(i) 对i 中的值的作用，但请注意循环使用的i 值从0 到n-1，而不是从1 到n。

也许您应该将for 循环的开始值和结束值更改为：

   for (int i=1; i<=n; i++)

---

如果我尝试重新排列圆圈功能，我会得到一个分段转储

Spongebob* rearrange_circle(Spongebob* head)
{
    Spongebob* temp = head;
    Spongebob* head2 = NULL;
    Spongebob* next = NULL;

    do
    {
        next = head->next;
        temp->next = head2->next;

^^^ 你正在取消引用一个空指针head2。

        head2->next = temp;
        temp = head2->prev;
    }
    while(head!= NULL);

^^^ head!=NULL 将始终为真（导致无限循环），除非使用空指针调用 rearrange_circle()（在这种情况下，之前的 next = head->next; 是空指针取消引用。

    if(temp != NULL ) 
        head2 = temp->prev; 

^^^ 这是在函数的最后，而head2现在没有用到，所以上面的说法似乎有点无意义。

}

我不知道rearrange_circle() 应该做什么，所以我没有建议如何解决它。