C 程序在使用链表构建的堆栈中移动项目

Question

我正在尝试滚动作为链表实现的堆栈的前 3 个元素。例如，如果堆栈是： 1 2 3 4 5 在被滚动之前。在滚动函数之后，它应该是：3 1 2 4 5。第三项进入堆栈顶部，其他所有内容在堆栈中向下移动一个位置。这是我一直在玩的滚动功能：

// roll function rolls the top 3 numbers on the stack
struct item *roll(struct item *top){
        struct item *cur = top;
        struct item *prev = NULL;
        int i = 0;
        // get cur and prev to point to proper positions in linked list
        for(i = 0; i < 3; i++){
                prev = cur;
                cur = cur->next;
        }
        // roll the linked list
        prev->next = cur->next;
        cur->next = top;
        top = cur;

        return top;
}

Answer 1

你的循环应该运行 n-1 次

struct item *roll(struct item *top){
    struct item *cur = top;
    struct item *prev = NULL;
    int i = 0;
    // get cur and prev to point to proper positions in linked list
    for(i = 0; i < 2; i++){
            prev = cur;
            cur = cur->next;
    }
    // roll the linked list
    prev->next = cur->next;
    cur->next = top;
    top = cur;

    return top;
}
void print()
{
struct item *temp = roll(top);
  while(temp!=NULL)
  {
    cout<<temp->value;
    temp=temp->next;
  }
}

输出

31245