单链表的删除和插入操作是线性表中比较重要一部分,而这些操作又是线性表中的难点,同时也是考试的重点。对于初学者来说,在看一些算法描述时往往读起来很费劲,为此我们可以做一些图解,方便加深理解。下面是头插法建立带头结点单链表的图解及算法。
一、头插法建立单链表的步骤
二、头插法建立单链表算法
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;
}
还没有评论,来说两句吧...