C语言利用链表插入数据

代码及注释：

#include<stdio.h>
#include<stdlib.h>
//创建结构体表示链表结点类型 
struct node
{
	int data;
	struct node *next;
};

int main()
{
	struct node *head, *q, *p, *t;
	int i, n, a;
	printf("请输入节点数：");
	scanf("%d", &n);
	head = NULL;//头指针初始化为空 
	printf("请输入%d个数：", n);
	for (i=1; i<=n; i++) 
	{
		scanf("%d", &a);//循环读入n个数
		p = (struct node *)malloc(sizeof(struct node));//动态申请一个空间，用来存放一个结点，并用临时指针p指向这个结点 
		p->data = a;//将数据存储到当前结点的data中 
		p->next = NULL;//设置当前结点的后继指针指向为空 
		if (head == NULL)
		{
			head = p;//如果这是第一个创建的结点，则将头指针指向当前结点 
		}
		else
		{
			q->next = p;//如果这不是第一个创建的结点，则将上一个结点的后继指针指向当前结点 
		}
		q = p; //q也指向当前结点 
	}
	printf("请输入待插入数据："); 
	scanf("%d", &a);
	t = head;//从链表头开始遍历 
	while (t != NULL)//当没有到达链尾时循环 
	{
		if (t->next == NULL||t->next->data > a)//如果当前结点时最后一个结点或者待插入值大于待插入数时插入 
		{
			p = (struct node *)malloc(sizeof(struct node));//动态申请一个空间，用来存放新增结点 
			p->data = a;
			p->next = t->next;//新增结点的后继指针指向当前结点的后继指针所指向的结点 
			t->next = p;//当前结点的后继指针指向新增节点 
			break;//插入完毕退出循环 
		}
		t= t->next;
	}
	t = head;//从链表头开始遍历 
	printf("插入数据后："); 
	while (t != NULL)//当没有到达链尾时循环 
	{
		printf("%d ", t->data);//输出链表的所有数 
		t = t->next;//继续下一个结点 
	}
	return 0;
} 

示例输入输出：