If you liked this video you might like learning more about Linked Lists! :-) I've made this "lowest possible price" coupon course for the Udemy Linked List course that expires on March 26th 11:50pm PST: www.udemy.com/course/linked-lists-with-c/?couponCode=5DAYDISCOUNT.
Hey, I love your tutorials, thanks a lot for you work, pointers and data structures haven been a bit difficult for me to learn but your explanations always help me understand them with ease. I have a question: At the beginnning when you were defining the Node struct, you defined " typedef struct Node " and then typed "Node" again after the closing curly bracket. Why was the first "Node" needed? Since right after at the Queue struct definition you only set "Queue" once, after the closing curly bracket. Also, inside the Node struct definition, you used " struct Node *next; " to define the pointer to the next value in the list, and I was wondering if the "struct" word was needed for that, since you already had defined an alias for that struct. Couldn't that line have been just " Node *next; "? Or can we not use aliases when working with pointers? Thanks a lot again!
Really, that's nonsense as NULL and zero are both 0. Time programmers got a bit smarter. It's the human that gives data meaning; a computer doesn't care if 0 is 0, naught, NULL, or zero, if they have the same value and isn't the string literal '0' (decimal value 48).
@@paradoxicalcat7173 I am aware that NULL and 0 both technically represent the value zero. I was only providing a way to silence the warning. It was annoying me and I thought I would share what I did to fix it. Also, there is more to the story than what you're describing. NULL and 0 indeed do share the same value. The difference lies in the implication that NULL is the standard convention for describing the 0x0 memory address and 0 is used to describe an integer. I understand where you're coming from, however I think the distinction between the two constants is still important. Thank you for the response.
Inside the while loop in the destroy_queue function, you created a temp variable which I think is unnecessary, because currentNode is enough to traverse. Consider this code and correct me if I'm wrong. while (currentNode !=NULL){ currentNode=currentNode->next; free(queue->head); queue->head=currentNode; } // end of while I know the difference may not be noticeable, but I think less variables are better. Love your vids! Have a blessed day.
No currentNode is not enough to traverse the list while also free-ing the current node. Here you're using queue->head in a bit of a similar way to the "temp variable", which is OK too. :-)
Hello I have a question, I want to access structure variables but I have to do it through functions with a "custom" ADT. GET functions will return the requested variable, while SET functions will require the variable being changed and the new value as parameters. While there is a condition that direct access to the structure variables is not allowed outside of the ADT implementation. How would I approach this? I am very lost. Is there any videos that can help with understanding this?
The only approach I know of to "hiding access to the structure members" is to have functions as part of a library which provide and work with void pointers, while using a struct internally. e.g. what is discussed here: stackoverflow.com/a/2672067. Unfortunately I'm unaware of a good resource to learn about how to do that, and I don't have a video on that.
Queue create_queue() { Queue queue; queue.head = NULL; queue.tail = NULL; queue.size = 0; return queue; } the queue only needs the space of two pointers and the integer that indicates the size, right?
Good question Ivan! :-) If you don’t use malloc then the Queue will be in a place in memory called the stack rather than the heap. When you pass the Queue around or return it the Queue is being copied each time essentially, with malloc there is one copy of the Queue struct on the heap, and we just pass around and copy a pointer value to it. Either way works really!
We check if the queue is empty before accessing the tail. If the queue is not empty, there is a tail, and we can access next. And if the queue is empty and we create a new node, then note how both head and tail point to that same node. if (is_empty(queue)) { queue->head = newNode; queue->tail = newNode; } else { queue->tail->next = newNode; queue->tail = newNode; }
Why not memset() to initialize the structure? memset(queue,0,sizeof(queue)); This ensures all bits are zero. Don't tell me it is "unsafe". I know how to count! Many functions are only unsafe if you're stupid.
PS: Yes, I'm aware the compiler can optimize it away - the dumbest thing ever. This is why sensitive info gets left laying around in memory, because someone thought they were smart by removing code that zeroized memory AFTER it was used. Morons!
Oooh baby! DS&A time.
Anyone discovering this channel for the first time, it’s a great resource.
Thanks John! :-) Lately I've wanted to make more DS&A videos, I'm thinking of doing some in C++ next...
If you liked this video you might like learning more about Linked Lists! :-) I've made this "lowest possible price" coupon course for the Udemy Linked List course that expires on March 26th 11:50pm PST: www.udemy.com/course/linked-lists-with-c/?couponCode=5DAYDISCOUNT.
well thought-out narrative with a comprehensive and clear presentation.
That's excellent to hear you found it to be comprehensive and clear, thank you for the kind feedback! :-)
I appreciate the effort you put to teach us! Thank you sir!
You're very welcome Martin! :-)
I appreciate the coding sources, If ı miss something which is important, ı can get it from the source code's subtitle. Thank you Mr. Kevin.
You're welcome! :-)
You are the best. Thanks for all the help you provide.
You're welcome, and thank for the kind words! :-)
Hey, I love your tutorials, thanks a lot for you work, pointers and data structures haven been a bit difficult for me to learn but your explanations always help me understand them with ease.
I have a question: At the beginnning when you were defining the Node struct, you defined " typedef struct Node " and then typed "Node" again after the closing curly bracket. Why was the first "Node" needed? Since right after at the Queue struct definition you only set "Queue" once, after the closing curly bracket.
Also, inside the Node struct definition, you used " struct Node *next; " to define the pointer to the next value in the list, and I was wondering if the "struct" word was needed for that, since you already had defined an alias for that struct. Couldn't that line have been just " Node *next; "? Or can we not use aliases when working with pointers?
Thanks a lot again!
This is an amazing video.
Thanks for your efforts.
I'm glad you enjoyed, and you're welcome! :-)
returning null from qequeue() causes a warning with clang (idk about gcc). to fix it, just return 0 instead.
that's because it's supposed to return an int not a pointer, although the returned value could be anything because the operation failed.
Really, that's nonsense as NULL and zero are both 0. Time programmers got a bit smarter. It's the human that gives data meaning; a computer doesn't care if 0 is 0, naught, NULL, or zero, if they have the same value and isn't the string literal '0' (decimal value 48).
@@paradoxicalcat7173 I am aware that NULL and 0 both technically represent the value zero. I was only providing a way to silence the warning. It was annoying me and I thought I would share what I did to fix it. Also, there is more to the story than what you're describing. NULL and 0 indeed do share the same value. The difference lies in the implication that NULL is the standard convention for describing the 0x0 memory address and 0 is used to describe an integer. I understand where you're coming from, however I think the distinction between the two constants is still important. Thank you for the response.
@@paradoxicalcat7173 NULL is 0 casted into a void pointer in C, a void pointer is not an int that's why the compiler gives a warning. NULL is 0 in C++
Inside the while loop in the destroy_queue function, you created a temp variable which I think is unnecessary, because currentNode is enough to traverse. Consider this code and correct me if I'm wrong.
while (currentNode !=NULL){
currentNode=currentNode->next;
free(queue->head);
queue->head=currentNode;
} // end of while
I know the difference may not be noticeable, but I think less variables are better.
Love your vids! Have a blessed day.
No currentNode is not enough to traverse the list while also free-ing the current node. Here you're using queue->head in a bit of a similar way to the "temp variable", which is OK too. :-)
I learned a lot thank you.
I'm glad you learned a lot, and you're welcome! :-)
Can you please create a video on implementation of queue using array (or stack)
What is different between Queue and Node?
Hello I have a question,
I want to access structure variables but I have to do it through functions with a "custom" ADT. GET functions will return the requested variable, while SET functions will require the variable being changed and the new value as parameters. While there is a condition that direct access to the structure variables is not allowed outside of the ADT implementation.
How would I approach this? I am very lost. Is there any videos that can help with understanding this?
The only approach I know of to "hiding access to the structure members" is to have functions as part of a library which provide and work with void pointers, while using a struct internally. e.g. what is discussed here: stackoverflow.com/a/2672067. Unfortunately I'm unaware of a good resource to learn about how to do that, and I don't have a video on that.
What happens if I don't use malloc to create the queue?
Queue create_queue() {
Queue queue;
queue.head = NULL;
queue.tail = NULL;
queue.size = 0;
return queue;
}
the queue only needs the space of two pointers and the integer that indicates the size, right?
Good question Ivan! :-) If you don’t use malloc then the Queue will be in a place in memory called the stack rather than the heap. When you pass the Queue around or return it the Queue is being copied each time essentially, with malloc there is one copy of the Queue struct on the heap, and we just pass around and copy a pointer value to it. Either way works really!
@@PortfolioCourses ohh i see, in some cases it's cheaper just to return the pointer, thanks a lot for you reply!
thank you
In enqueue, queue->tail->next = newNode; this should be wrong because tail points to NULL at that time. It should be a segmentation fault.
We check if the queue is empty before accessing the tail. If the queue is not empty, there is a tail, and we can access next. And if the queue is empty and we create a new node, then note how both head and tail point to that same node.
if (is_empty(queue))
{
queue->head = newNode;
queue->tail = newNode;
}
else
{
queue->tail->next = newNode;
queue->tail = newNode;
}
Thank you@@PortfolioCourses
@@jjfan4014 You're welcome! 🙂
Q, q, que, kew, queue, cue....
Why not memset() to initialize the structure?
memset(queue,0,sizeof(queue));
This ensures all bits are zero.
Don't tell me it is "unsafe". I know how to count! Many functions are only unsafe if you're stupid.
PS: Yes, I'm aware the compiler can optimize it away - the dumbest thing ever. This is why sensitive info gets left laying around in memory, because someone thought they were smart by removing code that zeroized memory AFTER it was used. Morons!
YT is censoring my posts again. Heaven forbid someone should have a strong opinion of idiots. Note I'm not referring to the video creator.
Why do you talk like that? “Kudidastructure” 🤣