malloc vs link-list

[siliconwafer]

Hi All,
Q.1:Is a link list of characters terminated with '\0' equivalent to a
string?
Q.2:If so,can we do string operations in string.h on it?How?
Q.3:What is better when it comes to creating arrays on heap - malloc or
link list of individual elements?

 

[santosh]

Hi All,
Q.1:Is a link list of characters terminated with '\0' equivalent to a
string?
Q.2:If so,can we do string operations in string.h on it?How?
Q.3:What is better when it comes to creating arrays on heap - malloc or
link list of individual elements?

1. Well, although you design your own semantics for linked lists, they
are usually terminated by a NULL pointer in the last element of the
list.

2. No, the string functions of the Standard C library will only work
for null terminated array of characters. For other data structures you
will need to write your own manipulation routines.

3. The elements of the linked lists themselves are allocated via
malloc() or equivalent. Any runtime storage on the heap has to be
allocated through malloc().

 

[Marc Boyer]

Hi All,
Q.1:Is a link list of characters terminated with '\0' equivalent to a
string?
Q.2:If so,can we do string operations in string.h on it?How?
Q.3:What is better when it comes to creating arrays on heap - malloc or
link list of individual elements?

When you want your homework to be done by newsgroup, please,
gives also the email address of your teacher: we can send him
the answers directly.

Marc Boyer