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);
5.位运算
