1. 数组名 是表示数组空间首地址的指针常量，程序中不允许对常量赋值。
如 int a[]; a就是数组名，表示数组控件首地址的指针常量
a = 0;是错误的，不允许对指针常量赋值
&a[0] = a;
&a[1] = a+1;
2.可以通过指针指向一个常量，但是不能通过指针修改常量的内容
如：char *p;
p = "testing"
*p = '0';
3.数组的 输入 int a[100];
scanf("%d",&a[k]) 或 scanf("%d",a+k)
&a[k] = a+k
4.填空题 a.注意数组下标以及长度 b.读请题意 c.所有变量是否都用上 d.用 a[k++]可以移动赋值
5.二分搜索
int binSearch(constint*Array,intstart,intend,intkey){ int left,right; int mid; left=start; right=end; //注释中为递归算法，执行效率低，不推荐 /* if(key<Array[mid]){ return(binSearch(Array,left,mid,key)); }else if(key>Array[mid]){ return(binSearch(Array,mid+1,right,key)); }else return mid; */ while(left<=right) //循环截止条件
{ mid=(left+right)/2; if(key==Array[mid])
{ return mid; } else if(key<Array[mid])
{ right=mid-1; } else if(key>Array[mid])
{ left=mid+1; } } return -1; }
6.
char *p = (char *) malloc(1000); malloc(括号里放入长度)
在堆上分配了1000个字节的内存，返回这块内存的首地址，把地址强制转换成 char *类型后赋给char *类型的指针变量p；这块地址是用来保存char类型的数据。
1）内存是否申请成功？ if( NULL !=p )
2）使用结束后，一定要释放，要求malloc和free符合一夫一妻制；
3）内存释放后（使用free函数之后指针变量p本身保存的地址并没有改变），需要将p的值赋值为NULL(拴住野指针)。
char *p = (char *) malloc(1000);
if (NULL != p)
{
......
free(p);
p = NULL;
}
else
{
}
7 字符串 最后一位 有没有 包括'\0' 申请空间的时候注意要加1 strlen(s) + 1
8.理解 递归 逆置
void reverse(char *s ,int len) { char ch; if(len>1)//len>=1 { ch = *s; *s = *(s+len-1); *(s+len-1) = ch; reverse(s+1;len-2); } }
9.读取文件 必须通过定义FIFE类型的指针变量和文件操作函数来访问外存文件。
ru ： FIFE *fp;
10.函数参数传递 值传递 2010下半年 试题三 说明2
11.结构体
typedef struct Node { int data; struct Node *next; }Node,*LinkList;
若struct node{ }这样来定义结构体的话。在定义 node 的结构体变量时，需要这样写:struct node n;
若typedef struct node{}NODE; 。在申请变量时就可以这样写：NODE n;其实就相当于 NODE 是node 的别名。区别就在于使用时，是否可以省去struct这个关键字。
在C中定义一个结构体类型时如果要用typedef:
typedef struct Student
{
int no;
char name[12];
}Stu,student;
于是在声明变量的时候就可：Stu stu1;或者：student stu2;(Stu 和student 同时为Student的别名)
如果没有typedef即：
struct Student
{
int no;
char name[12];
}Stu;
就必须用struct Student stu1;或者struct Stu stu1;来声明
另外这里也可以不写Student（于是也不能struct Student stu1;了）
typedef struct
{
int no;
char name[12];
}Stu;
在c++中如果用typedef的话，又会造成区别：
struct Student
{
int no;
char name[12];
}stu1;//stu1是一个变量
typedef struct Student2
{
int no;
char name[12];
}stu2;//stu2是一个结构体类型，即stu2是Student2的别名
使用时可以直接访问stu1.no
但是stu2则必须先定义 stu2 s2;
然后 s2.no=10;
12.条件表达式
z =x>y?x:y; 若x>y 则 给z赋值x. 否则给z赋值y
