结构体的出现,能够将不同类型数据组成的组合型的数据结构,结构体类型的一半形式为
struct 结构体名 {成员列表}
定义结构体的变量的三种方法:
1.先声明结构体类型,再定义该类型的变量。
struct student
{
int number;
char name[20];
char sex;
}; 再在主函数中声明 struct student stu1; stu1就是一个结构体类型。
2.在声明类型的同时定义变量。
struct student
{
int number;
char name[20];
char sex;
}a;
3.在声明类型的同时定义变量(结构体名可以省略)typedef 代替一个复杂的类型
typedef struct data
{
char b;
int number;
char c;
}DATA; 可以用DATA来定义。比如: DATA a a就是一个结构体类型了。
*/
//结构体变量的初始化和引用
struct student
{
int number;
char name[20];
char sex;
};
typedef struct data
{
char b;
int number;
char c;
}DATA;
int main()
{
//int i;
//typedef struct student STU;
//struct student stu ={1,"list",'m'}; //可以在定义的时候初始化
//printf("%d\n",sizeof(stu)); //计算机在开辟内存的时候,采用的是字节对齐。小的在两边的话,采取的是分别对齐,小的在一堆的话,对齐一个就行了。
/* 引用结构体变量中成员的值的时候,引用方式为: 结构体变量名.成员名
注意:不能通过输出结构体变量名来达到输出结构体变量名所有成员的值。
同种类型的结构体变量可以相互赋值。
*/
struct student stu ={1,"lisi",'m'} ;
struct student stu1;
typedef struct student STU;
int i;
STU *p = &stu;
STU a[5] = {{1,"111",'1'},{2,"222",'2'},{3,"333",'3'},
{4,"444",'4'},{5,"555",'5'}};
//
DATA a;
//
printf("%d\n",sizeof(stu));
printf("%d %s %c\n",stu.number,stu.name,stu.sex);
stu.number = 5;
strcpy(stu.name,"asd");//gets(stu.name);
stu.sex = 'm';
printf("%d %s %c\n",stu.number,stu.name,stu.sex);
scanf("%d",&stu.number);
getchar();
gets(stu.name);
scanf("%c",&stu.sex);
printf("%d %s %c\n",stu.number,stu.name,stu.sex);
stu1 = stu;
printf("%d %s %c\n",stu1.number,stu1.name,stu1.sex);
for(i = 0;i<5;i++)
printf("%d %s %c\n",a[i].number,a[i].name,a[i].sex);
//
for(i = 0;i<5;i++)
//
scanf("%d %s %c",&a[i].number,a[i].name,&a[i].sex);
printf("%d,%d\n",p->number,(*p).number);
p = a;
}
#endif
/*
结构体数组
定义:
1.
struct 结构体名
{成员列表} 数组名[数组长度]
2.
先声明一个结构体类型
结构体类型 数组名[数组长度}
赋值的话可以用循环对其赋值,也可以在定义的时候赋值。
结构体指针
定义:
1.先定义 struct student *pt 再将p指向一个结构体变量就可以了
引用: (*p).成员名 p->成员名 这两种方法都是可以的。
指向结构体数组的指针
(1)先声明一个结构体类型,并且定义结构体数组,同时初始化。
(2)定义一个指向结构体类型的指针变量p;
(3)让p指向结构体数组的首元素,依次输出
*/
#if 0
typedef struct student
{
int number;
int name[20];
}STU;
void sort(STU *a,int n);
void print(STU *a,int n);
void input(STU *a,int n);
int main()
{
STU a[5];
input(a,5);
sort(a,5);
print(a,5);
return 0;
}
void input(STU *a,int n)
{
int i;
for (i=0; i<5; ++i)
scanf("%d %s",&a[i].number,a[i].name);
}
void sort(STU *a,int n)
{
int i,j;
STU t;
for (i=0; i<n-1; ++i)
for (j=0; j<n-1-i; ++j)
if (a[j].number>a[j+1].number )
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
void print(STU *a,int n)
{
int i;
for (i=0; i<5; ++i)
printf("%d %s\n",a[i].number,a[i].name);
}
#endif
#if 0 //静态链表 由于静态链表的使用不是特别的多,初略的看一下代码就行了。
typedef struct node
{
int n;
struct node *next;
}Node;
int main()
{
void main()
{
Node a,b,c,d;
Node *head = NULL,*p = NULL;
head = &a;
a.n = 1;
a.next = &b;
b.n = 2;
b.next = &c;
c.n = 3;
c.next = &d;
d.n = 4;
d.next = NULL;
p = head;
while(p!= NULL)
{
printf("%d ",p->n);
p = p->next;
}
}
}
#endif
#if 0 //动态链表的创立
typedef struct node
{
int n;
struct node *next;
}Node;
Node *creat();
void print(Node *head);
int main()
{
Node *head = creat();
print(head);
return 0;
}
Node *creat()
{
Node *head=NULL,*pnew=NULL,*ptail=NULL; //先定义三个指针,分别指向空
pnew=(Node*)malloc(sizeof(Node)); //先给pnew开辟内存空间
pnew->next = NULL; //将pnew->next 指向空
while (1==scanf("%d",&pnew->n)) //当输入的数据一直满足条件时 ,一直执行循环
{
if (head == NULL) // 第一次的时候将head 指向pnew
head = pnew; //head 始终指向第一个的首地址
else
ptail->next = pnew; //始终将 ptail->next 指向pnew的位置
ptail=pnew; //将ptail指向pnew的位置
pnew = (Node*)malloc(sizeof(Node)); //再次为pnew开辟内存空间
pnew->next = NULL; //将pnew->next 指向空
}
free(pnew);
pnew = NULL;
return head; //将首地址返回
}
void print(Node *head)
{
Node *p=head;
while (p != NULL)
{
printf("%d ",p->n);
p = p->next;
}
printf("\n");
}
#endif