C语言 结构体基础

结构体

把有内在联系的变量组合即为结构体，结构体和数组的不同在于数组成员只能是同一类型的

定义结构体

struct student{
int name;
char sex;
int score;
}stu1,stu2,stu3;

或者

struct student{
....
};

student stu1,stu2,stu3;

使用结构体数组
三个候选人，每个选民投一票

#include
#include
struct Person{
char name[20];
int count;
}leader[3]={"a",0,"b",0,"c",0};
int main()
{
int  i,j;
char leaderName[20];
for(i=1;i<=10;i++)
{
	scanf（“%s",leaderName);
	for(j=0;j<3;j++)
	{
		if(strcmp(leaderName,leader[j].name)==0)
		leader[j].count++;
	}
	printf("\nResult\n");
	for(i=0;i<3;i++)
	{
		printf(%5s:%d\n",leader[i].name,leader[i].count);
	}
	return 0;
}

结构体指针
一个结构体变量的起始地址就是这个结构体变量的指针
指向结构体变量的指针必须和结构体变量的类型相同

struct Student *pt;

使用

struct Student stu_1;
struct Student *p;
p=&stu1;
printf("%s",stu_1.name);
printf("%s",(*p).name);

指向结构体数组的指针

struct Student stu[3]={...};
struct  Student *p;
for(p=stu;pnum);
}

用指针处理链表
链表是一种常见的重要数据结构，可以动态底进行存储分析
建立简单的静态链表

#include

struct Student{
	int num;
	float score;
	struct Student *next;
};

int main()
{
	struct Student a,b,c,*head,*p;
	a.num=1;a.score=1.1;
	b.num=2;b.score=2.2;
	c.num=3;c.score=3.3;
	head=&a;
	a.next=&b;
	b.next=&c;
	c.next=NULL;
	p=head;
	do{
		printf("%ld %5.1f\n",p->num,p->score);
		p=p->next;
	}while(p!=NULL);
	return 0;
}

建立动态链表

#include
#include
#define LEN sizeof(struct Student)
struct Student{
	long num;
	float score;
	struct Student *next;
};
int 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++;
		if(n==1)head=p1;
		else
			p2->next=p1;
		p2=p1;
		p1=(struct Student*)malloc(LEN);
		scanf("%ld %f",&p1->num,&p1->score);
	}
	p2->next=NULL;
	return (head);
}

输出链表

void print(struct Student *head)
{
	struct Student *p;
	p=head;
	if(head!=NULL)
	{
		do{
			printf("%lf %5.1f",p->num.p->score);
			p=p->next;
		}while(p!=NULL);
	}
}