01.C语言关于结构体的学习笔记

我对于学习的C语言的结构体做一个小的学习总结，总结如下：

结构体：structure

结构体是一种用户自己建立的数据类型，由不同类型数据组成的组合型的数据结构。在其他高级语言中称为记录（record）。

声明一个结构体类型的一般形式为：

struct 结构体名{

类型名 成员名1;

类型名 成员名2;

……};

注意： 结构体类型的名字是由一个关键字struct 和结构体名组合而成的如struct Student.

结构体名是由用户指定的，又称“结构体标记”以区别于其他结构体类型。

花括号内是该结构体所包括的子项，称为结构体的成员。对各成员都应进行类型声明。

在定义结构体变量时可以对它的成员变量初始化。是对结构体变量的初始化，而不是对结构体类型。

struct Student b={.name="Zhang Fang"};    //在成员名前有成员运算符“.”

可以引用结构体变量中成员的值，引用方式为

结构体变量名.成员名.如： student1.num=10010;

结构体数组的举例：

例： 有n个学生的信息（包括学号、姓名、成绩），要求按成绩的高低顺序输出各学生的信息。

思路分析：用结构体数组存放n个学生信息，采用选择法择各元素进行排序。

  #include

 struct Student         //声明结构体类型stuct Student

  {int num;

   char name[];

    float score;

    };

 int main()

  {

  struct Student stu[]={{,"Zhang",},{,"Wang"98.5},{,"Li",},{,"Ling",73.5},{,"Sun",}};    //定义结构体数组并初始化

 struct Strudent temp; //定义结构体变量temp用作交换时报的临时变量

 const int n=;             //定义常变量n。这里也可以用符号常量 #define N 5

 int i,j,k;

 printf("The order is :\n");

 for(i=;i

   {k=i;

     for(j=i+;j

        {

         if(stu[j].score>stu[k].score)     //进行成绩比较。

           k=j;

          }

      temp=stu[k];   stu[k]=stu[i];  stu[i]=temp;//互换stu[k]和stu[i]元素

    }

 for(i=;i

    printf("m %8s %6.2f\n",stu[i].num,stu[i].name,stu[i].score);

 printf("\n");

 return ;

  }

结构体指针举例：

1. 指向结构体变量的指针：

 #include

 #include

 int main()

  {

  struct Student

       {

       long num;

       char name[];

       char sex;

        float score;

        };

  struct Student stu_1;   //定义struct Student 类型的变量stu_1

  struct Student*p;       //定义指向struct Student类型数据的指针变量p

   p=&stu_1;                 //p指向 stu_1

 stu_1.num=;       //对结构体变量的成员赋值

 strcpy(stu_1.name,"Li Lin");  //用字符串复制函数给stu_1.name赋值

 stu_1.sex='M';

 stu_1.score = 89.5;

 printf("No.:%ld\nname:%s\nsex:%c\nscore:%5.1f'\n",stu_1.num,stu_1.name,stu_1.sex,stu_1.score);

 //下面用指针访问成员变量输出结果是一样的。

 printf("No.:%ld\nname:%s\nsex:%c\nscore:%5.1f'\n", (*p).num,(*p).name,(*p).sex,(*p).score);

 return ;

   }

 如果p指向一个结构体变量stu，以下三种用法等价：

  .stu.num;

 .(*p).num;

 .p->num;

链表：

链表是动态地进行存储分配的一种结构。

链表有一个头指针变量，它在放一个地址，该地址指向一个元素。链表中每一个元素称为结点，第个结点都应包括两个部分：1.用户需要用的实际数据；2.下一个结点的地址。该元素不再指向其他元素在，它称为表尾，它的地址部分放一个NULL表示空地址，链表到此结束。

建立简单的静态链表：

例：建立一个简链表，它由3个学生数据的结点组成，要求输出各结点为中的数据。

 #include

 struct Student //声明结构体类型struct Student

 {int num;

 float score;

 struct Student*next;

 };

 int main()

 {

 struct Student a,b,c,*head,*p; //定义3个结构体变量a,b,c作为链表的结点

 a.num=;a.score=; //对结点a的num和score成员赋值

 b.num=;b.score=;

 c.num=;c.score=;

 head=&a; //将结点a的起始地址赋给头指针head

 a.next=&b; //将结点b的起始地址赋给a结点的next成员

 b.next=&c; //将c结点的起始地址赋给b的next成员

 c.next=NULL; //将c结点的next成员不存放其他结点地址

 p=head; //使p也指向a结点 

 do {

 printf("%ld %5.1f\n",p->num,p->score);//输出p指向的结点的数据

 p=p->next; //使p指向下一个结点

 }while(p!=NULL); 输出完c结点后p的值为NULL，循环终止。

 return ;

 }

这种所有结点都 是在程序中定义的，不是临时开辟的，也不能用完后释放，这种链表称为静态链表。

建立动态链表：

例：写一个函数建立一个有3名学生数据的单向动态链表。

 #include

 #include

 #define LEN sizeof(struct Student)

 struct Student

 {long num;

 float score;

 struct Student*next;

 };

 int n; //n为全局变量，本文件模块中各函数均可使用它

 struct Student*creat(void) //定义函数。此函数返回一个指向链表头的指针 

 {struct Student*head;

 struct Student*p1,*p2;

 n=;

 p1=p2=(struct Student*)malloc(LEN); //开辟一个新单元

 scanf("%ld,%f",&p1->num,&p1->score);//输入第一个学生的学号和成绩

 head=NULL;

 while(p1->num!=)

 {n=n+;

 if(n==)head = p1;

 else p2->next=p1;

 p2=p1;

 p1=(struct Student*)malloc(LEN); //开辟动态存储区，把起始地址赋给p1

 scanf("%ld,%f",&p1->num,&p1->score); //输入其他学生的学号和成绩

 } 

 p2->next=NULL;

 return(head);

 }

 int main()

 {struct Student*pt;

 pt=creat(); //调用creat函数，返回链表第一个结点地址。

 printf("\nnum:%ld\nscore:%5.1f\n",pt->num,pt->score);//输出第一个结点的成员值

 return ;

 }

好啦！今天的学习笔记先写到这里。