/*
7.设计一个算法,以先进先出的方式
创建一个带头结点的单向链表,并输出
*/
# 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;
Linklist p, END;//定义尾部节点
END = l;
printf("请输入想要创建的链表元素:\n");
for(int i = 0; i<n; i++)
{
p = (Linklist) malloc (sizeof(Node));
scanf("%d", &p->elem);
END->next = p;
p -> next = NULL;
END = 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);
return 0;
}