リンクリストを使用して構築されたスタック内の項目を移動するCプログラム

Question

リンクリストとして実装されているスタックの最初の3要素をロールしようとしています。たとえば、スタックが次のようになっていたとします。1 2 3 4 5ロール関数の後には次のようになります：3 1 2 4 5. 3番目の項目はスタックの先頭に移動し、それ以外はすべてスタックの1つ下の位置にシフトされます。ここで私は、ロール機能のために演奏されているされているもの：

// 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