＜＜啊哈算法＞＞链表问题及malloc和free动态内存问题

#include<stdio.h>
#include<stdlib.h>
struct node
{
	int data;
	struct node* next;
};
int main()
{
	struct node* head, * p, * q, * t;
	int i, n, a;
	scanf_s("%d",&n);
	head = NULL;
	for (i=1;i<=n;i++)
	{
		scanf_s("%d", &a);
		p = (struct node*)malloc(sizeof(struct node));	
		//申请一块空间给p
		p->data = a;//p结点的数据域是a
		p->next = NULL;//p下一个结点是null
		if (head == NULL)
		{
			head = p;
			
		}
		else
			q->next = p;
		q = p;
	}
	t = head;
	while (t != NULL)
	{
		printf_s("%d", t->data);
		t = t->next;
	}
	getchar(); getchar();
	return 0;
}

这是<<啊哈算法>>中关于链表的代码,但是在vs2019运行时,发生了错误

提示指针q没有初始化,对指针进行初始化或赋值的实质是将一个地址或同类型(或相兼容的类型)的指针赋给它.

于是我仿照p = (struct node*)malloc(sizeof(struct node));写了q = (struct node*)malloc(sizeof(struct node));申请了一块内存分配给q

但是程序还是不对

比如我想要一个3个元素分别是123的链表

 输出的时候,发现他只会输出第一个

于是我经过查验,发现是因为我把申请q所需空间的语句写在了循环里面,这导致我的链表只有最开始的一个结点,以后的q没有连接到链表.

将申请空间的语句写到外面后问题解决.

<<啊哈算法>>里面并没有释放内存,这不太好,虽然我没用过free(),但是我见过猪跑,并且有始有终是个好习惯.

于是我观察了一下,确认在代码中p的作用在循环末尾就已经结束了,于是在循环末尾我加上了free(p);

#include<stdio.h>
#include<stdlib.h>
struct node
{
	int data;
	struct node* next;
};
int main()
{
	struct node* head, * p, * q, * t;
	int i, n, a;
	scanf_s("%d",&n);
	head = NULL;
	q = (struct node*)malloc(sizeof(struct node));
	for (i=1;i<=n;i++)
	{
		scanf_s("%d", &a);
		p = (struct node*)malloc(sizeof(struct node));	
		//申请一块空间给p
		p->data = a;//p结点的数据域是a
		p->next = NULL;//p下一个结点是null
		if (head == NULL)
		{
			head = p;
			
		}
		else
			q->next = p;
		q = p;
		free(p);
	}
	t = head;
	while (t != NULL)
	{
		printf_s("%d", t->data);
		t = t->next;
	}
	getchar(); getchar();
	return 0;
}

验证的时候,程序引发了异常.啊?

到这里,我想到free释放的是动态申请到的内存,那么这个内存中原来的值会发生什么呢?同时如果还有其他指针指向这个地址,又会怎么样呢?

于是我写了个小程序进行验证

#include<stdio.h>
#include<stdlib.h>
int main()
{
	char* p;
	p = (char*)malloc(100 * sizeof(char));
	printf("\n第一次输入：");
	scanf_s("%s", p,20);
	printf("\n第一次输出：%s\n", p);
	free(p);
	printf("\n第二次输入：");
	scanf_s("%s", p,20);
	printf("\n释放之后的输出：%s\n", p);
	return 0;
}

关于打印会引发异常,以及查证得到的"free()释放的是指针指向的内存！注意！释放的是内存，不是指针！",判断以这个程序举例,最开始动态申请了一块内存,后来将这块内存指向地址,而free释放的正是指向的地址的那部分内存,所以free()之后重新赋值给指向地址的那部分内存的话,输出可以正常输出,否则的话,free()后,这部分内存存储的是垃圾值,无法正常输出.指向这部分内存的q在使用时也会发生错误