二级c试卷一程序修改题

原创

小旺v 2022-03-21 11:26:47 博主文章分类：c语言 ©著作权

文章标签 c语言链表数据结构 i++ #include 文章分类 代码人生

©著作权归作者所有：来自51CTO博客作者小旺v的原创作品，请联系作者获取转载授权，否则将追究法律责任

函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。

请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。

#include <stdio.h>
#include <stdlib.h>
typedef  struct  aa
{  int  data;
   struct  aa  *next;
} NODE;
NODE *Creatlink(int  n, int  m)
{  NODE  *h=NULL, *p, *s;
   int  i;
/**********found***********/
   p=(NODE )malloc(sizeof(NODE));
   h=p;
   p->next=NULL;
   for(i=1; i<=n; i++)
   {  s=(NODE *)malloc(sizeof(NODE));
      s->data=rand()%m;      
      s->next=p->next;
      p->next=s;             
      p=p->next;
   }
/**********found***********/
   return  p;
}
void outlink(NODE  *h)
{  NODE  *p;
   p=h->next;
   printf("\n\nTHE  LIST :\n\n  HEAD ");
   while(p)
   {  printf("->%d ",p->data);
      p=p->next;
   }
   printf("\n");
}
void main()
{  NODE  *head;
   head=Creatlink(8,22);
   outlink(head);
}

从mian函数开始调用Creatlink

所以n=8 m=22

NODE *Creatlink(int  n, int  m)
{  NODE  *h=NULL, *p, *s;
   int  i;
/**********found***********/
   p=(NODE )malloc(sizeof(NODE));
   h=p;
   p->next=NULL;
   for(i=1; i<=n; i++)
   {  s=(NODE *)malloc(sizeof(NODE));
      s->data=rand()%m;      
      s->next=p->next;
      p->next=s;             
      p=p->next;
   }
/**********found***********/
   return  p;
}