C语言基础（14）结构体和链表

一、结构体

        结构体是一种用户定义的数据类型，它允许将不同类型的变量组合在一起，使它们作为一个单独的实体进行处理。

结构体的形式

                                

struct Student
{
    int id;
    int score;
    char name[20];
};

     声明了一个结构体，结构体名为Student，结构体成员有三个：id,score,name，成员类型分别为int，int char类型

        结构体声明结束后的分号不能丢。

结构体对齐：结构体对齐是指编译器在内存中为结构体的各个成员分配内存时，可能会在成员之间插入填充字节，以使每个成员的起始地址都能满足其对齐要求。这样做有助于提高内存访问效率

对齐规则：

        1、结构体按照其最长成员大小对齐，意味着最终的大小必须是最长成员大小的整数倍；
        2、结构体成员按照结构体成员声明先后次序依次存放，并且每个成员的首字节放置的位置必须能够整除成员的字节数；
        3、如果结构体某个成员的字节数大于CPU的字节数，则最长按照CPU的字节数对齐；
        4、用预处理命令#pragma pack(n) 可以强制编译器按照指定的n来对齐，合法的n的数值分别是1、2、4、8、16。

        可以使用sizeof运算符来计算结构体的总大小。

结构体指针

        结构体作为函数参数传递时通常使用指针传参的方式，指针传参可以减少对内存的占用。

        结构体变量允许整体赋值。

结构体引用

        结构体可以通过可以使用点运算符（.）来访问结构体成员，形式为

                                结构体变量名.成员名

        也可以通过指向结构体的指针，并使用箭头运算符（->）来访问结构体成员，形式为

                                指针名->成员名

        箭头运算符的左边是指向结构体的指针，右边是结构体的成员。

        

二、结构体数组

        用于存储一组相同类型的结构体

定义个结构体数组的方式与定义普通数组相同，只是数组的元素类型是结构体

#include <stdio.h>

// 声明结构体
struct Student 
{
    int id;
    int score;
    char name[20];
};
 // 访问结构体数组的元素并打印
void printStruct(struct Student *s,int len)
{
    for(int i = 0 ; i< len ; ++i)
    {
        printf("%d %d %s\n",s[i].id,s[i].score,s[i].name);//s[i].id的结构可以访问结构体数组的成员。
    }
}

int main() {
    // 定义并初始化结构体数组
    struct Student s[] = {{1,95,"zhangsan"},{2,96,"wangwu"},{3,97,"lisi"}};
    printStruct(s,len);
    return 0;
}

        访问结构体数组中的成员可以通过数组下标访问和操作结构体数组的元素，与访问普通数组的方式类似。

三、用指针处理链表

链表是一种动态数据结构，由一系列节点组成，每个节点包含数据和一个指向下一个节点的指针。        

        节点形式如下：

值域是这个节点所携带的数据，指针域存放的是下一个节点的地址。

节点使用结构体来定义，形式为

struct Node
{
    int data;
    struct Node *next;
};

有头链表（带头结点的链表）是指在链表的开始部分有一个特殊的节点，称为首节点，这个节点不存储有效数据，仅用于指向链表的第一个节点，从而简化链表的操作。

首节点之后的第一个存储有效数据的节点称为头节点。

#include<stdio.h>
#include <stdlib.h>
struct Node // 创建节点
{
    int data;
    struct Node *next;
};
void pushFront(struct Node *phead,int n) //头插节点
{
    struct Node *pnew = malloc(sizeof(struct Node)); //从堆区创建一个节点，并把地址返回给指针pnew
    pnew->next = phead->next; // 将首节点的指针域内容赋值到新创建节点的指针域
    phead->next = pnew; //将新节点的地址存储到首节点的指针域中
    pnew->data = n; //将要插入的值赋值到新节点的值域中
}
void printList(struct Node *phead) // 遍历打印
{
    struct Node *p = phead->next; //
    while(p != NULL)
    {
        printf("%d\n",p->data);
        p = p->next;
    }
}
int sizeList(struct Node *phead) //统计有效节点个数
{
    struct Node *p = phead->next;
    int counter = 0;
    while(p != NULL)
    {
        ++counter;
        p = p->next;
    }
    return counter;
}
int isEmpty(struct Node *phead) //判断链表是不是空链表
{
    return phead->next == NULL;
}
int main(void)
{
    struct Node head = {0,NULL}; //创建一个首节点，并初始化为0和NULL
    pushFront(&head,1);
    pushFront(&head,2);
    pushFront(&head,3);
    pushFront(&head,4);
    pushFront(&head,5);
    pushFront(&head,6);
    printList(&head);
    int size = sizeList(&head);
    printf("%d is empty?%d",size,isEmpty(&head));
    return 0;
}