c - 旋转链接列表

Question

我想旋转包含数字的链接列表。 123 应该旋转到 231。函数创建了 23 但最后一个字符保持为空，为什么？

typedef struct node node;  
struct node{
    char digit;
    node* p;
};

void rotate(node** head){

    node* walk= (*head);
    node* prev= (*head);
    char temp= walk->digit;

    while(walk->p!=NULL){

        walk->digit=walk->p->digit;

        walk= walk->p;
        }

    walk->digit=temp;
}

如何创建列表:

node* convert_to_list(int num){ 
   node * curr, * head;

   int i=0,length=0; 

   char *arr=NULL;

   head = NULL;

   length =(int) log10(((double) num))+1;
   arr =(char*) malloc((length)*sizeof(char));          //allocate memory 

   sprintf (arr, "%d" ,num); //(num, buf, 10);

    for(i=length;i>=0;i--) {
      curr = (node *)malloc(sizeof(node));
      (curr)->digit =  arr[i];
      (curr)->p = head;
      head = curr;
   }

   curr = head;

   return curr;
}

Answer 1

您的链接列表实际上有 4 个元素。

您应该更改此行:

for(i = length; i >= 0 ; i--) {

至:

for(i = length - 1; i >= 0; i--) {

因为在前一行中，您将离开数组(您将在第一次迭代时访问 arr[length])。

通过此更改，您的 rotate 函数可以正常工作。