-3

リンクされたリストにソートされた順序で挿入するプログラムに取り組んでいますが、セグメント違反が続き、その理由がわかりません。ポインターと関係があるのではないかと思いますが、プログラミングのキャリアのこの時点では、これらはまだ少し混乱しているため、わかりません。また、インサートのプロトタイプを同じに保つ必要があります。ノード パラメータをダブル ポインタに変更できません。ありがとう！ 

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

typedef struct node {
    int data;
    struct node  *next;
};

int main ()
{
    struct node* first;  
    int temp,x,y;
    struct node *create (struct node *first);
    first = NULL;     
    void display (struct node *first);
    printf ("\n\nCreating a Linked List\n");
    printf ("\nEnter Element: ");
    scanf ("%d", &x);
    y=x;
    while(y>0)
    {
        scanf ("%d", &x);
        insert_sorted_linked_list(first,x); 
        y--;
    }

    printf ("\nThe list after creation is: ");
    display (first);

    printf ("\nThe sorted list is: ");
    display (first);
    return(0);
}   /*END OF MAIN*/

insert_sorted_linked_list(struct node* head, int val)
{
    struct node* pCur;
    struct node* pNew = (struct node*) (malloc(sizeof(struct node)));

    pNew -> data = val;
    pNew ->next = NULL;
    pCur = head;

    if( pCur->data == NULL )
    {
        head->data = pNew->data;
        head->next = NULL;
    }
    else if (pNew->data  <   pCur->data)
    {
        pNew ->next = pCur ;
        head = pNew;
    }
}

void display (struct node *first)
{   struct node *save;         /*OR sort *save     */
    if (first == NULL)
        printf ("\nList is empty");
    else
    {  save = first;
        while (save != NULL)
        {   printf ("-> %d ", save->data);
            save = save->next;
        }
        getch();
    }
    return;
}

編集: main を int に変更しました。デバッガーは次の行を好みません。

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

if( pCur->data == NULL )

何が悪いのかわからない。

編集2：

明日の朝までに彼が求めた元の方法で動作させるつもりはないと判断したので、ここに投稿された修正版に行きました. これはセグメンテーション フォールトではありませんでしたが、論理エラーもあったことがわかりました。

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

typedef struct s
{
    int data;
    struct s  *next;
}node;


void insert_sorted_linked_list(node **head, int val);
void display (node **first);
void freeList(node **first);

int main ()
{
    node* first;
    int x,y;

    first = NULL;

    printf ("\n\nCreating a Linked List\n");
    printf ("\nEnter number of elements: ");
    scanf ("%d", &x);
    y=x;
    while(y>0)
    {
        scanf ("%d", &x);
        insert_sorted_linked_list(&first,x);
        y--;
    }
    printf ("\nThe sorted list is: ");
    display (&first);
    freeList(&first);
    return 0;
}

void insert_sorted_linked_list(node **head, int val)
{
    node* pCur;
    node* pNew = (node*) (malloc(sizeof(node)));
    pNew->data = val;
    pNew->next = NULL;
    pCur = (*head);

    if( pCur == NULL )
    {
        (*head) = pNew;
    }
    else if(pNew->data  <   pCur->data)
    {
        pNew->next = pCur;
        (*head) = pNew;
    }
    else
    {
    while(pCur->next!=NULL && pNew->data  >  pCur->next->data)
        pCur = pCur->next;
    pNew->next = pCur->next;
    pCur->next = pNew;
    }
}


void display (node **first)
{
    node *lisprint;         /*OR sort *lisprint     */
    if (*first == NULL)
    printf ("\nList is empty");
    else
    {
        lisprint = *first;
        while (lisprint != NULL)
        {
            printf ("-> %d ", lisprint->data);
            lisprint = lisprint->next;
        }
        getch();
    }
}   /*END OF FUNCTION DISPLAY*/

void freeList(node **first)
{
    node *i;
    i = *first;
    while(i !=NULL)
    {
        (*first) = (*first)->next;
        free(i);
        i = *first;
    }
}

ありがとう！

4

1 に答える 1

1

コードを適切にフォーマットしてください。エラーがどこにあるかを確認するだけでも大変でした。そのまま、

/*PROGRAM TO CREATE & THEN DISPLAY THE LINKED LIST IN SORTED FORM*/
#include <stdio.h>
#include <stdlib.h>
#include<stdio.h>
#include<conio.h>

typedef struct s
{
    int data;
    struct s  *next;
}node; 
/* your declaration for typedef was incorrect. We use typedef in C for structures so   that we do not have to repeat struct s everytime. Using typedef, we can write node as we do in c++ */

void insert_sorted_linked_list(node **head, int val); /* do not need to return anything, as well as see the parameter. When we want to change a pointer, we pass the address to the pointer, as it results in passing by value */
void display (node **first); /* same here and below */
void freeList(node **first); /* if you don't do this, memory leak!!! */

int main ()
{
    node* first;  /*OR sort *first,*list,*pass  */
    int temp,x,y;

    first = NULL;      /*OR sort *create()  */

    printf ("\n\nCreating a Linked List\n");
    printf ("\nEnter number of elements: "); /* specify what you want the user to enter */
    scanf ("%d", &x);
    y=x;
    while(y>0)
    {
        scanf ("%d", &x);
        insert_sorted_linked_list(&first,x); /*CALLING CREATE FUNCTION, notice the &first*/
        y--;
    }
    printf ("\nThe list after creation is: ");
    display (&first);
    printf ("\nThe sorted list is: ");
    display (&first);
    freeList(&first);
    return 0;
}   /*END OF MAIN*/

void insert_sorted_linked_list(node **head, int val)
{
    node* pCur;
    node* pNew = (node*) (malloc(sizeof(node)));
    pNew->data = val;
    pNew->next = NULL;
    pCur = (*head);

    if( pCur == NULL )
    {
        (*head) = pNew;
    }
    else if (pNew->data  <   pCur->data)
    {
        pNew->next = pCur ;
        (*head) = pNew;
    }
}

/*DISPLAY FUNCTION*/
void display (node **first)
{
    node *save;         /*OR sort *save     */
    if (*first == NULL)
    printf ("\nList is empty");
    else
    {
        save = *first;
        while (save != NULL)
        {
            printf ("-> %d ", save->data);
            save = save->next;
        }
        getch();
    }
}   /*END OF FUNCTION DISPLAY*/

void freeList(node **first)
{
    node *i;
    i = *first;
    while(i !=NULL)
    {
        (*first) = (*first)->next;
        free(i);
        i = *first;
    }
}
于 2013-04-23T05:11:47.060 に答える