C语言_链表的创建

#include <stdio.h>
#include <stdlib.h> 
struct Link{	//创建一个结构体 
	
	int data;
	struct Link *next;
};

struct Link* Create_Node(int Data)		//创建节点并初始化 
{
	struct Link* Node = (struct Link*)malloc(sizeof(struct Link));
	Node -> data = Data ;
	Node -> next = NULL;
	
	return Node;
}`

int main()
{
	struct Link * head ,*p;		//头结点 
	head = (struct Link*)malloc (sizeof(struct Link));
	head -> next = NULL;

	p=head;		//p结点指针赋值为头结点
	
	int  N;		//链表长度 
	struct Link *q ;
	scanf("%d",&N);
	for(int i=0;i<N;i++)	//输入节点信息 
	{
		int N;在这里插入代码片
		scanf("%d",&N);
		q=Create_Node(N);
		p->next=q;		//尾插法 
		p=q;
	}
	
	p=head;		//让p指针从"头"开始
	while(p->next != NULL)
	{
		printf("%d ",p->next->data);		//如果p的下一个结点不为NULL，也就是说如果p结点后还有节点存在，那就输出p后面结点中保存的数据。
		p=p->next;
	}
	
	return 0;
}