/*
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);
}