Day16 结构体与链表的学习

结构体学习思维导图：

切记结构体声明时结构体名首字母大写以及结束后{}后面一定要加上 “   ； ”！

结构体对齐原则：

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

结构体变量初始化：

给结构体初始化时可以选择全部初始化（全部输入赋值）或者部分初始化（结构体变量地址 -> 结构体内部你所初始化的变量或者是*结构体变量地址.所需变量）。

PS：结构体允许进行赋值操作。

结构体传参：

结构体传参一般使用指针传参不使用直接使用结构体本身传参，是因为传参给的指针可以直接定位到你所操作的位置进行操作，而直接使用结构体本身传参会将其复制一份在栈区中操作完后在销毁速度较慢效率不高。

链表的学习：

链表的头插

#include<stdio.h>
#include<stdlib.h>
struct Node 
{
	int data;
	struct Node *next;
};

void push_front(struct Node *pHead,int n)
{
	struct Node *pNew = malloc(sizeof(struct Node));
	pNew->next = pHead->next;
	pHead->next = pNew;
	pNew->data = n;
}

链表的遍历

include<stdio.h>
void printlist(struct Node *pHead)
{
	struct Node *p = pHead->next;
	while(p != NULL)
	{
		printf("%d\n",p->data);
		p = p->next;
	}
}

链表的计算有效节点和判空

include<stdio.h>
int size(struct Node *pHead)
{
	int counter=0;
	struct Node *p = pHead->next;
	while(p != NULL)
	{
		++counter;
		p = p->next;
	}
	return counter;
}

int isEmpty(struct Node *pHead)
{
	return pHead->next == NULL; 
}