• Support PF! Buy your school textbooks, materials and every day products Here!

C++ word ladder program

  • Comp Sci
  • Thread starter Math Is Hard
  • Start date
  • #1
Math Is Hard
Staff Emeritus
Science Advisor
Gold Member
4,527
28
Hi, I'm working on a word ladder program outlined here:
http://www.pic.ucla.edu/~nathan/cgi-bin/moin.cgi/la4 [Broken]

To get started, I am just trying to read words from a file and put them into a vector of "node"s (a struct we were given to use).

So far I've only been able to read in each word and place it in a vector of strings(below). Getting them into a vector of nodes is going to be more challenging. I'm a little stuck because I'm having trouble figuring out how to work with a node's previous pointer. I'm also confused about whether the nodes of the vector hold will words or only pointers to words.(If only pointers, then where are the words stored?) The diagram of the vector is giving me trouble.

Here's what I did so far. Any help is appreciated. Thanks.

Code:
#include <iostream>
#include <fstream>
#include <string>
#include <vector>
using namespace std;

struct Wnode {string word; Wnode * prev;};

int main () 
{
	vector<string> v;	
	string word;	
	ifstream in("example.txt");

	if (in.is_open())
	{
		while(!in.eof())
		{
			in >> word; 
			v.push_back(word);
			cout << word << " "; //just a test				
		}
		in.close();
	}
	else cout << "Unable to open file"; 
	cout << v[0] <<v[1] << v[2]; //test printing vector

//messing around with nodes
	Wnode w;	
	//w.prev -> NULL; //doesn't work
	w.prev = NULL;
	w.word = "one";	

	Wnode x;
	//x.prev -> w; //doesn't work
	x.word = "two";
	return 0;
}
 
Last edited by a moderator:

Answers and Replies

  • #2
Hurkyl
Staff Emeritus
Science Advisor
Gold Member
14,916
18
Hrm, that file i/o code doesn't give you an extra, empty word at the end of your list?


I'm also confused about whether the nodes of the vector hold will words or only pointers to words.(If only pointers, then where are the words stored?)
The definition of Wnode settles that question, doesn't it?


Getting them into a vector of nodes is going to be more challenging.
Is it? You just put the words in your nodes, and the nodes in your vector.

Anyways, why are you making a vector of nodes? There are reasons one might do that, but your homework assignment isn't suggesting you do such a thing.


//w.prev -> NULL; //doesn't work
Well, let's deconstruct this expression.

w is an (uninitialized) object of type Wnode.

A Wnode has a member named prev of type Wnode*.

Therefore, w.prev is an uninitialized object of type Wnode*.

Wnode does not have a member named NULL.

Therefore, w.prev->NULL attempts to reference a nonexistent field of the object Wnode object to which w.prev points.


And, as additional logic errors, w.prev is an uninitialized pointer, so attempting to dereference it leads to undefined behavior. And if w.prev was initialized, and Wnode did have a member named NULL, the expression w.prev->NULL would do nothing.



(P.S. have you ever made a linked list before?)
 
Last edited:
  • #3
Math Is Hard
Staff Emeritus
Science Advisor
Gold Member
4,527
28
(P.S. have you ever made a linked list before?)
I have, actually, and I think that's part of my confusion. I was thinking about it when I was working on this and I think I've forgotten how it all works!:redface: (not that I understood it that well to begin with)

Thanks for breaking it down.
 
  • #4
Math Is Hard
Staff Emeritus
Science Advisor
Gold Member
4,527
28
so I guess this is legal:

Wnode w;
w.prev = NULL;
w.word = "one";

Wnode x;
x.prev = &w;
x.word = "two";
 
  • #5
Math Is Hard
Staff Emeritus
Science Advisor
Gold Member
4,527
28
eeyay! got it! (the part I was trying to do anyway)

thanks, Hurkyl!
 
  • #6
Hurkyl
Staff Emeritus
Science Advisor
Gold Member
14,916
18
Yay! :smile:
 

Related Threads for: C++ word ladder program

Replies
1
Views
826
Replies
6
Views
18K
Replies
6
Views
6K
  • Last Post
Replies
1
Views
4K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
4
Views
5K
Top