头插法建立带头结点的单链表

单链表的删除和插入操作是线性表中比较重要一部分，而这些操作又是线性表中的难点，同时也是考试的重点。对于初学者来说，在看一些算法描述时往往读起来很费劲，为此我们可以做一些图解，方便加深理解。下面是头插法建立带头结点单链表的图解及算法。

①头插法单链表图解如下：

②头插法单链表算法如下：

void insertFront(LNode *&L,int a[],int n)
{
	LNode *p;
	int i;
	L=(LNode *)malloc(sizeof(LNode));
	L->next=NULL;
	for(i=0;i<n;++i) { p=(LNode *)malloc(sizeof(LNode));//动态申请一个结点，且p指向当前结点 p->data=a[i];
	p->next=L->next;
	L->next=p;
	}
}