呵呵哒！手把手教你C语言结构体与共同体

╰半橙微兮° 2023-07-04 11:18 27阅读 0赞

1.声明一个结构体类型的一般形式为：struct 结构体名\{成员表列\};

（1）在声明类型的同时定义变量

struct student{
    	int num;
    	char name[20];
    	char sex;
    	int age;
    	float score;
    	char addr[30];
    }student1,student2;

关于结构体类型，有几点要说明：

（1）类型与变量是不同的概念，不要混同。

（2）对结构体中的成员（“域”），可以单独使用，它的作用与地位相当于普通变量。

（3）成员也可以是一个结构体的变量。

2.结构体变量的引用

例如：

struct date{
    	int year;
    	int month;
    	int day;
    };
    
    struct student{
    	int num;
    	char name[20];
    	char sex;
    	int age;
    	float score;
    	struct date birthday; //birthday是struct date 类型
    	char addr[30];
    }student1,student2;

可以这样访问成员变量：

student1.num;

student1.birthday.month;

3.结构体数组

（1）对候选人得票的统计程序。设有3个候选人，每次输入一个得票的候选人的名字，要求输出个人得票结果。

#include <stdio.h>
    #include <string.h>
    struct person{
    	char name[20];
    	int count;
    }leader[3]={"Li",0,"Zhang",0,"Fun",0};
    void main(){
    	int i,j;
    	char leader_name[20];
    	for(i=0;i<10;i++){
    		scanf("%s",leader_name);
    		for(j=0;j<3;j++){
    			if(strcmp(leader_name,leader[j].name)==0)
    				leader[j].count++;
    		}
    	}
    	printf("\n");
    	for(i=0;i<3;i++){
    		printf("%5s:%d\n",leader[i].name,leader[i].count);
    	}
    }

#include <stdio.h>
    #include <string.h>
    struct person{
    	char name[20];
    	int count;
    }leader[3]={"Li",0,"Wang",0,"Zhang",0};
    void main(){
    	struct person *p;
    	int i,k;
    	p=leader;
    	char leader_name[20];
    	for(k=0;k<4;k++){
    		scanf("%s",leader_name);
    		for(i=0;i<3;i++){
    			if(strcmp(leader_name,(*(p+i)).name)==0){
    				(*(p+i)).count++;
    			}
    		}
    	}
    	for(p=leader;p<leader+3;p++)
    		printf("%s  %d  \n",(*p).name,(*p).count);
    }

4.指向结构体类型数据的指针

结构体变量.成员名

(\*p).成员名

p->成员名

#include <stdio.h>
    #include <string.h>
    #define Display "No:%ld  name:%s sex:%c score:%f\n"
    void main(){
    	struct student{
    		long num;
    		char name[20];
    		char sex;
    		float score;
    	};
    	struct student stu_1;
    	struct student *p;
    	p=&stu_1;
    	stu_1.num=1010;
    	strcpy(stu_1.name,"heheda");
    	stu_1.sex='M';
    	stu_1.score=100.0;
    	printf(Display,stu_1.num,stu_1.name,stu_1.sex,stu_1.score);
    	printf(Display,(*p).num,(*p).name,(*p).sex,(*p).score);
    	printf(Display,p->num,p->name,p->sex,p->score);
    }

5.指向结构体数组元素的指针

#include <stdio.h>
    #include <string.h>
    #define Display "No:%ld  name:%s sex:%c score:%f\n"
    struct student{
    	long num;
    	char name[20];
    	char sex;
    	float score;
    };
    struct student stu[2]={
       {1010,"heheda",'M',18},{2020,"hahaha",'W',20}};
    void main(){
    	struct student *p;
    	for(p=stu;p<stu+2;p++){
    		printf(Display,p->num,p->name,p->sex,p->score);
    	}
    }

6.用结构体变量和指向结构体的指针作函数参数

#include <stdio.h>
    #include <string.h>
    #define Display "No:%ld  name:%s sex:%c score:%f\n"
    struct student{
    	long num;
    	char name[20];
    	char sex;
    	float score;
    };
    void main(){
    	void print(struct student);
    	struct student stu;
    	stu.num=1010;
    	strcpy(stu.name,"heheda");
    	stu.sex='M';
    	stu.score=100.0;
    	print(stu);
    }
    void print(struct student stu_1){
    	printf(Display,stu_1.num,stu_1.name,stu_1.sex,stu_1.score);
    }

