C: Palindrom string upotrebom jednostruke liste i steka

Teme vezane za console/GUI programiranje u C/C++ jeziku
3 post(ov)a • Stranica: 1/1.

C: Palindrom string upotrebom jednostruke liste i steka

PostPostao/la displayerror » 09 lis 2015, 11:04

Potrebna mi je pomoć oko sljedećeg zadatka:
Formirati strukturu jednostruko povezane liste pod nazivom STRING.
Provjeriti da li je string palindrom koristeći ulančanu reprezentaciju steka
i funkciju čiji je prototip int palindrome(STRING *str);

Kod izbacuje greške dinamičke alokacije.
Mislim da je greška u funkciji palindrome() i pozivanje u main()?

Kod: Označi sve
#include<stdio.h>
#include<stdlib.h>

typedef struct
{
   char *info;
}STRING;

typedef struct cvor
{
   STRING str;
   struct cvor *next;
}CVOR;

void formList(CVOR **head,STRING *str)
{
    CVOR *node=(CVOR *)malloc(sizeof(CVOR));
    node->str=*str;
    node->next=NULL;
    if(*head==NULL)
        *head=node;
    else
    {
        CVOR *tmp=*head;
        while(tmp->next)
            tmp=tmp->next;
        tmp->next=node;
    }
}

void push(CVOR **tos,STRING *str)
{
   CVOR *node=(CVOR *)malloc(sizeof(CVOR));
   node->str=*str;
   node->next=*tos;
   *tos=node;
}

int palindrome(STRING *str)
{
   CVOR **head;
   CVOR *temp=*head;
   CVOR *temp1=*head;
   CVOR *tos=NULL;
   while(temp!=NULL)
   {
       push(&tos,&str);
       temp=temp->next;
   }
   while(temp1!=NULL)
   {
       if(temp1==tos)
       {
           temp1=temp1->next;
           tos=tos->next;
       }
       else
        return 0;
   }
   return 1;
}

int main()
{
   CVOR *head=0;
   STRING str;
   char info[100];
   printf("unijeti string:");
   scanf("%s",info);
   formList(&head,&str);
   if(palindrome(&str)==1)
    printf("jeste palindrom");
   else
    printf("nije palindrom");
   return 0;
}

Re: C: Palindrom string upotrebom jednostruke liste i steka

PostPostao/la gagiD » 11 lis 2015, 01:09

Jednostruko povezana lista je container za stringove ili je ta lista string?

Re: C: Palindrom string upotrebom jednostruke liste i steka

PostPostao/la displayerror » 11 lis 2015, 10:07

Lista predstavlja container za stringove.


3 post(ov)a • Stranica: 1/1.

Na mreži

Trenutno korisnika/ca: / i 1 gost.