Listen < C/C++ < Programmiersprachen < Praxis < Informatik < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 15:24 Mi 23.03.2011 | Autor: | Benja91 |
Guten Tag :)
Ich habe diese Frage in keinem anderen Forum gestellt:
Zur Übung habe ich versucht ein Programm mit Listen zu schreiben, welches einen einzelnen Buchstaben einliest. Viel weiter bin ich erstmal nicht gekommen. Das Problem ist allerdings, dass ich zwar das Programm ausführen kann (keine errors), aber das Programm stürzt ab ( compiler: Program received signal: “EXC_BAD_ACCESS”.).
Ich such nun schon lange nach dem Fehler, kann aber leider keinen entdecken. Vielleicht könnt ihr mir ja helfen :)
Vielen Dank.
Gruss
Benja
#include <stdio.h>
#include <stdlib.h>
typedef struct node { char *buchstabe;
struct node *next;
}Node, *nodeptr;
typedef struct list { nodeptr first, last;} Liste,*listptr;
/* Erzeugen einer leeren Liste */
void Init (listptr L)
{ L->first=NULL;
L->last=NULL;}
/* Überprüfen ob eine Liste leer ist*/
int IsEmpty(Liste L)
{ return (L.first==NULL && L.last==NULL); }
/*Einen neuen Knoten erstellen*/
nodeptr newnode (char *letter)
{
nodeptr np;
np=(nodeptr)malloc(sizeof(Node));
np->buchstabe=letter;
np->next=NULL;
return np;
}
/* Einfügen am Listenanfang */
void AppendFirst(char *letter,listptr L)
{
nodeptr np=newnode(letter);
if(IsEmpty(*L))
{ L->first=np;
L->last=np;
}
else
{np->next=L->first;
L->first=np;
}
}
/* Einfügen am Listenende */
void AppendLast(char letter,listptr L)
{
nodeptr np=newnode(letter);
if (IsEmpty(*L))
{
L->first=np;
L->last=np;
}
else
{
L->last->next=np;
L->last=np;
}
}
int main()
{ listptr M;
Init(M);
int eingabe;
char m;
printf("Bitte geben Sie einen Buchstaben [mm] ein:\n");
[/mm]
scanf("%c",&m),
printf("Wo soll der Buchstabe eingefügt werden? [mm] \n [/mm] Geben Sie eine 1 für vorne oder eine 2 für hinten [mm] ein:\n");
[/mm]
scanf("%d",&eingabe);
if (eingabe==1)
{
AppendFirst(m,M);
}
if (eingabe==2)
{
AppendLast(m, M);
}
else
{
printf("Die Eingabe war ungültig");
}
return 0;
}
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 20:29 Mi 23.03.2011 | Autor: | rainerS |
Hallo!
> Guten Tag :)
>
> Ich habe diese Frage in keinem anderen Forum gestellt:
>
> Zur Übung habe ich versucht ein Programm mit Listen zu
> schreiben, welches einen einzelnen Buchstaben einliest.
> Viel weiter bin ich erstmal nicht gekommen. Das Problem ist
> allerdings, dass ich zwar das Programm ausführen kann
> (keine errors), aber das Programm stürzt ab ( compiler:
> Program received signal: “EXC_BAD_ACCESS”.).
> Ich such nun schon lange nach dem Fehler, kann aber leider
> keinen entdecken. Vielleicht könnt ihr mir ja helfen :)
Du benutzt gleich zu Beginn deines Hauptprogramms einen undefinierten Listenpointer M. Das ist doch nur eine Adresse; solange du keine Liste anlegst, also insbesondere auch keine Speicherplatz für sie reservierst, kannst du auch nicht auf ihre Komponenten zugreifen.
Also etwa:
Liste L;
listptr M = &L;
...
Viele Grüße
Rainer
|
|
|
|