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[20];

   float score;

   };

int main()

 {

 struct Student stu[5]={{10101,"Zhang",78},{10103,"Wang"98.5},{10106,"Li",86},{10108,"Ling",73.5},{10110,"Sun",100}};    //定义结构体数组并初始化

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

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

int i,j,k;

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

for(i=0;i

  {k=i;

    for(j=i+1;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=0;i

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

printf("\n");

return 0;

 }

 

结构体指针举例：

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

#include

#include

int main()

 {

 struct Student

      {

      long num;

      char name[20];

      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=10101;       //对结构体变量的成员赋值

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 0;

  }

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

 1.stu.num;

2.(*p).num;

3.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=10101;a.score=89; //对结点a的num和score成员赋值

b.num=10103;b.score=90;

c.num=10107;c.score=84;

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 0;

}

 

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

建立动态链表：

例：写一个函数建立一个有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=0;

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

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

head=NULL;

while(p1->num!=0)

{n=n+1;

if(n==1)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 0;

}

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