整表创建算法思路:
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,方便让其判断出这是链表的最后一个节点。
}