数据结构例8.设计一个算法，以后进先出的方式 创建一个带头结点的单向链表，并输出

/*
8.设计一个算法，以后进先出的方式
创建一个带头结点的单向链表，并输出
*/

# include <iostream>
# include <stdio.h>
# include <stdlib.h>
using namespace std;

typedef struct Node
{
	int elem;
	struct Node *next;
}*Linklist;

void inlinklist(Linklist &l, int n)
{
	l = (Linklist) malloc (sizeof(Node));
	l->next = NULL;
	printf("请输入链表中的元素：\n");

	for(int i = n; i>0; i--)
	{
		Linklist p;
		p = (Linklist) malloc(sizeof(Node));
		scanf("%d", &p->elem);
		p->next = l->next;
		l->next = p;
	}
}

void outlinklist(Linklist l)
{
	printf("链表中的值为：\n");

	Linklist p;
	p = l->next;

	while(p != NULL)
	{
		printf("%d ", p->elem);
		p = p->next;
	}

	printf("\n");
}

int main()
{
	Linklist L;
	int n;

	printf("请输入链表元素个数n:\n");
	scanf("%d", &n);

	inlinklist(L, n);
	outlinklist(L);
}