c语言创建单链表两种方法的区别与联系

单链表:

NO.1 头插法

每次从表头插入新节点,具体过程:先开辟表头指针,然后陆续为每个数据元素开辟存储空间并赋值,让该节点作为首元节点,原

来的首元节点作为他的后继节点。

接下来看看代码  

第一是尾插法:

void createlist (node *h)//尾插法创建单链表
{
    int num;
   while(scanf("%d",&num),num!=0)
   {

  node *p =(node*)malloc(sizeof(node));
       p->data=num;
       h->next=p;
       h=p;
   }
h->next=NULL;
}

惊奇的发现 输出的时候是正序输出的 

 再来看看首插法:

void createlist (node *h)//首插法创建单链表
{
    int num;
   while(scanf("%d",&num),num!=0)
   {

  node *p =(node*)malloc(sizeof(node));
       p->data=num;
       p->next=h->next;
       h->next=p;

   }

}

这是效果:

这个是逆序输出;当然这些都可以调节的。

对于单链表的删除与插入就更简单啦 看看代码:

插入:

void insertlist(node *h)
{
  printf("\n请输入需要插入在几个以及插入的数字\n");
  int i,num,j=0;
  scanf("%d %d",&i,&num);
  node *pre=h;
  while(j<i-1)
  {
      pre=pre->next;
      j++;
  }
  node *p=(node*)malloc(sizeof(node));
  p->data=num;
  p->next=pre->next;
  pre->next=p;
}

删除:

void bocklist(node*h)
{
    printf("请输入需要删除的数字\n");
  node *p,*pre=h;
  int i,j=0;
  scanf("%d",&i);
  while(j<i-1)
  {
      pre=pre->next;
      j++;
  }
  p=pre->next;
  pre->next=p->next;
  free(p);
}

 

©️2020 CSDN 皮肤主题: 深蓝海洋 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值