指针链表补充内容.docVIP

指针、链表补充内容 一、指针的概念 1、指针，就是一个变量的地址，表示了一个变量在内存中的存储位置。通过指针就可以在内存中找到分配给变量的内存单元，访问变量中存放的值，所以所说指针指向某个变量。 2、指针变量就是存放一个变量地址（指针）的变量，指针变量指向某个变量。 #includestdio.h void main() {int a,*pa; pa=a;//这样指针变量pa指向变量a，a与*pa，a与pa等价 a=10;//scanf(%d,a); scanf(%d,pa); 等价 printf(\na=%d\n,*pa); } 3、通过指针变量访问数组元素 当一个指针变量存放了一个数组的首地址（第一个元素）的地址，可以用 指针变量[下标] 的方式访问数组中的各个元素。 #includestdio.h #includestdlib.h void main() {int a[10],n,i,s,*pa; pa=a;//当pa中的值不变时，a[i]与 pa[i]等价。 //pa=(int *)malloc(sizeof(int)*10); scanf(%d,n); for(i=0;in;i++) scanf(%d,pa[i]);//a[i]与 pa[i]等价。 s=0; for(i=0;in;i++) s=s+pa[i]; printf(\nsum=%d\n,s); } 4、结构体中的成员也可以是一个指针变量： #includestdio.h #includestdlib.h struct list {int *pa; int n; int size; }; void main() {int i,s; struct list l; l.pa=(int *)malloc(sizeof(int)*10); scanf(%d,l.n); for(i=0;il.n;i++) scanf(%d,l.pa[i]); s=0; for(i=0;il.n;i++) s=s+l.pa[i]; printf(\nsum=%d\n,s); } 5、指向结构体变量的指针变量 #includestdio.h #includestdlib.h struct student//定义一个结构体，有两个成员 {int no;//保存学生的学号 int cj;//某门课程的成绩，分数 }; void main() { struct student s,*p; p=s; scanf(%d,s.cj);//s.cj、(*p).cj、p-cj等价 p-cj=p-cj+10; printf(\n该生加分后的成绩：%d\n,p-cj); } 6、结构体中的成员可以是指向自己类型的的一个指针变量； #includestdio.h #includestdlib.h struct student//定义一个结构体，有两个成员 {int no;//保存学生的学号 int cj;//某门课程的成绩，分数 struct student *next; }; void main() { struct student s1,s2,*p;//对p的操作和对s1.next、s2.next，是一样的 s1.cj=80; s2.cj=90; p=s1.next=s2; p-cj=p-cj+10;//s1.next-cj=s1.next-cj+10; printf(\ns2加分后的成绩：%d\n,p-cj); } 二、链表操作 #includestdio.h #includestdlib.h //创建一个链表，保留n个学生的成绩，求这n个学生成绩之和 struct student//定义一个结构体，有两个成员 {int no;//保存学生的学号 int cj;//某门课程的成绩，分数 struct student *next; }; void main() {int i,n,s; struct student *head,*p;//对p的操作和对s1.next、s2.next，是一样的 printf(\n请输入学生个数：); scanf(%d,n); head=(struct student *)malloc(sizeof(struct student)); head-next=NULL; printf(\n请输入%d个学生的学号和成绩); for(i=0;in;i++) {p=(struct student *)malloc(sizeof(struct student)); scanf(%d%d,p-no,p-cj); p-next=head-ne