链表之头插法和尾插法

头插法：生成的链表和我输入的数据顺序是相反的，所以又称逆序建表法。

例如：e d c b a

建成的链表就是

           head->a->b->c->d->e

算法步骤：

①创建一个只有头结点的空链表。

②根据待创建链表的元素个数n，循环n次执行以下操作：

●生成一个新结点*p；

●输入元素值赋给新结点*p的数据域；

●将新结点*p插入到头结点之后。

算法描述：

void CreatList_H(LinkList &L,int n)
{
head = (struct node*)malloc(sizeof(struct node));
head->next=NULL;
for(int i=0;i<n;i++)
{
p = (struct node*)malloc(sizeof(struct node));
cin>>p->data;
p->next = head->next;
head->next = p;
}
}

尾插法：生成的链表和我输入的数据顺序是一致的，所以又称顺序建表法。

例如：e d c b a

建成的链表就是

           head->e->d->c->b->a

算法步骤：

①创建一个只有头结点的空链表。

②尾指针r初始化，指向头结点。

③根据创建链表的元素个数n，循环n次执行以下操作：

●生成一个新结点*p；

●输入元素值赋给新结点*p的数据域；

●将新结点*p插入到尾结点*tail之后；

●尾指针tail指向新的尾结点*p。

算法描述：

void CreatList_R(LinkList &L,int n)
{
head = (struct node*)malloc(sizeof(struct node));
head->next=NULL;
tail=head;
for(int i=0;i<n;i++)
{
p = (struct node*)malloc(sizeof(struct node));
cin>>p->data;
p->next = NULL;
tail->next = p;
tail=p;
}
}