文件系统（20161222）

1.定义链表

struct student
{
    int ID;
    char name[32];
    struct student* next;//存储下一个节点的地址
};
//头节点
//malloc给指针分配内存空间，将malloc得到的空间地址赋值给head
struct student *head=(struct student *)malloc(sizeof(struct student));
head->next=NULL;
//插入节点
struct student *temp=(struct student *)malloc(sizeof(struct student));
temp->ID=12;
strcpy(temp->name,"zhang");
temp->next=NULL;



malloc()/free()
成对出现
双释放易出现段错误
STU* p=(STU*)malloc(LEN);//一个malloc对应一个free，
STU *pa=p;
free(p);
free(*pa);
p=NULL;
pa=NULL;

栈：
局部变量，程序运行期间的变量分配大部分是栈空间分配；
函数结束后，系统自动回收资源，空间比较小；
堆：
堆空间比较大，可以由程序员自由支配，只能手动申请和释放，
malloc申请的空间在堆上。
malloc()和free()成对出现，（即申请的堆空间要及时释放）
防止出现堆空间不足现象

3、段错误：
指针：
常量指针/NULL/野指针
数组：
数组越界访问，访问到非法区域或者修改了其他变量
其他：
内存不足
双释放
内存泄露
递归层次太深

4.栈和队列
栈：先进后出

压栈：push()
出栈：pop()

队列：先进先出

5.宏
#define LEN sizeof(STU)
#undef LEN //取消宏定义
（1）条件预编译
#if 表大式
//执行语句
#else
//执行语句
#ednif

6、文件
-：普通文件
d：目录文件
l：链接文件
p：管道文件
b：块设备文件
c：字符文件
f：堆栈文件
(1)文件系统

文件信息：索引节点(index)    （*）
文件操作：文件描述符（fd）       （*）
                fd最大值
早期Unix系统：    1024
Linux系统   ：   65535 

（2）文件的定义：
一组相关数据的有序集合
（3）文件的打开和关闭
打开：fopen(文件名，属性);
关闭：fclose（文件指针）;
注：
文件使用完毕后，如果不关闭，会造成数据丢失。

文件指针：
文件指针结构体：FILE ---->#include<stdio.h>中
好汉了文件的基本信息
定义文件指针：
FILE *指针变量名;
文件名可以是已存在的，也可以是不存在的；视属性而定
属性：

        r（读）  w（写）  a（追加）
        +：可读写
        t：文本文件
        b：二进制文件
    rt，wt，at,rb,wb，ab，rt+,wt+,at+,rb+,wb+,at+,
    rt+/wt+:可读写
    rt/rb：只读
    wt/wb：只写，带w属性的，可以写文件，若文件已存在，则清除文件，重新建立文件，若不存在，则以给定文件名创建文件
r:带r属性的，文件必须存在！！！

7、文件的操作

    fgetc()/fputc():字符读写函数
    fgets()/fputs():字符串读写函数,按行读取
    fscanf()/fprintf:格式化读写函数********读写格式要严格一致
    fread()/fwrite():块读写函数*******

注：
    重点掌握fscanf()/fprintf()或者fread（）/fwrite（）至少掌握一种
    在C89标准中，fread（）/fwrite（）有bug

文件结束标识：EOF（end of file）

5.fgetc()/fputc():字符读写函数

    fgetc()；//从文件中读取一个字符
    fputc(字符，文件指针);//添加一个字符到指定文件

6.fgets()/fputs()

    fgets(字符数组/字符串常量/指针，size，fp)
        从fp获得size-1个长度，在末尾添加‘\0’
        碰到EOF或者换行结束
    fputs(arr,fp)//arr可以是字符数组或者字符串常量
        将字符串写入到文件fp中

    stdin:  标准输入---->键盘
    stdout: 标准输出----->终端
    stderr: 错误输出------>终端

7.fscanf()/fprintf();

    fscanf(fp,"格式"，参数列表)；//按一定格式写文件
            <----------------
    fprintf(fp,"格式"，参数列表)；//按一定格式读文件
            ---------------->

8.fread()/fwrite()

    fread(adress,size,count,fp);//读
                <-------
    fwrite(adress,size,count,fp);//写
                ------->
    adress:地址
    size：大小---->sizeof（）//或具体的数值
    count：读写的块数,一般情况下默认1；
    fp：文件指针

总结：文件系统的内容不难，需要掌握链表的写入和读出