单链表——头插法建立链表

---

题目

实现单链表的插入操作从键盘输入10个整数,用单链表存储这个数据。每次将数据插入链表的头部。
 并在输入完毕后,将这10个数据输出. 

#Examples
input
10
0 1 2 3 4 5 6 7 8 9
output
0 1 2 3 4 5 6 7 8 9

Source Program

#include<stdio.h>
#include<stdlib.h>

typedef struct node
{
	int data;
	struct node* next;
}LNode;


void build_head(LNode* h);			//头插法建立链表
void show(LNode* h);
int main()
{
	LNode* head;
	head = (LNode*)malloc(sizeof(LNode));
	build_head(head);
	show(head);
	return 0;
}

void build_head(LNode* h)
{
	LNode* p = h, * q;
	q = (LNode*)malloc(sizeof(LNode));
	p->next = q; 			//此时的p->next相当于h->next,头节点指针指向q
	p = q;       			//将q赋给p,此时头节点指针指向p
	//h[][]--->h[][q]--->h[][p],下一个节点为p[][]
	int n;
	printf("请输入数据的个数：");
	scanf("%d", &n);
	printf("请输入数组中的数：\n");
	for (int i = 0; i < n; ++i)
	{
		scanf("%d", &p->data);				//p[data][]
		q = (LNode*)malloc(sizeof(LNode));  //q[][]
		p->next = q; 			//p[data][q],完成一个数据的插入
		p = q;       //上一个节点为[data][q]，更新p后上一个节点[data][p]，当前节点为p[][]
		//h[][p1]-->p1[data][p2]-->p2[data][p3].....-->p[][]  
	}
	p->next = NULL;
	//h[][p1]-->p1[data][p2]-->p2[data][p3].....-->p[][NULL]  
}
void show(LNode* h)
{
	h = h->next;				//h[][p1]-->p1[data][p2]....
	while (h->next != NULL)
	{
		printf("%d ", h->data);
		h = h->next;
	}
	puts("");
}