#include <stdio.h>
    #include <string.h>
    #define Display "No:%ld  name:%s sex:%c score:%f\n"
    struct student{
    	long num;
    	char name[20];
    	char sex;
    	float score;
    };
    void main(){
    	void print(struct student *p);
    	struct student stu;
    	stu.num=1010;
    	strcpy(stu.name,"heheda");
    	stu.sex='M';
    	stu.score=100.0;
    	print(&stu);
    }
    void print(struct student *p){
    	printf(Display,p->num,p->name,p->sex,p->score);
    }

7.用指针处理链表

（1）静态链表

#include <stdio.h>
    #define NULL 0
    struct student{
    	long num;
    	float score;
    	struct student *next;
    };
    void main(){
    	struct student a,b,c,*head,*p;
    	head=&a;
    	a.num=1000,a.score=100;
    	b.num=2000,b.score=200;
    	c.num=3000,c.score=300;
    	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);
    }

（2）动态链表

处理动态链表所需的函数

【1】malloc函数

【2】calloc函数

【3】free函数

*  创建链表

#include <stdio.h>
    #include <malloc.h>
    #define NULL 0
    #define LEN sizeof(struct student)
    struct student{
    	long num;
    	struct student *next;
    };
    int n;
    //创建链表
    struct student *creat(void){
    	struct student *head;
    	struct student *p1,*p2;
    	//开辟一个新的单元
    	p1=p2=(struct student *)malloc(LEN);
    	scanf("%ld",&p1->num);
    	head=NULL;
    	n=0;
    	while(p1->num!=0){
    		n=n+1;
    		if(n==1){
    			head=p1;
    		}else{
    			p2->next=p1;
    		}
    		p2=p1;
    		p1=(struct student *)malloc(LEN);
    		scanf("%ld",&p1->num);
    	}
    	p2->next=NULL;
    	return head;//函数返回的是head的值
    }

*  输出链表

void print(struct student *head){
    	struct student *p;
    	p=head;
    	if(head!=NULL){
    		do{
    			printf("%ld\n",p->num);
    			p=p->next;
    		}while(p!=NULL);
    	}
    }

*  对链表的删除操作

struct student *del(struct student *head,long num){
    	struct student *p1,*p2;
    	if(head==NULL){
    		printf("The list is null \n");
    		return head;
    	}
    	p1=head;
    	while(num!=p1->num&&p1->next!=NULL){
    		p2=p1;
    		p1=p1->next;
    	}
    	if(num==p1->num){
    		if(p1==head){
    			head=p1->next;
    		}else{
    			p2->next=p1->next;
    		}
    		printf("delete:%ld\n",num);
    		n=n-1;
    	}else{
    		printf("The num not been found!\n");
    	}
    	return (head);
    }

*  对链表的插入操作

struct student *insert(struct student *head,struct student *stud){
    	struct student *p0,*p1,*p2;
    	p1=head; //p1指向第一个节点
    	p0=stud; //p0指向要插入的结点
    	if(head==NULL){ //原来的链表是空表
    		head=p0;
    		p0->next=NULL; //使得p0指向的节点作为头结点
    	}else{
    		while((p0->num>p1->num)&&(p1->next!=NULL)){
    			p2=p1;
    			p1=p1->next;
    			if(p0->num<=p1->num){
    				if(head==p1) head=p0;
    				else p2->next=p0;
    				p0->next=p1;
    			}else{
    				p1->next=p0;
    				p0->next=NULL;
    			}
    		}
    	}
    	n=n+1;
    	return(head);
    }

8.共同体union

<table style="width:425px;"> 
 <tbody> 
  <tr> 
   <td>num</td> 
   <td>name</td> 
   <td>sex</td> 
   <td>job</td> 
   <td style="width:164px;">class(班)/position(职务)</td> 
  </tr> 
  <tr> 
   <td>101</td> 
   <td>Li</td> 
   <td>f</td> 
   <td>s</td> 
   <td style="width:164px;">501</td> 
  </tr> 
  <tr> 
   <td>102</td> 
   <td>Wang</td> 
   <td>m</td> 
   <td>t</td> 
   <td style="width:164px;">prof</td> 
  </tr> 
 </tbody> 
</table>