C++ Function Return Pointer to Struct Goes Weird

Question

I am working on an assignment which to create a program that can read a polynomial from a text file using linked list. Which when i tried to return the starting pointer of the linked list "poly_pointer" from the read_poly function things being weird.

The expected output should be -12

But what i got is -10

And if i add one single line of code right before return in read_poly

cout << curr_ptr->coef;

the output would suddenly turns to 2-12 May anyone provide some explanation on why and how to fix this problem?

Polynomial.h

#ifndef _POLYNOMIAL_H_
#define _POLYNOMIAL_H_

using namespace std;

typedef struct poly_node *poly_pointer;

typedef struct poly_node {
  int coef;
  int expon;
  poly_pointer link;
};

poly_pointer addNode(int coef, int expon);

#endif

Polynomial.cpp

#include <iostream>
#include <fstream>
#include <string>
#include "Polynomial.h"
using namespace std;

poly_pointer addNode(int coef, int expon)
{
    poly_node a;
    poly_pointer ptr = &a;
    a.coef = coef;
    a.expon = expon;
    return ptr;
}

poly_pointer read_poly(const char* fileName)
{
    poly_pointer start_ptr, curr_ptr;
    start_ptr = curr_ptr = addNode(-1, 6);
    curr_ptr = curr_ptr->link = addNode(2, 3);
    return start_ptr;
}

main.cpp

#include <iostream>
#include "Polynomial.h"
using namespace std;

int main(void)
{
    poly_pointer a, b, d, e, f;
    a = read_poly("input1.txt");
    cout << a->coef;
    cout << a->link->coef;

    cout << "\n-eop-";
    cin.get();
    return 0;
}

_POLYNOMIAL_H_ violates the rules of reserved identifiers: stackoverflow.com/questions/228783/…. You also should at least avoid using namespace std; in the global scope of the header file at all costs. — Qaz
– Qaz, Commented Sep 28, 2012 at 1:37
As for your problem, stackoverflow.com/questions/6441218/… — Qaz
– Qaz, Commented Sep 28, 2012 at 1:38

mmodahl · Accepted Answer · 2012-09-28 01:48:37Z

2

addNode is returning a pointer to a locally allocated poly_node.

The following is sloppy allocation of memory, but will work.

  poly_pointer a = new poly_pointer();
  a->coef = coef;
  a->expon = expon;
  return a;

answered Sep 28, 2012 at 1:48

mmodahl

1764 bronze badges

Sign up to request clarification or add additional context in comments.

5 Comments

hemantai Over a year ago

thx, but i got an error like this 1>Polynomial.cpp(9): error C2440: 'initializing' : cannot convert from 'poly_pointer *' to 'poly_pointer'

mmodahl Over a year ago

Sorry, I mixed the notation there. Use new poly_node.

mmodahl Over a year ago

On the notation, having a typedef pointer type makes certain aspects more confusing, at least to me. You might stick with only using poly_node* types in code.

mmodahl Over a year ago

The other comments aren't incorrect though. This implementation could leak if the pointer isn't later deleted. This works, but keep learning about pointers.

hemantai Over a year ago

umm... what actually is leak in the sense of pointer? And what should i do to delete the pointer? Is it i should be deleting the pointer and the end of the main()?

nneonneo · Accepted Answer · 2012-09-28 01:49:50Z

1

poly_node a;
poly_pointer ptr = &a;
a.coef = coef;
a.expon = expon;
return ptr;

Bad! You returned a pointer to a local variable. Using that pointer after the function exits triggers undefined behaviour. Use malloc or new instead if you want to return a value which lives on past the function's lifetime.

edited Sep 28, 2012 at 1:49

answered Sep 28, 2012 at 1:42

nneonneo

181k37 gold badges331 silver badges412 bronze badges

3 Comments

Jagannath Over a year ago

The code in question and the answer about malloc both look C-Style code than C++.

hemantai Over a year ago

thx for the answer, i think i understand what you are talking about. But what should i actually do with my code in order to make it work? Sorry i am kind of new to the pointer stuff.

Qaz Over a year ago

@hemantai, A smart pointer won't leak on you and you can pass it around with ease. C++03 just has auto_ptr, which got replaced with three different ones in C++11. Easier would probably be to not use a pointer at all and let NRVO do its thing.

Jagannath · Accepted Answer · 2012-09-28 01:59:26Z

0

Just return it by value. Fine for the struct you have.

poly_node addNode(int coef, int expon)
{
    poly_node a;
    a.coef = coef;
    a.expon = expon;
    return a;
}

If the type is large, then allocate memory on heap and return the pointer. The ownership of releasing the memory is on the caller of the method.

poly_pointer addNode(int coef, int expon)
{
    poly_pointer a = new poly_node();
    a->coef = coef;
    a->expon = expon;
    return a;
}

If you have compiler that supports std::unique_ptr or std::shared_pointer, then use them instead of raw pointers.

answered Sep 28, 2012 at 1:59

Jagannath

4,02528 silver badges30 bronze badges

Collectives™ on Stack Overflow

C++ Function Return Pointer to Struct Goes Weird

3 Answers 3

5 Comments

3 Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

5 Comments

3 Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related