Difference between arrays and linked list?

Difference between arrays and linked list?


An array is a repeated pattern of variables in contiguous storage. A linked list is a set of structures scattered through memory, held together by pointers in each element that point to the next element. With an array, we can (on most architectures) move from one element to the next by adding a fixed constant to the integer value of the pointer. With a linked list, there is a “next” pointer in each structure which says what element comes next. 

Comments

Popular posts from this blog

Examine the collapse of Han. What factors explain how this occurred? How influential in Han Dynasty on Chinese History?

Summarize effective communication strategies in organizational hierarchies, and review the role and relevance of the organizational grapevine

Examine the age-structure diagrams of Sweden and Kenya below, and answer the following questions. Compare and contrast the two age structure diagrams in terms of two population dynamics - birth rate and death rate.