c语言学习笔记01

（1）最大公约与最小公倍，
欧几里得辗转相除，除数和余数相除。
（2）if里面判断条件，i==0;而不是i=0；
（3）字符串
【1】空格也算字符，\0才是结尾，并且，只有以零结尾的数组才配称作字符串，才可以使用puts,gets，strlen函数（省略了循环，非常方便，但本质定义时还是数组）。
【2】自定义函数，参数为数组时：
{1}int exchange(char a[], char b[])函数定义部分形参的类型要完整（数组[]及字符类型）。
exchange(a, b);而在（主）函数调用时只需调用数组名即可。
{2}返回类型：
定义这个函数，可以是int 函数名（），函数里面加入return 0;也可以直接就是void函数名。{这也是一开始主函数里面要加return0的原因}

{3}字符串的增添逆序直接在数组中完成，自定义函数不必有返回值，主函数直接输出改变后的数组即可(地址传递)。
【3】关于函数strlen
{1}得到了字符的个数，不包括结尾字符\0，令i=strlen(a)可以直接修改结尾字符；
{2}用该函数或者!=’\0’来结束字符数组的循环。

（4）指针与链表（参考链接：Manchester题解1052）
【1】先创立一个基本结构
typedef struct student {
double number;
struct student ✳next;
}Node,✳link;
Node是这个结构的类型名(就像基础的int型一样，只不过这个是我们自己定义的“int型”)，所以就像定义int a 一样，我们可以定义 Node a;
同时，定义一个指向结构体的指针✳link。
【2】创立结点函数
函数返回一个指针
link creat(int m) //link前不必加✳
int sum(link m)而不是int lsum(link)
{定义一个头节点，并且函数返回值就是这个
malloc动态分布内存
再定义两个指针
用p->next完成链表的链接，这个很关键，实现链表的遍历等等。
}

摘录原文代码
link q = h; //定义指针q，指向头结点
link p;

for ( int i = 0; i < n; i++ )       //创建n个结点
{
    p = (link) malloc( sizeof(Node) );   
    scanf( "%lf%lf", &(*p).number, &(*p).gread );  //输入学号，成绩
    p->next = q->next;           //采用后差法插入节点
    q->next = p;
    q    = p;             //如果没有这句，只能录入最后一组数据。
}

【3】 node h; //头结点指针
h = (link) malloc( sizeof(Node) ); //创建头结点（也没有*）
h->next = NULL; //next指针域赋空
定义一个指针之后要为他分配内存,以及next的指向
link q = h; 没有✳