数据结构（1）

线性表的链式储存

1.按序号查找结点值的算法

LNode *p=L->next;
int j=1;
while(p&&j<i){
p=p->next;
j++;
}
return p;

2.C++引用的讲解

1. 在子函数内修改主函数的普通变量

#include <stdio.h>
void modify_num(int &b)
{
b=b+1;
}
int main() {
int a=10;
modify_num(a);
printf("after modify_num a=%d\n",a);
return 0;
}

2.子函数内修改主函数的一级指针变量

#include <stdio.h>
void modify_pointer(int* &p,int *q)
{
p=q;
}
int main() {
int *p=NULL;
int i=10;
int *q=&i;
modify_pointer(p,q);
printf("after modify_pointer *p=%d\n",*p);
return 0;
}

3.C++的布尔类型

布尔类型在 C 语言没有，是 C++的，有 true 和 false，通过下面代码我们来理解一下它
们：
【例 2.1】 布尔类型也是有值的
#include <stdio.h>
//设置布尔值的好处是提升了代码的可阅读性
int main() {
bool a=true;
bool b= false;
printf("a=%d,b=%d\n", a,b);
return 0;
}