数据结构练习笔记——单链表的创建

单链表的创建

【问题描述】从键盘终端输入若干整数，为其创建带头节点的单链表存储结构
【样例输入】
5
12 23 32 33 45
【样例输出】
12 23 32 33 45
【样例说明】第一行的数为单链表中元素的个数，后面为各元素的值

#include  <iostream>
using  namespace  std;
struct  LNode {
	int  data;
	LNode  *next;
};
typedef  LNode  *LinkList;
//------------尾插法创建单链表---------------
void  createList(LinkList  &h,int  n) {
	h=new LNode;
	h->next=NULL;
	LinkList p=h;
	for(int i=0; i<n; i++) {
		p->next=new LNode;
		cin>>p->next->data;
		p=p->next;
	}
	p->next=NULL;
}
//--------------------------------------------
void  printList(LinkList  h) {
	LNode  *p;
	p=h->next;
	while(p) {
		cout<<p->data<<"  ";
		p=p->next;
	}
	cout<<endl;
}
int  main() {
	LinkList  h;
	int  n;
	cin>>n;
	createList(h,n);
	printList(h);
	return  0;
}

记录一些数据结构学习过程的习题代码，便于日后查看。如有错误，欢迎交流指正。