Question

我正在尝试构建一个接受用户输入然后反转输入的程序。输出显示原始字符串和反转字符串。程序编译但给我以下错误“0ÿÿÿ;原始链接列表分段错误（核心转储）”

这是我的代码：

 struct node
 {
 int info;
 struct node *next;
 struct node *prev;
 }node;
 void reverse(struct node **head_1)
 {
 struct node *temp = NULL;
 struct node *current = *head_1;
 while (current !=  NULL)
  {
       temp = current->prev;
       current->prev = current->next;
       current->next = temp;
       current = current->prev;
     }     
      if(temp != NULL )
       *head_1 = temp->prev;
   }    
void push(struct node** head_1, int new_data)
{
    struct node* new_node =
    (struct node*) malloc(sizeof(struct node));

     new_node->info  = new_data;
     new_node->prev = NULL;
    new_node->next = (*head_1);   
    if((*head_1) !=  NULL)
      (*head_1)->prev = new_node ;   
      (*head_1)    = new_node;
 }
void printList(struct node *node)
{
while(node!=NULL)
    {
    printf("%s ", node->info);
    node = node->next;
    }
        }

 int main()
 {
struct node* head = NULL;
char str[300], ch;
int i;
printf("enter ");
    while((ch=getchar())!='\n');
{
str[i++]=ch;
str[i]='0';
i=0;
}
    while (str[i]!='\0')
{ 
putchar(str[i++]);
push(&head, ch);
}
    printf("\n Original ");
    printList(head);
    reverse(&head);
    printf("\n Reversed ");
    printList(head);          

     getchar();
     }

Answer 1

您正在使用未初始化的变量i来访问str

int i;//Unitialized variable
printf("enter ");
    while((ch=getchar())!='\n');
{
str[i++]=ch;//This will acess memory at address str+random value from i

更改int i; to int i = 0;

同样printf("%s ", node->info);不正确，因为node->info是整数，而不是字符串。应该是printf("%d ", node->info);

之类的东西

我发现还有其他问题，我怀疑它是最终的。

    while((ch=getchar())!='\n');//why ;? this will lead to all chars to be skipped and only \n will be passed to the loop body
{
str[i++]=ch;
str[i]='0';//it should be '\0' instead of '0', and there is no sense to set it on each iteration
i=0;//This will reset i on each iteration overwriting previous char
}

用户输入双重链接

1 个答案: