modi16.c

c题库

/*
下列给定程序中的函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。
请改正函数Greatlink中的错误，使它能得出正确的结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。
*/
#include <conio.h>
#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;
	s=(NODE*)malloc(sizeof(NODE));
	h=p;
/**********found************/
	p->next=NULL;
	for(i=1;i<=n;i++)
	{s=(NODE*) malloc(sizeof(NODE)) ;
/**********found************/
		s->data=rand()%m; s->next=p->next
		p->next=s;p=p->next;
	}
/**********found************/
	return p;
}

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");
}
main()
{
	NODE *head;
	clrscr();
	head=Creatlink(8,22);
	outlink(head);
}

/*
答案:
  	p->next=NULL;改为 	p=s;
 s->data=rand()%m;s->data=rand()%(m-1);  
 return p;改为 return h;
*/