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:文件指针
总结:文件系统的内容不难,需要掌握链表的写入和读出