Learning C: Writing a Linked List Problem

  • Thread starter Thread starter sneez
  • Start date Start date
  • Tags Tags
    Function
Click For Summary
SUMMARY

The discussion focuses on issues encountered while implementing a linked list in C, specifically regarding user input and memory management. The user experiences a problem where the program skips input prompts due to a newline character in the buffer. Solutions suggested include using fflush(stdin) and avoiding gets() for input due to its vulnerability to buffer overflow. Additionally, the conversation clarifies the necessity of using strcpy() instead of direct assignment for string copying to prevent memory leaks and ensure proper memory allocation.

PREREQUISITES
  • Understanding of C programming language syntax and semantics
  • Familiarity with linked list data structures
  • Knowledge of memory management in C, including pointers and dynamic allocation
  • Awareness of safe string handling practices, particularly avoiding gets()
NEXT STEPS
  • Research fflush(stdin) and its implications in C programming
  • Learn about safe alternatives to gets(), such as fgets()
  • Study the strcpy() function and its safe usage to prevent buffer overflows
  • Explore linked list memory management techniques to avoid memory leaks
USEFUL FOR

Students learning C programming, software developers working with linked lists, and anyone interested in improving their understanding of memory management and safe string operations in C.

sneez
Messages
312
Reaction score
0
Im trying to learn some c after java.

Im writing a linked list and i have this problem

from main i call : add( (x *)&head, (x *)&tail)

inside the function add i try to get input from user

blah balh
strcpy(tail->name, gets(str));


why does the program goes to next line without letting me to input the name ?

i hope I am clear if not let me know

sneez
 
Computer science news on Phys.org
probably there is still a newline in the buffer, to find out you can do this:

blah balh
printf("ABC %s DEF", gets());
strcpy(tail->name, gets(str));

if ABC and DEF get printed on different lines you know for sure
 
*agrees with gerben*
This has happened with me one times too many.
If you are sure that at no point in your program, a new line is making its way in, then try using fflush(stdin) . Ofcourse for some reasons, this is not guaranteed to work.

-- AI
 
Just a note: Whenever doing strcpy operations make sure to check bounds. This is how you create buffer overflow problems.
 
thanx a lot

one more seemly unrelated question.

char *str="blabh";
Why tail->name=str //does not work ?

why do i have to use the strcpy ?
 
tail->name and str are both pointers (char *).
so
tail->name = str;
means assign the address that str points to to the pointer variable tail->name, so that that pointer variable points to the same address. So you will get a problem when the memory that str points to gets freed.

Probably both pointers (str and tail->name) already have some declared memory to which they point and you just want to copy the content of the memory to which str points to the memory that tail->name points to.
You could do this:
*(tail->name) = *str;
but that will only copy the first character of the string, so you should use strcpy()
 
dduardo said:
Just a note: Whenever doing strcpy operations make sure to check bounds. This is how you create buffer overflow problems.

Of course you should also never use gets for the same reason.
 
sneez said:
thanx a lot

one more seemly unrelated question.

char *str="blabh";
Why tail->name=str //does not work ?

why do i have to use the strcpy ?

first of all str should be declare:
char str[] = "blabh"
to ensure the compiler generate the correct code to allocate memory for the array and not just a char pointer.

tail->name = str;
tail->name and str point to the same data in memory, if str is a local variable then that memory is gone when the function exit and tail->name is no longer valid. that is why you need you need to copy the data into tail->name location. Another danger of tail->name = str is that now you just lost the memory location of where tail->name was pointed to earlier, and the memory location allocate for tail->name is now loss. You just have cause a memory leak.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 10 ·
Replies
10
Views
800
  • · Replies 104 ·
4
Replies
104
Views
7K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 21 ·
Replies
21
Views
1K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 17 ·
Replies
17
Views
2K