一。復雜結構類型
結構體
聯合體
枚舉類型
1.結構體
基本定義
struct 結構名
{
//成員列表
};//分號作為結束
成員列表：
有基本數據類型定義的變量或者是構造類型的變量
example:
struct student
{
int grade;
int age;
char name[32];
};
student:結構體名稱
struct student:結構數據類型，相當于int，
double，char等基本數據結構；
struct student stu;
stu:結構體變量
訪問結構成員："."
訪問結構體成員：
stu.name;
stu.grade;
stu.age;
2.結構體變量的初始化
#include<stdio.h>
#include<string.h>
struct student
{
char name[32];
char sex;
int age;
};
（1）初始化1
struct student boy;
strcpy(boy.name,"jeck");
boy.age=24;
boy.sex='m';
（2）初始化2
struct student stu1 = {"lily",'f',20}
printf("name:%s\nsex:%c\nage:%d\n",stu1.name,stu1.sex,stu1.age)
注意：初始化時，一定要與成員一一對齊
（3）初始化3：生命結構體時，定義結構體變量
一 struct student
{
char name[32];
char sex;
int age ;
}stu,stu1;
補上：
嵌套定義結構體：
struct student //(大小不固定)
{
int a;
char b;
//因struct student大小不確定，無法分配空間
struct student stu;//error
};
struct student
{
int a;
char b;
//指針大小是固定的，可以
struct student *ps;//（*ps大小固定）
};
3.無名結構體
struct
{
int age;
char name[16];
}stu;
無名結構體一般不使用
#include<stdio.h>
#include<string.h>
struct student
{
int age;
char name[32];
};
int main()
{
struct stuent stu,stu1;
stu.age = 24;
strcpy(stu.name,"lily";
printf("%s\t%d\n",stu.name,stu.age);
stu1=stu;
printf("%s\t%d\n",stu1.name,stu1.age);
return 0;
}
4.宏定義結構替
struct student
{
char name[32]
char sex；
int age ;
};
#define STU struct student
STU stu,stu1;<------> st
5.結構替的嵌套
struct date
{
int year;
int month;
int day;
};
struct student
{
char name[32];
int age ;
struct date birthday;
};
6.結構體數組 struct_arr.c
#include<stdio.h>
#include<string.h>
struct student
{
int age
char name[32];
};
int main()
{
//結構替數組初始化
//struct student stu,stu1,stu2;
struct student arr[3]=
{
{24,"hello"},
{20,"lily"},
{26,"jack"}
};
//結構替訪問
printf("arr[1].age=%d\narr[1].name%s\n",arr[1].age,arr[1].name);
return 0;
7.結構體指針
malloc（）； //申請堆空間
free（）； //釋放空間
//申請一塊堆空間，大小為：sizeof(struct date)
pa= (struct date *)malloc(sizeof(struct date))
free(pa); //釋放申請的堆空間
8.typedef
重新取名
typedef int I
即給int取名為 I；
結構體
typedef struct student
{
int age;
char name[32];
}STU;
STU stu;------>struct student stu;
和宏定義的區別：
typedef struct student STU
#define STU struct student
9.結構體大小
內存對齊：
Linux： 4字節
Windows：8字節
默認從偏移量為0的位置開始存儲
每個成員所占字節是其自身大小的整數倍.
int [4];short[2];long[8]
10.聯合體
union untype
{
int a ;
long b;
int arr[4];
};
特點：
每次只能操作一個成員變量！！！
分配空間；
按最大數據類型分配空間
11.枚舉類型
enum entype
{
A,
b,
c,
}
12.鏈表
鏈式存儲結構，線性存儲結構
其大小可動態改變，鏈表是由一個個結點串起來的數據鏈
結點：
由數據域和指針域組成
數據域：存放數據
指針域：存放下一個結點的地址
（1）創建鏈表
struct student
{
int id;
struct student *next;
};
struct student *head;
malloc()
free()
創建一個頭結點：
struct student *head;
head = (struct student *)malloc(sizeof(struct student));
頭結點標示一個鏈表，即鏈表名稱
頭結點的數據域不存放數據，指針域存放第一個結點的地址，
頭結點只是為了標示這個鏈表
