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

//double linked list
struct node {
    int data;
    struct node *rnext;
    struct node *lnext;
}*first=NULL,*last=NULL;
//double linked list

void insertion() {
    struct node *nn=malloc(sizeof(*nn));
    printf("enter data to be inserted\n");
    scanf("%d",&nn->data);
    nn->rnext=NULL;
    nn->lnext=last;
    if(first == NULL) {
        first = nn;
        last = nn;
    }
    else{
        last->rnext=nn;
    } 
    last=nn;
}

void display() {
    struct node *temp;
    if(first==NULL) {
        printf("list is empty\n");
        return;
    }
    temp=first;
    while(temp!=NULL) {
        printf("%d \n",temp->data);
        temp=temp->rnext;
    }
}

void deletion() {
    struct  node  *temp;
    if(first==NULL) {
        printf("list is empty\n");
        return;
    }
    temp=first;
    first=first->rnext;
    first->lnext=NULL;
    free(temp);
}

int main() {
    int  option;
    do {
        printf("enter option 1.insert\n  2.display\n  3.delete\n  4.exit\n");
        scanf("%d",&option);
        switch(option) {
        case 1:
            insertion();
            break;
        case 2:
            display();
            break;
        case 3:
            deletion();
            break;
        }
    } while(option!=4);
}

这是一个为删除和插入双链表中的节点而编写的程序。该程序编译没有错误，但在运行时失败，并在列表中只有一个节点时删除节点时出现分段错误错误。谁能帮忙解决这个分段错误？

以下是该程序的一些示例输出：

./out
enter option 1.insertion
  2.display
  3.deletion
  4.exit
1
enter data to be inserted
11
enter option 1.insertion
  2.display
  3.deletion
  4.exit
2
11 
enter option 1.insertion
  2.display
  3.deletion
  4.exit
3
Segmentation fault
4

3 回答 3

0

解决这个问题的最简单方法是在调试器中运行它。您甚至可能不需要学习如何单步执行您的代码或任何东西——只需启动、运行并阅读该行。

如果您在 *nix 上，如您的标签所示：

  1. -g用标志编译你的代码。
  2. 加载为，例如gdb a.out。
  3. 现在运行它已加载 - (gdb) run。
  4. 做任何你需要重现段错误的事情。
  5. bt或者应该在哪里给你一个堆栈跟踪 - 以及导致你的问题的确切行。

我敢肯定，您可以从那里解决它以将其发布为答案；但如果没有，知道确切的路线将使研究和解决变得非常容易。

于 2013-06-09T14:25:59.483 回答
0

至少有两个错误：

一方面，在插入函数中，内存分配不正确：

struct node *nn=malloc(sizeof(*nn));

它应该是 ：

struct node *nn= (struct node *) malloc(sizeof(struct node));

另一方面，在删除功能中。如果只有一个节点。声明后

first=first->rnext;

指针首先变为 NULL。然后您尝试将其用作：

first->lnext=NULL;  // first is NULL

然后段失败。

于 2013-06-09T14:40:58.220 回答
0 
temp=first;
first=first->rnext;//when only one, first is NULL(first->rnext)
first->lnext=NULL;//(NULL)->lnext , Segmentation fault!!
free(temp);

也许修复

temp=first;
if(first == last){//if only one
    first = last = NULL;
} else {
    first=first->rnext;
    first->lnext=NULL;
}
free(temp);
于 2013-06-09T14:46:57.507 回答