单链表的整表创建之头插法和尾插法算法思路

整表创建算法思路：
1：声明一指针p和计数器变量i
2：初始化一空表
3：让L的头节点的指针域指向NULL，即建立了一个带头节点的空表。
4：循环
(1)生成一新的节点赋给p
(2)赋值给新生成的节点的数据域p->data
(3)将p插入到头节点与前一节点之间

//头插法示例：

void creatlist(linklist* l,int n,int value)
{
  linklist* p=NULL;
  int i=0;
  l=(linklist*)malloc(sizeof(linklist));//头节点
  l->next=NULL;

 for(i=0;i<n;i++)
 {
    p=(linklist)malloc(sizeof(linklist));
    p->data=value;
   
    p->next=l->next;//头插法的两句核心代码
    l->next=p;
 }
}

//尾插法示例

void creatlist(linklist* l,int n,int value)
{
  linklist* p=NULL;
  linklist* r=NULL;
  int i=0;
  l=(linklist*)malloc(sizeof(linklist));//头节点
  r=l;//r始终指向当前链表的最后一个节点
 for(i=0;i<n;i++)
 {
    p=(linklist)malloc(sizeof(linklist));
    p->data=value;
   
    r->next=p;//尾插法的两句核心代码
    r=p;//r指向新插入的节点，即当前链表的最后一个节点
 }
 r->next=NULL;//将最后一个节点的指针域指向NULL，方便让其判断出这是链表的最后一个节点。
}