链表建立与插入一个数据

链表明白一个核心就行，就是结构体里的一部分是存储数据，一部分是下一个的地址

#include <iostream>
using namespace std;
struct note {
	int data;
	note *next;
};
int main() {
	struct note *heat=NULL, *p, *q=NULL, *t;//这两个指空的地址是因为使用时候总是报错，怀疑是野指针的问题，暂时没有求证。
	int i,a,n=3;
	heat = NULL;
	for (i = 1; i <= n; i++) {
		cin >> a;
		p=new struct note;
		p->data = a;
		p->next = NULL;  //先指空，后面改
		if (heat == NULL)//如果是第一个链节点要先把heat指向它的地址
			heat = p;
		else
			q->next = p;//如果不是第一个节点，则把地址给上一个节点中记载地址的部分，这个要结合下一行代码看，这里必须在循环中理清顺序。
		q = p;//q先保存当前节点地址，p继续下一个节点
	}
	cin>>a;//再插入一个数
	t =  heat;
	while (t != NULL)
	{
		if (t->next->data > a)//如果当前结点下一个结点的值大于待插入数，将数插入到中间
		{
			p = new struct note;
			p->data = a;
			p->next = t->next;//新增结点的后继指针指向当前结点的后继指针所指向的结点
			t->next = p;//当前结点的后继指针指向新增结点
			break;//插入完毕退出循环
		}
		t = t->next;//继续下一个结点
	}
	t = heat;
	while (t != NULL)
	{
		cout << t->data;
		t = t->next;//继续下一个结点
	}
	system("pause");
	return 0;
}

看完后问题：
1、这个链表是跟什么用的？
2、应该输入什么样的数来验证？
3、如何建立一个自动排序的链表？
（第三问可以参考我的模拟链表思想）