《数据结构与算法分析――c语言描述》读后笔记 2

"memory access violation" 或"segmentation violation"这种信息通常意味着有指针变量包含了伪地址。一个通常的原因是初始化变量失败。

free(P)的结果是：P正在指向的地址没变，但在该地址处的数据此时已无定义了。

偶尔会出现当你的程序使用大量空间时，系统可能不能满足你对新单元的要求。此时返回的是NULL指针。

警告：malloc(sizeof(PtrToNode))是合法的，但是它并不给结构体分配足够的空间。它只给指针分配一个空间。

大小为N的数组A，其主要元素是一个出现次数超过N/2的元素（从而这样的元素最多有一个）。

程序1：求数组的主要元素

#include<stdio.h>
#define SIZE 100
int main()
{
    int array[SIZE],i,n,num[10]={0};
    printf("please input the array size :");
    scanf("%d",&n);
    printf("please input the array[%d] :\n",n);
    for(i=0;i<n;++i)
    {
 scanf("%d",&array[i]);
 num[array[i]]++;
    }
     
    for(i=0;i<n;i++)
    {
 if(num[i]>(n/2))
 {
     printf("The mainelement is : %d\n",i);
     return 0;
  }
    }
    
    printf("There is no mainelement!\n"); 
    return 0;
}