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

整表创建算法思路:
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,方便让其判断出这是链表的最后一个节点。
}
发布了127 篇原创文章 · 获赞 6 · 访问量 3445
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 创作都市 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览