四川警安职业学院标准教案纸第二讲第二章线性表在将第二章之前先回顾先C语言中学习的有关数据结构的知识：一、关于结构体的知识：1、结构体类型的定义：struct struct_name{ 类型标识符1：成员名1；类型标识符2：成员名2；……类型标识符n：成员名n；}2、结构体变量的定义：struct_name struvar1,struvar2…；3、结构体变量的使用：struvar1.成员1；4、举例：输入5名同学的姓名，学号，C语言成绩，把每人的C成绩加5分，然后输出。
#include <stdio.h>main(){struct student{char name[6];char no[10];int cscore;};struct student stud[5];int i;for(i=0;i<5;i++){scanf(“%s”,&stud[i].name);scanf(“%s”,&stud[i].no);scanf(“%d”,&stud[i].cscore);}for(i=0;i<5;i++){printf(“%s”,stud[i].name);printf(“\t%s”,stud[i].no);stud[i].cscore:=stud[i].cscore+5;printf(“\t%d\n”,stud[i].cscore);}}二、指针的有关知识：1、指针的定义：数据类型 *指针变量名表；2、指针变量的引用：在使用指针变量前，要首先把指针变量指向一个地址（对指针变量赋值），然后才能对指针变量进行相应的操作。
3、举例1：使两个指针变量交换指向：例2：交换两个指针变量所指向的变量的值。
＃include <stdio.h>main(){int a1=11,a2=22;int *p1,*p2,*p;p1=&a1;p2=&a2;printf(“%d,%d\n”,*p1,*p2);p=p1;p1=p2;p2=p;printf(“%d,%dn”,*p1,*p2);}4、链表顺序存储结构的缺点：（１）在插入或删除一个数据时，需移动大量元素。
