链表入门与插入链表

链表为数据与指针相连，便于插入数据
缺点在于查找比较费时，需要遍历整个链表

#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("%d",&n);
	head=NULL;//头指针初始化为空
//其中->表示结构体指针运算符，用来访问结构体内部的成员
	for(i=1;1<=n;i++)//循环读入n个数
	{
		scanf("%d",&a);
		p=(struct node *)malloc(sizeof(struct node));
		//动态申请一个空间，用来存放一个节点，并用临时指针p指向这个节点
		p->data=a;//将数据存入当前节点
		p->next=NULL;//设定下一个节点为空

		if(head=NULL)
			head=p;//如果这是第一个创建的节点，则将头指针指向他
		else
			q->next=p;//如果不是第一个节点，则将上一个后继指针指向他

		q=p;//指针q也指向当前节点
	
	}

	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;
	while(t!=NULL)
	{
		printf("%d ",t->data);
		t=t->next;
	}

	getchar();getchar();
	return 0;
}