学习笔记第十七天

news2024/9/24 1:23:42

1.链表

1.1链表尾插

void push_back(struct Node *pHead,int n)//尾插
{
    if(isEmpty(pHead))
    {
        push_front(pHead,n);
    }
    else
    {
        struct Node *p = pHead->next; 
        while(p->next !=NULL)
        {
            p= p->next;
        }
        struct Node *pNew = malloc(sizeof(struct Node));
        p->next=pNew;
        pNew->next = NULL;
        pNew->a= n;
    }
}

2.链表头删


void pop_front(struct Node *pHead)//头删
{
    if(!isEmpty(pHead))
    {
        struct Node *p = pHead->next;
        pHead->next = p->next;
        free(p);
    }
}

3.链表尾删

void pop_back(struct Node *pHead)//尾删
{
    if(size(pHead)>=2)
    {
        struct Node *p = pHead->next; 
        while(p->next->next !=NULL)
        {
            p= p->next;
        }
        free(p->next);
        p->next=NULL;
    }
    else
    {
        pop_front(pHead);
    }
}

4.链表clear


void clear(struct Node *pHead)
{
    while(!isEmpty(pHead))
    {
        pop_front(pHead);
    }
}

2.共用体（Union）

定义：共用体是一种特殊的数据类型，它允许在相同的内存位置存储不同的数据类型。但

是，在任何给定时间，只有共用体中的一个成员是有效的。这是因为所有成员共享同一块内存空

间。

语法：

          union 共用体名称

         {
          数据类型1 成员1;
          数据类型2 成员2;
          ...
          };

共用体（Union）的特点

内存共享：共用体的所有成员共享同一块内存空间。这意味着在同一时刻，共用体中只能存储一个成员的值，其他成员的值将被覆盖。

节省空间：由于共用体的成员共享内存。

类型灵活：共用体允许在相同的内存位置存储不同类型的数据，从而提供了数据类型的灵活性。

大小由最大成员决定：共用体的大小由其成员中占用内存最大的成员决定，以确保能够存储任何成员的值。

地址相同：共用体变量的地址和它的各成员的地址都是同一地址。

3. 枚举类型（Enum）

定义：枚举类型是一种用户定义的类型，它包含一组命名的整数常量。枚举类型使代码更加

清晰易读法：

enum 枚举类型名称

{
枚举值1,
枚举值2,
...
};

默认情况下，枚举值从0开始，依次递增。但也可以手动指定值。

枚举（Enum）的特点

有限集合：枚举类型的变量只能取该枚举类型中定义的值，这限制了变量的取值范围.

自动赋值：在定义枚举时，如果没有显式地为枚举项指定值，编译器会自动为它们赋值，通

常是从0开始递增的整数。

方便使用：在switch语句中使用枚举类型可以使代码更加简洁明了。此外，枚举类型还可以用

于函数参数、返回值等场合。

常量性质：枚举类型的元素在定义后被视为常量，不能修改其值。这有助于防止在程序中意外地更改枚举项的值.

4. typedef

定义：typedef用于为现有的数据类型定义一个新的名称（别名）。这有助于简化复杂类型声

明的书写，使代码更加清晰。

语法：

typedef 现有类型新类型名称;

示例：

typedef struct 
{
    char name[50];
    int age;
    float height;
} Person;

Person person1 = {"Alice", 30, 5.5};
printf("Name: %s\n", person1.name);