• 0

[C++] Linked lists: "invalid conversion from void* to node"


Question

Okay, so I've been kind of putting off learning linked lists for a couple of days because I hate learning things that I don't completely understand... but I finally decided to just jump in and go with it.

I am following a tutorial from Stanford's Computer Science department and have basically copied the tutorial code (except changed 'head' to 'root', just to be different :))

#include <iostream>

using namespace std;

struct node {

	   int data;
	   struct node* next;

};

struct node* buildNodes() {

	   struct node* root = NULL;
	   struct node* second = NULL;
	   struct node* third = NULL;

	   //allocate three nodes in the heap
	   root = malloc(sizeof(struct node));
	   second = malloc(sizeof(struct node));
	   third = malloc(sizeof(struct node)); 

	   root->data = 1;
	   root->next = second;

	   root->data = 2;
	   root->next = third;

	   root->data = 3;
	   root->next = NULL;

	   return root;

}

int main() {

}

Okay, I'm starting to understand this a little more... except I have no idea why my compiler (Bloodshed's Dev-C++) gives me the error "invalid conversion from 'void*' to 'node*'." (it points to the lines using the malloc() function).

hmm.... I could have sworn

struct node* root = NULL;

would make 'root' the type 'node'. I really have very little clue about what I'm saying... heh

any ideas?

5 answers to this question

Recommended Posts

  • 0
  nvme said:
i dont think you need to prefix it with 'struct'. i think it only needs to be:

node* root = NULL;

i could be wrong though.

ah, that works as well. I think the tutorial I found is for both C and C++, and it was also written in 2002 so it may be outdated a bit... Thanks for the help.

  • 0

With C, the 'struct' keyword is required unless you do a typedef. If you use a typedef, you still need to use struct inside the actual struct:

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

Node* root = NULL;

And in C++, NULL is the same as 0, but with less typing required. :)

This topic is now closed to further replies.
  • Recently Browsing   0 members

    • No registered users viewing this page.
  • Posts

    • The long-awaited Nothing Phone (3) is finally coming next month, launch date confirmed by Aditya Tiwari London-based consumer electronics brand Nothing is due to launch its latest flagship in 2025. The company dropped a new teaser for the Phone (3), revealing when the flagship device will be out on the market. Nothing Phone (3) will be unveiled during a live event on July 1 at 1:00 PM ET / 10:00 AM PT / 6:00 PM BST / 11:30 PM IST. It has already created a live event titled "Come to Play" on its official YouTube channel, for which you can add a reminder by clicking on the "Notify Me" button. Nothing CEO Carl Pei has previously dropped several details about the unreleased smartphone. He took part in a social media AMA earlier this year and said Nothing Phone (3) will arrive in the third quarter of 2025. Pei confirmed that Nothing Phone (3) will make its way to the US this time after a dry spell since 2023. However, he didn't specify whether the device will be sold directly or through the beta channel, which currently includes Phone (3a), Phone (3a) Pro, and CMF Phone 2 Pro. The US has been a rocky terrain for Nothing. Its first smartphone was made available through the beta channel, and the Nothing Phone (2) is the only smartphone from the company that has been widely available in the US. The Glyph interface featured on the back of Nothing smartphones has remained a differentiating factor from the start. However, the smartphone maker recently posted a 9-second video in which the Glyph lights on the back of a Nothing smartphone abruptly turn off. "We killed the Glyph Interface," the company said. It makes sense when you check out the Phone (3) teaser and see dot matrix-style lights being flashed in a pattern. Nothing released another teaser about a week ago, featuring the number 3 lit up as dot matrix LEDs. If you're looking for some trivia, Nothing product manager Raymond Zhu estimated in a Q&A video that the company would need to sell about 250,000 Phone (3) units to turn a profit. Answering another question, he added that their biggest weakness is "no one knows us", and the company is struggling to reach the masses without high marketing budgets. Let's wait to see what Nothing has in store for Phone (3) next month other than the new physical button. Speaking of the future of smartphones, the Nothing CEO believes that our entire software experience will eventually be condensed down to just one app.
    • As far as I can remember, no one has done a 4v4 before. 2v2? yes. 3v3? yes.
    • I just checked with Brave portable, the shield is disabled, as well as uBlock Origin Lite, no change to the Host file, and no pop-up when I connect to the site 😵! I think this might be the best option? I don't have a Paypal account, because I got rid of it, and I was fed up with all the phishing attempts, so I use my credit card. Do you take credit card payments? Because so far it's been safer, no phishing attempts.    
    • *facepalm* Good sir... holy smokes. ...anyways I assume Qanba and the rest will also produce options in the near future.
  • Recent Achievements

    • Week One Done
      jbatch earned a badge
      Week One Done
    • First Post
      Yianis earned a badge
      First Post
    • Rookie
      GTRoberts went up a rank
      Rookie
    • First Post
      James courage Tabla earned a badge
      First Post
    • Reacting Well
      James courage Tabla earned a badge
      Reacting Well
  • Popular Contributors

    1. 1
      +primortal
      403
    2. 2
      +FloatingFatMan
      179
    3. 3
      snowy owl
      174
    4. 4
      ATLien_0
      170
    5. 5
      Xenon
      135
  • Tell a friend

    Love Neowin? Tell a friend!