枚举，进制转换,char*，补码，算法，链表，位运算，NULL的含义

什么是枚举

 

 

 进制转换

4个二进制位组合才能有16个状态

 

字符指针

补码

 编码就是解决这个东西到底用哪个二进制表示

不够位数指的是比如32位，前面都补1 

 

 

 

#include 
#include 

 

算法

链表 算法

 

#include
#include
#include
// 定义链表结点的数据类型
struct Node
{
	int data; //  数据域
	struct Node* pNext; // 指针域
};

//创建链表，并返回头节点的地址
//静态的建函数运行完就没了
struct Node* CreateList()
{
	int len; // 用来存放有效结点的个数
	int val; // 用来临时存放用户输入的结点的值

	// 分配了一个不存放有效数据的头结点
	struct Node* pHead = (struct Node*)malloc(sizeof(struct Node));
	if (pHead == NULL) {
		printf("分配失败，程序终止\n");
		exit(-1); // 终止程序
	}
	struct Node* pTail = pHead;
	pTail->pNext = NULL;
	printf("请输入需要生成的链表节点的个数: len = \n");
	scanf_s("%d",&len);
	for (int i = 0; i < len; i++) {
		printf("请输入第%d各节点的值：", i + 1);
		scanf_s("%d", &val);

		struct Node* pNew= (struct Node*)malloc(sizeof(struct Node));
		if (pNew == NULL) {
			printf("分配失败，程序终止\n");
			exit(-1);//终止
		}
		pNew->data = val;
		pNew->pNext = NULL;
		pTail->pNext = pNew;
		pTail = pNew;
	}
	return pHead;
}

void TraverseList(struct Node*  pHead)
{
	struct Node* p = pHead->pNext;
	while (p!=NULL) {
		printf("%d ", p->data);
		p = p->pNext;
	}
	return;
}
int main(void)
{
	struct Node* pHead = NULL; //pHead用来存放链表头节点的地址
	pHead = CreateList();
	TraverseList(pHead);
	
	system("pause");
	return 0;
}

位运算符 

如果想知道某一位是几，比如想知道第一位和第三位是几，可以与0101与，那么如果1和3位结果是1 就说1和3位原来是1，如果1和3位结果是0 就说1和3位原来是0

 

 

NULL的含义