搜索值并在双向链接列表中输入之前

Question

在选择此选项并键入我想要添加的字符后，出现分段错误。这只是功能fyi。

结构：

struct node 
    { 
struct node *previous; 
char data; 
struct node *next; 
}*head, *last; 

功能：

int before(int value, int loc) 
{ 
struct node *temp,*var,*temp1; 
var=(struct node *)malloc(sizeof(struct node)); 
var->data=value; 
    if(head==NULL) 
{ 
     head=var; 
     head->previous=NULL; 
     head->next=NULL; 
} 
else 
{ 
     temp=head; 
     while(temp!=NULL && temp->data!=loc) 
     { 
      temp=temp->next; 
     } 
     if(temp==NULL) 
     { 
      printf("\n%c is not present in list ",loc); 
     } 
     else 
     { 
     temp1=temp->next; 
     temp->next=var; 
     var->previous=temp; 
     var->next=temp1; 
     temp1->previous=var; 
     } 
} 
last=head; 
while(last->next!=NULL) 
{ 
     last=last->next; 
} 
} 

我以为NULL会工作，但它不是，我只是需要一些澄清，试图对我自己。

还是想一些帮助......

Answer 1

在这部分代码：

while(temp!=NULL && temp->data!=loc) 
    { 
    temp=temp->next; 
    } 

    if(temp==NULL) 
    { 
    printf("\n%c is not present in list ",loc); 
    } 
    else 
    { 
    temp1=temp->next; 
    temp->next=var; 
    var->previous=temp; 
    var->next=temp1; 
    temp1->previous=var; 
    } 

这可能是temp不为空，但temp->next是（即，如果temp是最后一个项目在列表中）。然后你会得到一个分割故障线路temp1->previous = var; ...

编辑因为你仍在努力得到这个工作，我写了一个完整的例子。这使用了一个稍微不同的结构 - 我有一个函数来找出插入的位置，另一个插入。我相信你可以弄清楚你的代码不通过这个代码所做的相同步骤，并且你可以从这里找出它。

我插入了几条printf语句来确认事情是按照预期工作的 - 在调试过程中这通常是一个好主意。

我希望这有助于！

#include <stdio.h> 
#include <stdlib.h> 

struct node 
{ 
    struct node *previous; 
    char data; 
    struct node *next; 
}*head, *last; 

struct node * insertBetween(struct node * p1, struct node * p2, char value) 
{ 
    struct node* newItem = (struct node *)malloc(sizeof(struct node)); 
    printf("inserting between %p and %p\n", p1, p2); 
    newItem->data = value; 
    newItem->next = p2; 
    newItem->previous = p1; 
    if (p1 == NULL) 
    { 
     printf("have a new head!\n"); 
     head = newItem; 
     head->next = p2; 
     if (p2 != NULL) p2->previous = head; 
     else last = newItem; 
    } 
    else 
    { 
     p1->next = newItem; 
     p2->previous = newItem; 
    } 
    printf("insertBetween completed\n"); 
    return newItem; 
} 

int before(char value, char loc) 
{ 
    struct node *temp,*var,*temp1, *penultimate=NULL; 
    if(head==NULL) 
    { 
     printf("creating head\n"); 
     head = insertBetween(NULL, NULL, value); 
    } 
    else 
    { 
     temp=head; 
     while(temp!=NULL && temp->data!=loc) 
     { 
      printf("data is %c\n", temp->data); 
      temp=temp->next; 
     } 
     if(temp==NULL) 
     { 
      printf("\n%c is not present in list \n",loc); 
     } 
     else 
     { 
     // create a new element 
     insertBetween(temp->previous, temp, value); 
     } 
    } 

    // confirming that "last" is still the last element - should not need this: 
    // and that the list integrity is intact 
    temp=head; 
    while(temp->next!=NULL) 
    { 
     printf("element %p has value %c and points to element %p\n", temp, temp->data, temp->next); 
     temp=temp->next; 
    } 
    printf("in the end, temp is %p and last is %p\n", temp, last); 
} 

int main(void) { 
before('z','a'); 
before('y','z'); 
before('x','y'); 
before('X','y'); 
before('2', 'z'); 
printf("inserted everything!\n"); 
return 0; 
}