27、动态内存分配与单链表操作

动态内存分配与单链表操作

1. 动态内存分配编程练习

在编程中，动态内存分配是一项重要的技术，它允许程序在运行时分配和管理内存。下面是一些相关的编程练习及代码示例。

1.1 内存分配与计数代码

/* 
** Get enough memory to hold the counts. 
*/ 
array = (int *)malloc( size * 2 ); 

/* 
** Adjust the pointer back one integer so we 
** can use subscripts in the range 1 – size. 
*/ 
array -= 1; 

/* 
** Clear the values to zero 
*/ 
for( i = 0; i <= size; i += 1 ) 
    array[i] = 0; 

/* 
** Count how many times each value appears, 
** then return the answers. 
*/ 
while( scanf( "%d", &i ) == 1 ) 
    array[ i ] += 1; 

free( array ); 
return array; 

上述代码的主要操作流程如下：
1. 使用 malloc 函数分配足够的内存来存储计数。
2. 调整指针，以便使用 1 到 size 的下标范围。
3. 将数组中的值初始化为 0。
4