verknüpfte Liste das Programm einfügen und löschen von Knoten

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

struct node {
    int data;
    struct node *next;
} *first = NULL;

void insert() {
    struct node *temp;
    struct node *nn = (struct  node*)malloc(sizeof(struct node));
    printf("enter  the data\n");
    scanf("%d", &nn->data);
    temp = first;
    while (temp->next != first)
        temp = temp->next;
    temp->next = nn;
    nn->next = NULL;
}

void display() {
    struct node *temp;
    temp = first;
    if (temp == NULL) {
        printf("no elements\n");
        return;
    }
    printf("elements in linked list are\n");
    while (temp != NULL) {
        printf("%d\n", temp->data);
        temp = temp->next;
    }
}

void deletion() {
    struct node  *temp;
    temp = first;
    first = first->next;
    temp->next = NULL;
    free(temp);
}

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

Dies ist ein Programm, das für einfach verkettete Listen und beim ausführen immer der Fehler "segmentation fault". bitte schlage Idee, diese zu lösen.
Ich bekomme die folgende Ausgabe:

./out

1.insertion
2.deletion
3.display
4.exit

enter option
1
enter  the data
23
Segmentation fault
Siehe tinyit.cc/letslearncs/insertion-in-linked-list zum einfügen von Knoten in die verkettete Liste und tinyit.cc/letslearncs/deletion-in-linked-list für das löschen in verknüpften Liste.

InformationsquelleAutor user2458408 | 2013-06-06

  1. 2
    temp=first; /* first is null */
while(temp->next!=first)
   temp=temp->next;

    ... so sind Sie versuchen, den Zugang zu NULL->next, natürlich bekommst du auch ein SEG-FAULT, einen debugger verwenden:

    Program received signal SIGSEGV, Segmentation fault.
0x00000000004006af in insert () at demo.c:17
17    while(temp->next!=first)

    InformationsquelleAutor Keine Lust

  2. 1

    In Ihrem ersten Insert die variable first ist NULL...

    Müssen Sie prüfen, ob die variable null ist, wird die Schleife nicht ausgeführt.

    Ändern Sie Ihren code einfügen:

    void  insert()
{
struct node *temp;
struct node *nn=(struct  node*)malloc(sizeof(struct node));
  printf("enter  the data\n");
  scanf("%d",&nn->data);
  if(first!=NULL){
      temp=first;
      while(temp->next!=first)
        temp=temp->next;
      temp->next=nn;
  }else{
      first=nn;
  }
  nn->next=NULL;
}

    InformationsquelleAutor Manuel Pires

  3. 1

    insert enthält den code

    temp=first;
while(temp->next!=first)

    (wo first ist eine Globale variable, die zunächst NULL). Das erste mal ausgeführt wird, wird der while Schleife sofort dereferenziert einen NULL Zeiger. Das hat undefined Folgen, aber einen segmentation Fault, ist nicht verwunderlich.

    Um dies zu beheben, könnte man ändern insert zu schauen, wie

    void insert()
{
    struct node *nn=malloc(sizeof(*nn));
    if (nn == NULL) {
        /* handle oom */
    }
    printf("enter  the data\n");
    scanf("%d",&nn->data);
    nn->next=NULL;
    if (first == NULL) {
        first = nn;
    }
    else {
        struct node *temp=first;
        while(temp->next!=NULL)
            temp=temp->next;
        temp->next=nn;
    }
}

    Beachten Sie, dass dies auch ein paar andere änderungen

    • Behandeln müssen first==NULL als ein besonderer Fall
    • Müssen nn->next = NULL in allen Fällen
    • Man sollte nicht die Besetzung der Rückkehr aus malloc in C
    • Zuweisung sizeof(*nn)) ist etwas mehr für die Zukunft gerüstet ist (es wird immer noch funktionieren, wenn Sie später ändern Sie den Typ der nn)
    • malloc zurückgeben kann NULL im low-memory -

    InformationsquelleAutor simonc

  4. 1

    Ihre insert() Funktionen contans temp=first; Aber first null ist, und Sie tun, als temp->next!=first die null->next!=first was nicht richtig ist.
    Um dieses Problem zu lösen prüfen, ob first null ist oder nicht ,

    struct node *temp;
struct node *nn=(struct  node*)malloc(sizeof(struct node));
printf("enter  the data\n");
scanf("%d",&nn->data);
nn->next=null;
if(first==null)
{
first=nn;
}
else
{
 temp=first;
   while(temp->next!=null)
     temp=temp->next;
   temp->next=nn;
}

    InformationsquelleAutor Rohan

  5. 1

    verwenden

    while(temp!=NULL)

    statt 

    while(temp->next!=NULL)

    InformationsquelleAutor navdeep

  6. 0
        //insert element using recursion

Node *insetlinklist(Node *head,Node*mhead,int data,int position)
    {
    Node *newNode=NULL;
  // printf("%d,%d %d %x\n",position,mhead->data,data,mhead);
    if(position==0 && mhead->next==NULL && head->next==NULL){
        newNode = (Node*)malloc(sizeof(Node));
        newNode->next=NULL;
        newNode->data=data;
        newNode->next=head;
        head=newNode;
        return head;

    }
    if(position ==0){
        newNode = (Node*)malloc(sizeof(Node));
        newNode->next=NULL;
        newNode->data=data;
        newNode->next=head->next;
        head->next =newNode;
        return head;
    }

    if(mhead->next!=NULL){
      head =mhead;
      insetlinklist(head,mhead->next,data,position-1);
    }
     else
      insetlinklist(head,mhead,data,0);
  // printf("%d,%d\n",position,head->data);
    return head;

}
void printL(Node*head){
    Node *temp =head;
    while(temp!=NULL){
      printf("Data =%d\n",temp->data);
      temp = temp->next;
    }
}
Node* InsertNth(Node *head, int data, int position)
{
    Node *temp =head;
//  printL(head);
  head= insetlinklist(head,temp,data,position);
   //printL(head);
   //printf("END\n");
    return head;
  //Complete this method only
  //Do not write main function. 
}

    InformationsquelleAutor Akhilesh Gupta

Schreibe einen Kommentar