指针训练 使用链表进行冒泡排序

纯粹为了练习指针而写的链表+冒泡

不得不说，指针这种东西写起来还是极其手生。。以后要多加训练 

#include <stdio.h>
#include <stdlib.h>

typedef struct str_node {
	int val;
	struct str_node * nxt;
} Node;
int n;


int main () {
	while (scanf("%d", &n) == 1) {
		Node* head = malloc(4*sizeof(int));
		scanf("%d", &head -> val);
		Node* last = head;
		last -> nxt = NULL;
		int i;
		for (i = 2; i <= n; i++) {
			last -> nxt = malloc(4*sizeof(int));
			scanf("%d", &last -> nxt -> val);
			last = last -> nxt;
			last -> nxt = NULL;
		}

		//  sort
		int is_or;
		for (i = 1; i <= n; i++) {
			is_or = 1;
			Node* p;
			for (p = head; p -> nxt != NULL; p = p -> nxt) {
				if (p -> val > p -> nxt -> val) {
					is_or = 0;
					int t = p -> val;
					p -> val = p -> nxt -> val;
					p -> nxt -> val = t;
				}
			}
			if (is_or) break;
		}
// output:
			// for (p = head;  p != NULL; p = p -> nxt) {
			// 	printf("%d\n", p -> val);
			// }
// ----------------
		printf("%d\n", i-1);
	}
	return 0;
}

课上笔记

#include <stdio.h>

int *p, *q, *u; 	// 每个*只修饰一个指针变量
int a, b;
p = &a;
b = *p;

int main () {
	int* a = malloc(1000 * sizeof(int)); 	// 动态内存分配 malloc 内存分配在堆空间中
	free(a);								// 内存回收, 只回收一次
	//  注意避免内存泄漏
	// 指针++ ，表示指针增加sizeof(指针指向的类型)
	// 使用%p 表示输出指针
	// C++中 迭代器++指向下一个对象
	printf("%d", sizeof(int*));
	// C语言中，数组和指针很相似，但有区别。数组不可变，指针可变。函数传递时，数组以指针形式传递。
	// 指针的大小是sizeof， 数组的大小是num * sizeof
	// 指针可以++来进行访问，但数组不能++， 可以使用*(a+3)来使用
	int * head = NULL; // 指针的安全的初始值为NULL
	//  *head.day  和 head -> day 效果相同
	// while (n --> 0) 
	// IOCCC 混乱代码比赛
	// 指针需要赋初值NULL
	return 0;
}