数据结构 线性表 建立单链表 尾插法

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

#define OVERFLOW    -2

typedef int ElemType;

typedef struct LNode
{
ElemType data;
struct LNode *next;
}LNode, *LinkList;

void CreateList_L(LinkList &L, int n)
{
int i;
LinkList p,q;
L = (LinkList) malloc (sizeof(LNode));
if (!L)
{
exit(OVERFLOW);
}
p = L;
for (i=0; i<n; i++)
{
q = (LinkList) malloc (sizeof(LNode));
if (!q)
{
exit(OVERFLOW);
}
scanf("%d",&q->data);
p->next = q;
p = q;
}
p->next = NULL;

}

void Display(LinkList L)
{
LinkList p = L->next;
while (p != NULL)
{
printf("%d ",p->data);
p = p->next;
}
printf("\n");
}

int main()
{
int n;
LinkList L;
printf("请输入您要创建单链表的元素的个数:");
scanf("%d",&n);
CreateList_L(L,n);
Display(L);
return 0;
}